网格计算中基于信任机制的动态任务调度

提出了一种基于信任机制的动态任务调度模型,该模型通过MDS（Monitoring and Discovery Service）和NWS（Network Weather Service）组件完成资源信息的收集与反馈,并借鉴现实人类社会中人与人之间的信任关系模型引入信任机制,对数据存储系统采用DSRL(Dynamic Self adaptive distributed Replica Location)方法,对出错节点上的任务采用动态迁移方法。在任务调度策略中对Min min算法进行改进,提出了基于信任机制的Trust Min min算法,提高了网格计算的有效性。最后,采用SimGrid工具包对该模型和算法进行了仿真,验证了算法的合理性和高效性。     

基于Min-Min改进后的网格调度算法

在对于网格计算中现有的任务调度算法的研究基础上，仔细分析了调度算法中最经典的Min-min算法，指出了该算法中所存在的负载不平衡的缺点，并在该算法的基础上提出了一个改进模型来有效的平衡负载，同时给出了相应的Balance-Min-Min算法。最后采用SimGrid工具包对所提出的算法进行仿真，验证了算法的合理性和高效性。