计算机科学与探索 ›› 2008, Vol. 2 ›› Issue (2): 217-224.

• 学术研究 • 上一篇    

网格环境下基于信任机制的资源调度研究

董国防1+,宋秀红2,师恩培1   

  1. 1. 山东大学威海分校 信息工程学院,山东 威海 264209
    2. 山东大学 计算机科学与技术学院,济南 250100
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-04-20 发布日期:2008-04-20
  • 通讯作者: 董国防

Research on trust mechanism-based resource scheduling in grid environment

DONG Guofang1+, SONG Xiuhong2, SHI Enpei1   

  1. 1. College of Information Engineering, Shandong University at Weihai, Weihai, Shandong 264209, China
    2. College of Computer Science and Technology, Shandong University, Ji’nan 250100, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-04-20 Published:2008-04-20
  • Contact: DONG Guofang

摘要: 信任是网格资源调度中一个很重要的因素,也是影响网格计算有效性和性能的关键技术之一。将信任机制引入到网格资源调度中,提出了网格环境下的信任模型和基于信任机制的资源调度模型,在调度策略上对传统的Min-Min算法进行了改进,提出了基于信任机制的Trust-Min-Min算法。仿真结果表明,算法不仅可以缩短任务的总执行时间,而且可以有效地平衡负载,是网格环境下一种有效的资源调度方法。

关键词: 网格计算, 资源调度, 网格信任模型, 信任机制, Trust-Min-Min算法

Abstract: Trust is an important factor for scheduling in grid environments. It is also a pivotal technology for the efficiency and performance of grid computing. Trust mechanism is introduced for scheduling in grid environments. A trust model and trust mechanism-based resource scheduling model in grid are proposed. Based on the trust model, Min-Min algorithm is enhanced to ensure security during the scheduling, the Trust-based-Min-Min algorithm is proposed. Simulation results indicate that the algorithm can decrease the completion time of tasks, improve the load balance. Therefore it is an efficient scheduling algorithm for scheduling in grid environments.

Key words: grid computing, resource scheduling, grid trust model, trust mechanism, Trust-Min-Min algorithm