10.3969/j.issn.1005-3026.2010.05.006
一种基于蚁群算法动态均衡的网格任务调度
网格资源分配属于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