基于任务复制的网格任务调度算法

摘要：

网格中资源之间存在着通信延迟,通过任务复制的冗余,可以减少任务之间的通信开销,缩短整个计算程序的计算时间.目前网格中的任务调度算法基本上是没有考虑任务复制的;而基于任务复制调度算法往往会产生过多的复制任务,增大系统开销,甚至有可能延迟计算时间.由于基于任务复制的任务调度是一个NP问题,因此本文提出了一种基于任务复制的网格资源调度算法,以减少调度长度为主要目标、减少任务复制量和资源占用量为次要目标.该算法在调度长度和任务复制数量以及占用资源数量方面都等于或优于其它算法.

关键词：任务复制、任务调度、冗余任务、DAG图

所属期刊栏目：33

分类号：TP3(计算技术、计算机技术)

资助基金：国防预研基金51404020303BQ0220;江苏省南京市科技攻关计划

在线出版日期：2006-09-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：89-92,105