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

基于改进遗传算法的双层网格任务调度

A Double-Deck Grid Task Scheduling Based on Improved Genetic Algorithm
下载PDF
导出
摘要 合理的任务调度算法可以在很大程度上提高网格系统的利用率。针对网格环境异构、分布等特点,提出了基于改进遗传算法(MRNGA)的双层网格任务调度算法,在简单遗传算法的基础上改进选择算子并引入了小生境技术,对网格结构采用双层编码的方式,仿真实验表明,该方法具有良好的搜索能力和资源负载均衡度,对异构系统中的任务调度具有较好的处理结果。
作者 陈友文 文雄军
机构地区 湖南涉外经济学院计算机学部 湖南大学计算机与通信学院
出处 《计算机系统应用》 2009年第9期152-155,共4页 Computer Systems & Applications
基金 湖南省教育厅科研资助项目(08C515)
关键词 网格 任务调度 改进遗传算法 选择算子 小生境
分类号 TP393.01 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献7

  • 1陈锋,刘宗田,石振国,王莉.基于禁忌搜索算法的网格任务调度[J].计算机工程,2007,33(21):75-77. 被引量：8
  • 2Braun 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.
  • 3王小平,曹立明.遗传算法理论应用与软件实现.西安:西安交通大学出版社,2006:46-52.
  • 4杨博,陈志刚,刘立.基于融合进化计算的网格任务调度算法[J].计算机工程,2007,33(18):181-183. 被引量：2
  • 5Ratnaweera 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.
  • 6吴雄奇,曾文华.基于改进遗传算法的网格资源调度算法[J].微电子学与计算机,2006,23(9):26-28. 被引量：6
  • 7Sih 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.

二级参考文献20

  • 1钟一文,杨建刚.异构计算系统中独立任务调度的混合遗传算法[J].北京航空航天大学学报,2004,30(11):1080-1083. 被引量：9
  • 2熊志辉,李思昆,陈吉华.遗传算法与蚂蚁算法动态融合的软硬件划分[J].软件学报,2005,16(4):503-512. 被引量：87
  • 3Martino Vincenzo Di.Scheduling in a grid computing environment using genetic algorithms.Marco Mililotti the 16th Int'l Parallel and Distributed Processing Symp(IPDPS2002),Florida,USA,2002
  • 4Abraham Ajith,Buyya Rajkumar.Nature's heuristics for scheduling jobs on computational grids.The 8th Int'l Conf on Advanced Computing and Communications (ADCOM 2000),Cochin,India,2000
  • 5Xu Zhihong,Hou Xiangdan,Sun Jizhou.An algorithmbased task scheduling in grid computing.CCECE 2003-Canadian Conf on Electrical and Com puter Engineering,Montreal,Canada,2003
  • 6Braun 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.
  • 7Sih 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.
  • 8Yao Wensheng.Genetic Scheduling on Minimal Processing Elements[M].Berlin Heidelberg:Springer-Verlag,2002.
  • 9Lee 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.
  • 10Wu 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.

共引文献11

计算机系统应用
2009年 第9期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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