A Grid DAG Scheduling Algorithm for Cost-Time Optimization

CHEN Hong-wei; WANG Ru-chuan

您当前的位置：

首页 >

文章列表页 >

A Grid DAG Scheduling Algorithm for Cost-Time Optimization

更新时间：2025-07-16

- A Grid DAG Scheduling Algorithm for Cost-Time Optimization
- Acta Electronica Sinica Vol. 33, Issue 8, Pages: 1375-1380(2005)
- 作者机构：
  
  1. 南京邮电大学计算机科学与技术系,江苏,南京,210003
  2. 南京大学计算机软件新技术国家重点实验室,江苏,南京,210093
  3. 南京邮电大学计算机科学与技术系江苏南京,210003
  4. 南京大学计算机软件新技术国家重点实验室江苏南京,210093
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393.02
- Published：2005
- 稿件说明：
移动端阅览
CHEN Hong-wei, WANG Ru-chuan. A Grid DAG Scheduling Algorithm for Cost-Time Optimization[J]. Acta Electronica Sinica, 2005, 33(8): 1375-1380.
DOI：

CHEN Hong-wei, WANG Ru-chuan. A Grid DAG Scheduling Algorithm for Cost-Time Optimization[J]. Acta Electronica Sinica, 2005, 33(8): 1375-1380. DOI：

摘要

网格环境下

基于时间限制和费用最小的有向无环图(DAG)调度算法运用经济规律把网格用户中的任务映射到网格资源中运行

弥补了Buyya R提出的算法中未考虑任务运行的优先关系.该算法有两个关键技术:DAG中有效路径的提取能够定位任务何时在资源上运行;DAG中在作业运行时间尽可能允许的情况下

把任务映射到价格便宜的资源上运行.通过仿真实例

论证了该算法的优越性.

Abstract

The Directed Acyclic Graph(DAG) scheduling algorithm

based on time-constrained and minimum-cost in grid environment

applies economic law to map the running tasks of grid users into grid resources.The proposed algorithm overcomes the deficiency of Buyya R's algorithm

which is not concerned with priority relationship between running tasks.It is highlighted in two key techniques:one is that the extraction of valid paths from DAG can effectively locate tasks in specific resources during specific periods;the other one is that tasks should be mapped into cheap resources so that they can be run as much as possible with the restriction of job-running time.A simulative example based on the algorithm is also provided to analyse the characteristics of the algorithm.

关键词

Keywords

references

Views

1011

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Structural Learning Bayesian Network Equivalence Classes Based on a Hybrid Method

Related Author

ZHU Ming-min

LIU San-yang

YANG You-long

Related Institution

Department of Mathematics, Xidian University

State Key Laboratory of Integrated Service Networks, Xidian University

Department of Mathematics Xidian University Xi'an Shaanxi China

State Key Laboratory of Integrated Service Networks Xidian University Xi'an Shaanxi China

⁰