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

计算机科学 ›› 2006, Vol. 33 ›› Issue (6): 89-92.

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

林剑柠吴慧中陈学勤

南京理工大学计算机系,南京210094

出版日期:2018-11-17 发布日期:2018-11-17
基金资助:
国防预研课题基金项目（51404020303BQ0220）和南京市重点攻关基金.

LIN Jian-Ning ,WU Hui Zhong ,CHEN Xue-Qin （Department of Computer, Nanjing University of Technology, Nanjing 210094）

Online:2018-11-17 Published:2018-11-17

摘要/Abstract

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

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

Abstract: Grid computing is a new computing-framework to meet the growing computational demands. Computational grids provide mechanisms for sharing and accessing large and heterogeneous collections of remote resources. However, task scheduling is one of the key ele

Key words: Task duplication, Task scheduling, Redundant task, DAG

林剑柠吴慧中陈学勤. 基于任务复制的网格任务调度算法[J]. 计算机科学, 2006, 33(6): 89-92. https://doi.org/

LIN Jian-Ning ,WU Hui Zhong ,CHEN Xue-Qin （Department of Computer, Nanjing University of Technology, Nanjing 210094）. [J]. Computer Science, 2006, 33(6): 89-92. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed