一种基于蚁群算法动态均衡的网格任务调度

摘要：

网格资源分配属于NP-难问题,为了更好地解决该问题,首先建立一种性能QoS优化的作业级网格任务调度模型和目标函数,并对资源和任务数进行了分析.提出了基于动态信誉度的改进蚁群算法RACO(reputation-based ACO)进行网格任务调度,RACD引入空间效率和时间效率的动态调节因子,同时采用局部和全局信息素更新策略.仿真实验表明,RACD在资源利用率、动态均衡方面优于Min-min,Max-min和ACO算法.

关键词：网格计算、任务调度、动态均衡、蚁群算法、信誉

所属期刊栏目：31

分类号：TP393.01(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60673159,70671020;国家高技术研究发展计划项日2007AA041201;教育部科学技术研究发展计划项目108040;高等学校博士学科点专项科研基金资助项目20060145012,20070145017

在线出版日期：2015-07-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：630-633