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

网格计算资源调度算法研究 被引量：4

Research of Grid Computing Resource Scheduling Algorithms
在线阅读 下载PDF
导出
摘要 如何将网格这个复杂环境中的资源进行有效调度,是一个NP问题。并行遗传算法被证明是解决这类问题的有效算法,同时并行遗传算法有“早熟”和慢速收敛等缺点。为了克服其缺点,该文引进蚁群算法思想,将两个算法结合起来,充分发挥各自的优势,该算法能更有效地解决网格计算资源分配的问题。 How to schedule resource successfully in complex grid environment is a NP problem. Parallel genetic algorithms have been proven to be a good way to solve this problem, but they have shortcomings such as premature and slow convergence. In order to overcome these shortcomings, it brings ant colony algorithm in. Combining two algorithms can exert each advantage, parallel genetic algorithms can solve computing resource scheduling problem more effectively.
作者 须文波 张涛
机构地区 江南大学信息工程学院
出处 《计算机工程》 EI CAS CSCD 北大核心 2006年第14期95-97,共3页 Computer Engineering
关键词 网格 资源调度 并行遗传算法 蚁群算法 Grid Resource scheduling Parallel genetic algorithms Ant colony algorithm
分类号 TP393.02 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献4

二级参考文献33

  • 1Rajkumar Buyya, Manzur Murshed. GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing,CONCURRENCY AND COMPUTATION: PRACTICE AND EXPERIENCE Concurrency Computat.: Pract. Exper.2002;14:1175-1220 (DOI: 10. 1002/cpe.710)
  • 2Thomas Stutzle,Holger H Hoos et al. MAX-MIN ant system.Future Generation Computer System,2000,16(8):889～914
  • 3Angulo D, Foster I, Liu C, et al . Design and Evaluation of a Resource Selection Framework for Grid Applications [R].Edinburgh, Scotland:Proceedings of IEEE International Symposiumon High Performance Distributed Computing(HPDC-11), July 2002.
  • 4潘正君,康立山,陈毓屏,演化计算,清华大学出版社,1998
  • 5[1]I Foster and C Kesselman. The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, San Fransisco, CA, 1999.
  • 6[2]K Czajkowski, I Foster, C Kesselman, N Karonis, S Martin,W Smith, and S Tuecke. A Resource Management Architecture for Metacomputing Systems. In: proc of Workshop on Job Scheduling Strategies for Parallel Processing, 1998.
  • 7[3]Rajkumar Buyya, David Abramson and Jon Giddy. Economy Driven Resource Management Architecture for Computational Power Grids. Intl. Conf. on Parallel and Distributed Processing Techniques and Applications (PDPTA 2000), USA.
  • 8[4]R Buyya, J Giddy, and D Abramson. An Evaluation of Economy-based Resource Trading and Scheduling on Computational Power Grids for Parameter Sweep Applications. In: proc. of the 2nd Int′l Workshop on Active Middleware Services (AMS ′00), August, 2000.
  • 9[5]Ⅰ Foster and C Kesselman. Globus: A Metacomputing Infrastructure Toolkit. Int′l Journal of Supercomputer Applications and High Performance Computing, Summer,1997, 11(2):115～128.
  • 10[6]H Dail, G Obertelli, F Berman, R Wolski, and A Grimshaw.Application-aware Scheduling of a Magnetohydrodynamics Application in the Legion Metasystem. In: proc. of the 9th IEEE Heterogeneous Computing Workshop (HCW′OO),May, 2000.

共引文献25

同被引文献23

  • 1何汉武,郑德涛,陈新,孙健.面向虚拟企业构造的合作企业搜索方法研究[J].计算机集成制造系统,2005,11(6):861-868. 被引量：5
  • 2刘福明,黄河,应宏.网格与存储[J].重庆三峡学院学报,2006,22(3):28-29. 被引量：6
  • 3Girard J Y. Use Globus Toolkit 2.4 and C++ Classes to Submit Grid Jobs[EB/OL]. (2003-05-01). http://www-128.ibmcom/developerworks/ grid/library/gr-cglobus/index.html.
  • 4BYRNE A J. The virtual corporation[J]. Business Week, 1993(2) : 98-103.
  • 5TALLURI S, BAKER R C. A quantitative framework for designing efficient business process allianees[C]. International Conference on Engineering Management and Control (IEMC), Piseataway, USA: 1996: 656- 661.
  • 6SU ZH, POULIN D. Partnership management within the virtual enterprise in a network[C]. IEMC. 1996. 645-650.
  • 7Dorigo M, Caro GD, Gambardella LM. Ant algorithms for discrete optimization. Artificial Life, 1999,5(3): 137 - 172.
  • 8Merkel D, Middendorf M, Schmeck H. Ant colony optimization for resource-constrained project scheduling. IEEE Transactions on Evolutionary Computation, 2002.
  • 9Buyya R. Economic-based distributed resource manage ment and scheduling for grid computing. Melbourne, Australia: Monash University, 2002.
  • 10Qi XG, Liang ZY. Ant colony algorithm based resource allocation and task scheduling of grid. Journal of Guangxi University for Nationalities: Natural Science Edition, 2006(2): 123 - 125.

引证文献4

二级引证文献9

计算机工程
2006年 第14期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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