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

基于融合进化计算的网格任务调度算法 被引量：2

Grid Task Scheduling Algorithm Based on Combined Evolutionary Computation
在线阅读 下载PDF
导出
摘要 在网格计算中,任务调度是一个重要的组成部分。针对网格环境异构、分布等特点,该文结合遗传算法与蚂蚁算法的优点,在双层进化结构基础上,提出了一种基于融合进化计算的网格任务调度算法。模拟实验结果表明:在网格环境下,调度算法具有明显的优势。 Task scheduling is an important part in grid computing. For heterogeneous and distributed grid, a combined evolutionary computing based grid task schedule algorithm is presented, combining the advantage of genetic algorithm with that of ant algorithm, based on a double-deck genetic structure. Simulation results show that the algorithm performs better than other scheduling algorithms obviously in grid.
作者 杨博 陈志刚 刘立
机构地区 中南大学信息科学与工程学院
出处 《计算机工程》 CAS CSCD 北大核心 2007年第18期181-183,共3页 Computer Engineering
基金 国家自然科学基金资助项目(60573127) 高等学校博士学科点专项科研基金资助项目(20040533036)
关键词 融合进化计算 网格计算 任务调度 染色体 combined evolutionary computation grid computation task scheduling chromosome
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献11

  • 1Braun T D.A Comparison Study of Static Mapping Heuristics for a Class of Meta-Tasks on Heterogeneous Computing Systems[C]//Proc.of IPPS/SPDP Workshop on Heterogeneous Computing,San Juan,Puerto Rico.1999-04.
  • 2Sih G C,Lee E A.A Compile-time Scheduling Heuristic for Interconnection-constrained Heterogeneous Processor Architectures[J].IEEE Transactions on Parallel and Distributed Systems,1993,4(2):308-323.
  • 3钟求喜,谢涛,陈火旺.基于遗传算法的任务分配与调度[J].计算机研究与发展,2000,37(10):1197-1203. 被引量：71
  • 4Yao Wensheng.Genetic Scheduling on Minimal Processing Elements[M].Berlin Heidelberg:Springer-Verlag,2002.
  • 5Lee Y H,Chen C.A Modified Genetic Algorithm for Task Scheduling in Multiprocessor Systems[C]//Proceedings of the 9th Workshop on Compiler Techniques for High-performance Computing.2003.
  • 6Wu A S,Yu H,Shiyuan J,et al.An Incremental Genetic AlgorithmApproach to Multiprocessor Scheduling[J].IEEE Transactions on Parallel and Distributed Systems,2004,15(9):824-834.
  • 7Martino V D.Scheduling in a Grid Computing Environment Using Genetic Algorithms[C]//Proc.of the 16th Int'l Parallel and Distributed Processing Symp.Conference,Florida.2002.
  • 8Ritchie G,Levine J.A Hybrid Ant Algorithm for Scheduling Independent Jobs in Heterogeneous[C]//Proc.of the 23rd Workshop of the UK Planning and Scheduling Special Interest Group.2004.
  • 9Xu Zhihong,Hou Xiangdan,Sun Jizhou.Ant Algorithm-based Task Scheduling in Grid Computing[C]//Proc.of Electrical and ComputerEngineering Conference.2003.
  • 10钟一文,杨建刚.异构计算系统中独立任务调度的混合遗传算法[J].北京航空航天大学学报,2004,30(11):1080-1083. 被引量：9

二级参考文献24

  • 1姚新,陈国良,徐惠敏,刘勇.进化算法研究进展[J].计算机学报,1995,18(9):694-706. 被引量：102
  • 2Zhong Qiuxi，计算机工程与科学，2000年，22卷，1期，14页
  • 3Yu Kwong Kwok，J Parallel Distributed Computing，1997年，47卷，1期，58页
  • 4Gupta RK, Micheli GD. System-Level synthesis using re-programmable components. In: Hugo DM, Herman B, eds. Proc. of the European Conf. on Design Automation (EDAC). Brussels: IEEE Computer Society Press, 1992.2-7.
  • 5Garey MR, Johnson DS. Computers and Intractability: A Guide to the Theory ofNP-Completeness. W.H.Freeman Company, 1979.
  • 6Kastner R. Synthesis techniques and optimizations for reconfigurable systems [Ph.D. Thesis]. Los Angeles: University of California, 2002.
  • 7Ernst R, Henkel J, Benner T. Hardware-Software cosynthesis for microcontrollers. IEEE Design & Test of Computers, 1993,10(4):64-75.
  • 8Saha D, Mitra RS, Basu A. Hardware software partitioning using genetic algorithm. In: Agrawal V, Mahabala HN, eds. Proc. of the 10th Int'l Conf. on VLSI Design. Hyderabad: IEEE Computer Society Press, 1997. 155-160.
  • 9Peng Z, Kuchcinski K. An algorithm for partitioning of application specific systems. In: Courtois B, eds. Proc. of the European Conf. on Design Automation (EDAC). Paris: IEEE Computer Society Press, 1993.316-321.
  • 10Else P, Peng Z, Kuchcinski K, Doboli A. System level hardware/software partitioning based on simulated annealing and tabu search.Design Automation of Embedded Systems, 1997,2(1):5-32.

共引文献162

同被引文献10

  • 1吴雄奇,曾文华.基于改进遗传算法的网格资源调度算法[J].微电子学与计算机,2006,23(9):26-28. 被引量：6
  • 2Braun T D, Siegel H S, Beck N. A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems [J]. Journal of Parallel and Distributed Computing, 2001, 61(6) : 810-837.
  • 3Glover F, Luguna M. Bandwidth, a Tabu search approach [J]. Management science, 1993, 39(4) :492-500.
  • 4Ratnaweera A, Halgamuge S K, Watson H C. Self-organizing Hierarchical Particle Swarm Optimizer with Time-varying Acceleration Coefficients[J]. IEEE Transactions on Evolutionary Computation, 2004,8(3) : 240-255.
  • 5Braun TD, Siegel HS, Beck N. A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Sys- tems. Journal of Parallel and Distributed Computing, 2001,61(6):810 - 837.
  • 6王小平,曹立明.遗传算法理论应用与软件实现.西安:西安交通大学出版社,2006:46-52.
  • 7Ratnaweera A, Halgamuge SK, Watson HC. Self- organizing Hierarchical Particle Swarm Optimizer with time-varying Acceleration Coefficients. IEEE Transactions on Evolutionary Computation, 2004,8(3):240 - 255.
  • 8Sih GC, Lee EA. A compile-time Scheduling Heuristic for Interconnection-constrained Heterogeneous Processor Architectures. IEEE Transactions on Parallel and Distributed Systems, 1993,4(2):308 - 323.
  • 9陈锋,刘宗田,石振国,王莉.基于禁忌搜索算法的网格任务调度[J].计算机工程,2007,33(21):75-77. 被引量：8
  • 10蒋泰,杨海珺.定位—路线问题的遗传禁忌混合优化算法[J].计算机应用,2008,28(3):688-691. 被引量：4

引证文献2

计算机工程
2007年 第18期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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