基于生存性和Makespan的多目标网格任务调度算法研究
网格环境的复杂性、动态性和开放性使得计算节点因为外界攻击和意外事故而失效的概率增大，计算节点的失效会导致在该节点上执行的计算任务无法正常完成，从而影响网格计算的服务质量和效率，这是在任务调度时需要考虑的一个重要问题。但是，目前的任务调度策略的目标一般都是获得最短的任务完成时间(Makespan)，而忽略了该问题。本文提出了任务生存性(Survivability)的概念，将任务生存性与Makepan结合起来，给出了一个可调节的局部目标函数，实现了基于生存性和Makespan的Min-min启发式调度算法(SM-Min-min)。试验证明该算法能够有效地平衡Makespan和任务生存性目标，并可以通过调节目标函数中的偏好参数满足不同的需求，因此更适合开放复杂的计算网格环境。
多目标网格 任务调度算法 任务生存性 任务完成时间
王树鹏 云晓春 余翔湛
哈尔滨工业大学 国家计算机信息内容安全重点实验室,黑龙江 哈尔滨 150001
国内会议
北京
中文
346-353
2005-08-30（万方平台首次上网日期，不代表论文的发表时间）