期刊文献+

多目标蚁群优化网格调度算法 被引量:3

Ant colony optimization for multi-objective grid scheduling algorithm
在线阅读 下载PDF
导出
摘要 提出基于蚁群算法的网格调度算法,优化作业完成时间。同时局部升级和全局升级采用不同策略,解决资源负载均衡问题,满足网格的多目标优化。最后通过Gridsim仿真环境和其他算法进行比较分析。 A method based on Ant Colony Optimization(ACO) for grid scheduling is proposed to minimize the makespan.The job length is exploited to update the local pheromone and global pheromone to improve load balance.We simulate the algorithm in Gridsim environment,and the simulation results demonstrate that the proposed algorithm is superior to some heuristic algorithms such as min-min and max-min.
出处 《计算机工程与应用》 CSCD 北大核心 2007年第30期88-90,共3页 Computer Engineering and Applications
基金 河南省教育厅自然科学研究项目基金资助(No.200510467004)
关键词 网格 任务调度 蚁群算法 信息素 GRIDSIM grid task scheduling ant colony optimization pheromone Gridsim
  • 相关文献

参考文献9

  • 1Foster I,Kesselmann C.The grid:blueprint for a new computing infrastructure[M].[S.l.]:Morgan Kaufmann Publishers, 1999.
  • 2Wolski R,Spring N,Hayes J.The network weather service:a distributed resource performance forecasting service for metacomputing[J]. Journal of Future Generation Computing Systems, 1999,15 (5/6) : 757-765.
  • 3Fibich, Pavel -MATYSKA, Ludek -RUDOVA, et al.Model of grid scheduling problem[C]//Exploring Planning and Scheduling for Web Services,Grid and Autonomic Computing.Menlo Park,California. USA:AAAI Press,2005 : 17-24.
  • 4Czajkowski K,Foster I,Kesselman C,et al.A resource management architecture for metacomputing system [C]//Proc of the 4th Work-shop on Job Scheduling Strategies for Parallel Processing, 1998.
  • 5Braun T D,Siegel H J,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 : 810-837.
  • 6Dorigo M,Maniezzo V,Colomi A.The ant system:optimization by a colony of cooperating agents[J].IEEE Transactions on Systems,Man, and Cybernetics,Part-B, 1996,26(1): 1-13.
  • 7Dorigo M,Caro G D,Gambardella L M.Ant algorithms for discrete optimization[J].Artificial Life, 1999,5(3): 137-172.
  • 8Xu Z H,Hou X D,Sun J Z.Ant algorithm-based task scheduling in grid computin[C]//Proc of 2003-Canadian Conf on Electrical and Computer Engineering,2003,2 : 1107-1110.
  • 9Buyya R.Economic-based distributed resource management and scheduling for grid computing[D].Melbourne,Australia:Monash University, 2002-04-12.

同被引文献33

  • 1孙瑞锋,赵政文.基于云计算的资源调度策略[J].航空计算技术,2010,40(3):103-105. 被引量:43
  • 2郑夕健,张国忠,费烨.基于灰色模糊决策的多目标优化模型及应用研究[J].组合机床与自动化加工技术,2007(1):10-13. 被引量:7
  • 3唐欢容,蒋浩,郑金华.量子多目标进化算法研究[J].计算机工程与应用,2007,43(13):45-48. 被引量:5
  • 4李宗勇,彭霞,王智学,刘影.基于蚁群算法的参数相关网格任务调度算法研究[J].系统仿真学报,2007,19(14):3196-3199. 被引量:9
  • 5LUIS F, VIKTORS B, JONATHAN A. Introduction to grid computing with globus[EB/OL]. [2008-03-30] http://www, redbooks, ibm. com/redbooks/pdfs/sg246895, pdf.
  • 6RAJKUMAR B, DAVID A, JONATHAN G. An economy driven resource management architecture for global computational power Grids [J/OL]. [2008-03-30]. http://www, buyya, com/ecogrid/.
  • 7RAJKUMAR B, JONATHAN G, DAVID A. An evaluation of economy based resource trading and scheduling on computational power grids for parameter sweep applications[J/OL]. [2008-03-30]. http://www, buyya, com/ecogrid/.
  • 8SHIE M, RON M, TONG Z. Greedy algorithms for classification-consistency, convergence rates, and adaptivity. [EB/OL]. [2008 03-30]. http://www, ee. technion, ac. il/-rmeir/Publications/Mannor-Meir-Zhang-Jmlr03. pdf.
  • 9SARTAJ S.数据结构、算法与应用[M/OL].[2008-05-08].http://www.tjnu.edu.cn/ini/arithetics/No11.htm.
  • 10RAJKUMAR B. Grid computing and distributed systems laboratory and the gridbus project. [J/OL]. [2008-03- 30]. http://www, gridbus, org/reports/GRIDS-Lab-AnnualReport2007, pdf.

引证文献3

二级引证文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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