ZHANG Wei-zhe1, LIU Xin-ran2, YUN Xiao-chun1, et al. Trust-driven job scheduling heuristics for computing grid[J]. 2006, (2): 73-79.DOI:
信任驱动的网格作业调度算法
摘要
针对目前网格资源管理中信任机制与作业调度机制分离的缺陷
基于网格信任模型与信任效益函数
提出了信任驱动的网格作业调度问题。对传统批作业调度算法进行信任扩展
提出了两种信任驱动的网格作业调度启发式。对信任驱动网格作业调度算法进行大规模仿真实验
有力地证明了信任驱动算法优于传统时间驱动算法
在平均信任效益和总信任效益等方面具有较好的综合性能。
Abstract
Currently existing grid scheduling algorithms largely ignore the impact of trust mechanism
which made their applicability in a realistic environment rather doubtful.Based on the grid trust model and trust utilization functions
a trust-driven grid job scheduling problem was proposed.Trust-driven Min-min and Sufferage job scheduling heuristics were presented
which were extended based on traditional job scheduling strategies.The algorithms were evaluated with large scale simulation.Simulation result demonstrates trust-driven heuristics perform better than time-driven heuristic on average trust utility and total trust utility.