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

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

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