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

Trust mechanism-based dynamic task scheduling in grid computing

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

A kind of trust mechanism-based dynamic task scheduling model was presented, which collected and feeded back resource information through the use of MDS and NWS. It imported trust mechanism by using interpersonal trust relationship in human society for reference, and adopted the method of DSRL（ Dynamic Self-adaptive distributed Replica Location method） for the management of data repository and the method of dynamic transfer for the tasks in the trouble nodes. For the task scheduling strategy, the Min-min algorithm was modified and the Trust-Min-min algorithm was proposed which enhanced the validity of grid computing. At last this algorithm was simulated with the aid of SimGrid toolkit and it was proved reasonable and efficient.