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

一种基于蚁群算法动态均衡的网格任务调度 被引量：1

A Grid Task Scheduling with Dynamic Equilibrium Based on Ant Colony Algorithm
下载PDF
导出
摘要 网格资源分配属于NP-难问题,为了更好地解决该问题,首先建立一种性能QoS优化的作业级网格任务调度模型和目标函数,并对资源和任务数进行了分析.提出了基于动态信誉度的改进蚁群算法RACO(reputation-based ACO)进行网格任务调度,RACO引入空间效率和时间效率的动态调节因子,同时采用局部和全局信息素更新策略.仿真实验表明,RACO在资源利用率、动态均衡方面优于Min-min,Max-min和ACO算法. Resource allocation in grid is an NP-hard problem.To optimize the grid system,a performance QoS optimization model is developed for grid task scheduling and objective function,with the number of resources and tasks analyzed in detail.Then,an improved ant colony algorithm named RACO（reputation-based ant colony algorithm） is presented to schedule tasks in grid,based on the dynamic reputation.Introducing a dynamic scheduling factor involving both space and time efficiencies,a local and global pheromone updating strategy is applied to RACO.Simulation results showed that RACO algorithm outperforms the conventional Min-min,Max-min and ACO in resource utilization rate and dynamic equilibrium.
作者 孙大为 常桂然 陈东 王兴伟
机构地区 东北大学信息科学与工程学院
出处 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2010年第5期630-633,共4页 Journal of Northeastern University(Natural Science)
基金 国家自然科学基金资助项目(60673159 70671020) 国家高技术研究发展计划项目(2007AA041201) 教育部科学技术研究发展计划项目(108040) 高等学校博士学科点专项科研基金资助项目(20060145012 20070145017)
关键词 网格计算 任务调度 动态均衡 蚁群算法 信誉 grid compution task scheduling dynamic equilibrium ant colony algorithm reputation
分类号 TP393.01 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献10

  • 1Mcrnullan P, MccoUum B. Dynamic job .scheduling on the grid environment using the great deluge algorithm [ C ]// Parallel Computing Technologies: Proceedings the 9th Inernational Conference. Pereslavl-Zalessky: Springer Verlag, 2007:288 - 308.
  • 2Attanasio A, Ghiani G, Grandinetti L, et al. Operations research methods for resource management and scheduling in a computational grid: a survey [J ]. Advances in Parallel Computing, 2005,14:53-81.
  • 3Li K. Job scheduling and processor allocation for grid computing on meta-computers[J ]. Journal of Parallel and Distributed Computing, 2005,65(11):1406 -1418.
  • 4王兴伟,蔡颖,佟呈呈,黄敏.基于拍卖和免疫优化的网格作业分配机制[J].东北大学学报（自然科学版）,2009,30(3):354-356. 被引量：2
  • 5Leal K, Huedo E, Llorente L M. A decentralized model for scheduling independent tasks in federated grids [J ]. Future Generation Computer Systems, 2009,25 (8) : 840 - 852.
  • 6Dorigo M, Blum C. Ant colony optimization theory: a survey [J]. Theoretical Computer Science, 2005, 344 (3) : 243 - 278.
  • 7Stutzle T, Dorigo M. A short convergence proof for a class of ant colony optirnization algorithms[J].IEEE Transactions on Evolutionary Computation, 2002,6(4) :358-365.
  • 8Buyya R, Murshed M. GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing [ J ]. Concurrency and Computation : Practice and Experience , 2002, 14 (3) : 1175 - 1220.
  • 9Marilenal B, Antonella D S, Giovanni M. An ACID inspired strategy to improve jobs scheduling in a grid environment[C] //The 8th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2008. Cyprus: Springer-Verlag, 2008 : 30 - 41.
  • 10Etminani K, Naghibzadeh M A min-min max-min selective algorithm for grid task scheduling [ C ]//2007 the Third IEEE/IFIP International Conference in Central Asia on Intemet. Tashkent: IEEE, 2007:134 - 144.

二级参考文献9

  • 1王兴伟,刘婧红,任炜,黄敏.网格中基于拍卖模型与遗传算法的作业分配[J].华中科技大学学报（自然科学版）,2006,34(z1):9-12. 被引量：1
  • 2王兴伟,江南,王家林,黄敏.一种基于微观经济学的网格资源分配模型[J].东北大学学报（自然科学版）,2006,27(7):731-734. 被引量：5
  • 3杜晓丽,蒋昌俊,徐国荣,丁志军.一种基于模糊聚类的网格DAG任务图调度算法[J].软件学报,2006,17(11):2277-2288. 被引量：48
  • 4Pasham S, Lin W M. Efficient task scheduling with duplication for bounded number of processors [ C ] // Proceedings of Parallel and Distributed Systems. Fukuoka, 2005 : 543 - 549.
  • 5Buyya R, Abramson D, Venugopal S. The grid economy[J ]. Proceedings of the IEEE, 2005,93 (3) : 698 - 715.
  • 6de Leandro N C, Timmis J. An artificial immune network for multimodel function optimization [ C] // Proceedings of IEEE Congress on Evolutionary Computation (CEC02). Honolulu, 2002 : 669 - 674.
  • 7Buyya R. Economic-based distributed resource management and scheduling for grid computing[D]. Melbourne: School of Computer Science and Software Engineering Monash University, 2002.
  • 8Buyya R, Murshed M. GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing [ J ]. Concurrency and Computation : Practice and Experience, 2002,14(3) : 1175 - 1220.
  • 9Ghosh P, Roy N, Das S K, et al. A game theory based pricing strategy for job allocation in mobile grids [ C ]// Proceedings of the 18th IEEE International Parallel and Distributed Processing Symposium. Mexico: IEEE Computer Society, 2004 : 82 - 87.

共引文献1

同被引文献9

  • 1陈晶,孔令富,潘勋.结合预测机制和QoS约束的网格资源调度算法的研究[J].计算机研究与发展,2008,45(z1):11-16. 被引量：11
  • 2Foster I. The Anatomy of the Grid: Enabling Scalable Virtual Or- ganizations [J]. International Journal of Supercomputer Applica- tion, 2001, 15 (3): 200-222.
  • 3Maheswaran M. Dynamic Mapping of a Class of Independent Tasksonto Heterogeneous Computing Systems [A] //Proc. of the 8th IEEE Heterogeneous Computing Workshop. [C]: IEEE Press, 1999.
  • 4Henri C, Arnaud L, Dmitrii Z, et al. Heristies for Scheduling Pa- rameter Sweep Applications in Grid Environment [A]. Proe of the 9th Heterogeneous Computing Workshop [C]. Mexico: IEEE, 2000: 349-363.
  • 5Weng C, Lu X. Heuristic scheduling for bag-- of tasks applica- tions in combination with QOS in the computational grid [J]. Fu- ture Generation Computer Systems, 2005, 21 (2): 271-280.
  • 6Dorigo M, Maniezzo V, Colorni A. Positive feedback as a search strategy [R]. Italy: Dipartimento di Elettronica, Politecnico di Milano, 1991: 91-106.
  • 7谭亚丽,于炯,邓定兰,吕良干,田国忠.基于多维QoS约束的网格任务调度算法[J].计算机工程,2010,36(12):75-77. 被引量：4
  • 8王永贵,韩瑞莲.基于改进蚁群算法的云环境任务调度研究[J].计算机测量与控制,2011,19(5):1203-1204. 被引量：46
  • 9王磊,夏阳,史强,文艾.网格环境下基于QoS的协作型任务调度算法研究[J].小型微型计算机系统,2011,32(8):1643-1646. 被引量：2

引证文献1

二级引证文献2

东北大学学报（自然科学版）
2010年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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