期刊文献+

成本时间限制下的网格分类调度算法研究 被引量:7

Grid Classified Optimization Scheduling Algorithm under Limitation of Cost and Time
在线阅读 下载PDF
导出
摘要 在网格环境中,由于资源广域分布、异构、动态且有多个管理域,调度一组具有多QoS需求如成本、时间的独立任务是一个非常重要的问题。针对网格任务的成本和执行时间要求,提出了一种基于网格经济模型,根据实际执行成本和预算成本进行分类的网格分类优化调度算法。模拟实际网格任务调度实验表明,该算法能很好地满足网格环境中不同用户的需求。 The problem of scheduling a set of independent tasks ( a meta-task) with multiple QoS needs, such as time and cost, is a very important problem in grid environment because the resources are geographic distributed, heterogeneous, dynamic and owned by various organize domain. According to the cost requirement and the demand of executing time of grid task, a classified optimization-scheduling algorithm is introduced. This algorithm can well trade-off the actual executing cost and its budget in grid economy model. Simulated experiments in virtual grid environment show that it can satisfy the demand of different grid users.
出处 《计算机应用研究》 CSCD 北大核心 2007年第1期31-33,共3页 Application Research of Computers
基金 国家自然科学基金资助项目(60273075) 教育部重点资助项目(05128)
关键词 网格经济模型 调度 优化 MAKESPAN Grid Economy Model Scheduling Optimization Makespan
  • 相关文献

参考文献15

  • 1Foster I,Kesselman C.The Grid,Blueprint for a New Computing Infrastructure[M].San Francisco:Morgan Kaufmann Publishers Inc.,1998.279-309.
  • 2Min-You Wu,Wei Shu,Zhang H.Segmented Min-Min:A Static Mapping Algorithm for Meta-tasks on Heterogeneous Computing Systems[C].Heterogeneous Computing Workshop,2000.
  • 3Golconda 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].Proceedings of the 18th International Parallel and Distributed Processing Symposium,2004.106.
  • 4Shanshan Song,Yu-Kwong Kwok,Kai Hwang.Security-Driven Heuristics and a Fast Genetic Algorithm for Trusted Grid Job Scheduling[C].Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium,2005.
  • 5Maheswaran M,Ali S,Siegel H J,et al.Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing Systems[C].San Juan:Proc.of the 8th IEEE Heterogeneous Computing Workshop (HCW),1999.30-44.
  • 6Henri Casanova,Arnaud Legrand,Dmitrii Zagorodnov,et al.Heuristics for Scheduling Parameter Sweep Applications in Grid Environments[C].Cancun:Proc.of the 9th IEEE Heterogeneous Computing Workshop (HCW),2000.349-363.
  • 7He XS,Sun XH,von Laszewski G.QoS Guided Min-Min Heuristic for Grid Task Scheduling[A].The 1st International Workshop on Grid and Cooperative Computing (GCC)[J].Journal of Computer Science and Technology,2003,18(4):442-451.
  • 8Gan A,Ozguner F.Schdeuling Independent Tasks with QoS Requirements in Grid Computing with Time-Varying Resource Prices[C].Grid Computing-GRID,2002.58-69.
  • 9Buyya R,Murshed M,Abramson D.A Deadline and Budget Constrained Cost-Time Optimization Algorithm for Scheduling Task Farming Applications on Global Grids[C].Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications(PDPTA),2002.
  • 10Buyya R,Abramson D,Venugopal S.The Grid Economy[C].Proceedings of the IEEE,2005.698-714.

二级参考文献5

  • 1The Globus Project.http://www.globus.org/
  • 2S Chapin,J Karpovich,A Grimshaw.The Legion Resource Management System[C].In:Proceedings of the 5th Workshop on Job Scheduling Strategies for Parallel Processing,1999
  • 3R Buyya,D Abramson,J Giddy. Nimrod-G:An Architecture for a Resource Management and Scheduling System in a Global Computational Grid[C].In:The 4th International Conference on High Performance Computing in Asia-Pacific Region(HPC Asia 2000),2000
  • 4R Buyya,D Abramson,J Giddy. An Economy Driven Reaource Management Architecture for Global Computational Power Grids[C].In:Proceedins of the 2000 International Conference on Parallel and Distributed Processing Techniques and Applicationa(PDPTA 2000),2000
  • 5Spyros Lalis,Alexandors Karipids. An open market-base architecture for distributed computing. Foundation for Research and TechnologyHellas,Institute of computer Science

共引文献4

同被引文献48

引证文献7

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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