期刊文献+

网格计算中任务调度研究综述 被引量:61

A Review of Job Scheduling for Grid Computing
下载PDF
导出
摘要 阐述了网格计算领域任务调度的特点和目标;综述了现有的任务调度技术和算法,包括启发性智能任务调度,基于Agent的任务调度,基于Petri网的任务调度,基于成本的任务调度等算法,以及任务调度的负载均衡问题,最后给出任务调度的研究展望。 This paper addresses the characteristic and performance metric of job scheduling for grid computing, reviews exis ̄ting job scheduling technologies and algorithms including heuristic job scheduling, Agent based job scheduling, modeling and analysis using Petri net, cost based job scheduling and load balancing, and finally makes an expectation about its future research directions.
出处 《计算机应用研究》 CSCD 北大核心 2005年第5期16-19,共4页 Application Research of Computers
基金 西北工业大学研究生创业种子基金(Z20030051)
关键词 网格计算 任务调度 算法 NP完全 Grid Computing Job Scheduling Algorithms NP complete
  • 相关文献

参考文献18

  • 1崔燕妮.面向Agent的理论与应用[J].云南师范大学学报(自然科学版),2002,22(3):11-14. 被引量:5
  • 2李春林,卢正鼎,李腊元.基于Agent的计算网格资源管理[J].武汉理工大学学报(交通科学与工程版),2003,27(1):7-10. 被引量:22
  • 3丁建立,陈增强,袁著祉.遗传算法与蚂蚁算法的融合[J].计算机研究与发展,2003,40(9):1351-1356. 被引量:287
  • 4刘忠中.网格计算及其技术需求分析[J].江西通信科技,2003(2):36-40. 被引量:3
  • 5Ullman J.NP-Complete Scheduling Problems[J]. Journal of Compu-ter and Syst. Sciences, 1975,10: 384-393.
  • 6Andronikos T, Koziris N.Optimal Scheduling for UET-UCT Grids Into Fixed Number of Processors[C]. Parallel and Distributed Processing 2000 Proceedings, 8th Euromicro Workshop on, 2000.237-243.
  • 7Wensheng Yao, et al. Genetic Scheduling on Minimal Processing Elements in the Grid[M]. Springer-Verlag Heidelberg, 2002.
  • 8Di Martino V, et al. Scheduling in A Grid Computing Environment Using Genetic Algorithms[C]. Parallel and Distributed Processing Symposium, Proceedings International IPDPS, 2002.235-239.
  • 9Di Martino V. Sub Optimal Scheduling in A Grid Using Genetic Algorithms[C].Parallel and Distributed Processing Symposium, 2003.148-154.
  • 10Zhihong Xu, Xiangdan Hou, Jizhou Sun.Ant Algorithm-based Task Scheduling in Grid Computing [C]. IEEE CCECE, 2003.

二级参考文献25

  • 1[1]Foster I,Kesselman C. The grid :blueprint for a new computing infrastructure. Morgan Kaufmann,1999
  • 2[2]Kon F, Yamane T. Dynamic resource manage-ment and automatic configuration of distributed component system. 6th Usenix Conference on Object-Oriented Technologies and Systems (COOTS'2001) February 2001
  • 3[3]Li Chunlin, Li Layuan. A java-based multi-tier distributed object enterprise computing model, Journal of Syst. Eng & Electroc,2001,12(4) :85~90
  • 4[4]Li Chunlin, Lu zhengding, Li layuan. A distributed computing model and its application. IEEE ICCNMC2001, IEEE Computer Society Press, 2001 (10) : 341~346
  • 5[5]Li Chunlin, Lu zhengding, Li layuan. Design and implementation of a distributed computing environment model for object-oriented networks programming.Journal of Computer Communications, Elsevier, UK,2002,25(5) :517~522
  • 6[6]Nick Antonopoulos, Alex Shafarenko. An active organization system for customized, secure agent discovery. The Journal of Supercomputing, 2001,20(1):5~35
  • 7[7]Litzkow M, Livny M, Mutka M W. Condor-a hunter of idle workstations. Proceedings of the 8th International Conference of Distributed Computing Systems,June 1988. 104~111
  • 8[8]Buyya R, Chapin S, DiNucci D. Architectural models for resource management in the grid. First IEEE/ACM International Workshop on Grid Computing(GRID 2000), Springer Verlag LNCS Series, Germany, Dec. 17, 2000. 18~35
  • 9Gnutella. http://www.gnutelladev.com/protocol/gnutella-protocol.html.
  • 10Rivest R L . RFCI321: The MD5 Message-digest Algorithm. Intemet Request for Comments, 1992-04.

共引文献314

同被引文献416

引证文献61

二级引证文献160

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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