基于改进蚁群算法的网格资源调度

摘要：

针对网格资源的分布式共享,提出了一种改进的蚁群算法,并用于网格资源调度中.在算法中引入了资源节点的可信度,并作为蚂蚁残留的信息素评估要素之一,通过对可信度的评估,在一定程度上增强了蚁群算法的搜索能力和网格资源的可靠性.在算法中设计了局部和全局信息素更新机制,实现了各资源节点上的负载均衡.通过选取适当的参数,利用GridSim工具对基于改进蚁群算法的网格资源调度策略进行了仿真实验测试.实验结果证明,该策略能有效地提高网格系统资源的利用率和任务提交的成功率,缩短了整个网格系统调度的总执行时间,改善了网格系统的性能.

关键词：网格资源调度、改进蚁群算法、可信度、信息素

所属期刊栏目：32

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

资助基金：广西研究生创新计划项目2008105950812M428;桂林电子科技大学06年度学科软环境项目

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

页数：共4页

页码：111-114