基于有向无环图的时间—费用优化调度算法

被引:1
作者
王樱 [1 ,2 ]
李琳 [2 ]
王杰 [2 ]
机构
[1] 湖南大学计算机与通信学院
[2] 衡阳师范学院计算机科学系
关键词
有向无环图; 网格计算; 调度算法;
D O I
10.13914/j.cnki.cn43-1453/z.2010.03.028
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
在网格计算环境中,基于时间限制和费用最小的有向无环图(DAG)调度算法,运用了经济规律把网格用户的任务映射到网格资源中运行。该文综合考虑时间、费用以及任务间的优先关系等诸多QoS需求,提出了基于有向无环图的优化调度算法。通过仿真实例,论证了该算法的优越性。
引用
收藏
页码:84 / 87
页数:4
相关论文
共 9 条
[1]  
Heuristics for scheduling parameter sweep applications in grid environments. Casanova H,Legrand A,Zagorodnov D,et al. Proceedings of the 9th Heterogeneous Computing Workshop (HCW’2000) . 2000
[2]  
A Deadline and budget constrained Cost-time optimization algorithmfor scheduling task farming applications on global grids. Buyya R,Murshed M,Abram son D. Proc.of the International Conference on Parallel and Distributed Processing Techniques and Applications(PDPTA) . 2002
[3]  
Nimrod/G: An Architecture for a Resource Management and Scheduling System in a Global Computational Grid. Buyya R,Abramson D,Giddy J. Proceedings of the Fourth International Conference on High Performance computing in Asia-Pacific Region . 2000
[4]  
Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems. Maheswaran M,Ali S,Siegel H J,et al. Proceedings of the 8th IEEE Heterogeneous Computing Workshop (HCWp99) . 1999
[5]  
Security-Driven Heuristics and a Fast Genetic Algorithm for Trusted GridJob Scheduling. Shanshan Song,Yu-Ywong Kwok,Kai Hwang. Proceedings of the 18th International Parallel and Distributed Processing Symposium(IPDPS 05) . 2005
[6]  
Segmented Min-Min: A Static Mapping Algorithm for Meta-tasks on Heterogeneous Computing Systems. Min-You Wu,Wei Shu,Hong Zhang. Proceedings of the 9th Heterogeneous Computing Workshop . 2000
[7]  
Economic-Based Distributed Resource Management and Scheduling for Grid Computing. Buyya R. . 2002
[8]  
A comparison of static QoS-based scheduling heuristics for a meta-task with multipleQoS dimensions in heterogeneous computing. Golconda K S,zgner F. Pro-ceedings of International Symposium on Parallel and Dis-tributed Processing . 2004
[9]  
The Grid: Blueprint for a New Computing Infrastructure. Ian Foster,Carl Kesselman. . 1999