期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于有向无环图的时间—费用优化调度算法 被引量：1

A Cost-Time Optimization Dispatch Algorithm Based on Directed Acyclic Graph
下载PDF
导出
摘要 在网格计算环境中,基于时间限制和费用最小的有向无环图(DAG)调度算法,运用了经济规律把网格用户的任务映射到网格资源中运行。该文综合考虑时间、费用以及任务间的优先关系等诸多QoS需求,提出了基于有向无环图的优化调度算法。通过仿真实例,论证了该算法的优越性。 In the grid computing environment, the time-constrained and minimum-cost optimization dispatch algorithm based on Directed Acyclic Graph （DAG）enabled the grid users＇tasks map to the grid resources by using the economic law. With muhiple Qos needs such as the cost-time factor and the priority of tasks had been considered synthetically in this paper, the optimization dispatch algorithm hased on DAG was proposed. A simulative example based on the algorithm is also provided to analyse the characteristics of the algorithm.
作者 王樱 李琳 王杰
机构地区 湖南大学计算机与通信学院 衡阳师范学院计算机科学系
出处 《衡阳师范学院学报》 2010年第3期84-87,共4页 Journal of Hengyang Normal University
基金 湖南省教育厅科研资助项目(07C016)
关键词 有向无环图 网格计算 调度算法 directed acyclic graph grid computing dispatch algorithm
分类号 TP301.6 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献9

  • 1Min-You Wu, Wei Shu, Zhang H. Segmented Min- Min: A static mapping algorithm for meta-tasks on heterogeneous computing systems [C]// Proc. of the 9th IEEE Heterogeneous Computing Workshop (HCW). Washington: IEEE Computer Socity Press, 2000: 375-385.
  • 2Golconda K S, Ozguner F, Dogan A. A comparison of static QoS based scheduling heuristics for a meta-task with multiple QoS dimensions in heterogeneous computing[C]// Proc. of the 18 th International Parallel and Distributed Processing Symposium(IPDPS). Los Alamitos, CA, USA : IEEE Computer Society, 2004 : 106.
  • 3Shanshan Song, Yu-Kwong Kwok, Kai Hwang. Security-driven heuristics and a fast genetic algorithm for trusted grid job scheduling [C]//Proc. of the 19th IEEE International Parallel and Distributed Processing Symposium(IPDPS). Denver, CO, USA: IEEE Press,2005:33-40.
  • 4Maheswaran M, Ali S, Siegel H J, el al. Dynamic mapping of a class of independent tasks onto heterogeneous computing systems[C]//Proc, of the 8th IEEE Heterogeneous Computing Workshop (HCW). San Juan: IEEE Computer Society, 1999 : 30-44.
  • 5Henri Casanova, Arnaud Legrand, Dmitrii Zagorodnov, et al. Heuristies for scheduling parameter sweep applications in grid environments[C ]// Proc. of the 9th IEEE Heterogeneous Computing Workshop (HCW). Cancun : IEEE Computer Society, 2000 : 349-363.
  • 6Buyya R, Murshed M, Abram son D. A Deadline and budget constrained Cost-time optimization algorithm for scheduling task farming applications on global grids [C]//Proc. of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA). Las Vegas, Nevada, USA: [s. n.], 2002: 254-256.
  • 7Buyya R, Abramson D,Giddy J. Nimrod/G: An architeclure for a resource management and scheduling system in a global computational grid[C]. Beijing: Proceedings of the 4th International Conference on High Performance Computing in the Asia-Pacific Region,2000:283-289.
  • 8Buyya R. Economic-based distributed resource management and scheduling for grid computing [Ph. D. The sis]. Melbourne: School of Computer Science and Software Engineering, Monash University,2002.
  • 9Foster I, Kesselman C. The grid: blueprint for a future computing infrastructure[M]. San Francisco: Morgan Kaufmann Publishers, 1999.

同被引文献10

引证文献1

二级引证文献2

衡阳师范学院学报
2010年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部