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

摘要：

基于市场经济模型的网格资源调度问题是一个典型的离散问题及NP-Hard问题,考虑到离散粒子群优化算法在解决离散问题上的有效性,本文在现有算法的研究基础上,提出一种基于改进的离散粒子群优化算法的网格资源分配和任务调度算法,并采用GridSim模拟器对相关算法进行仿真模拟实验和比较.实验结果表明,本文提出的调度算法在作业完成时间、综合性能以及资源的负载平衡方面均具有较大的优势.

关键词：网格、资源分配、任务调度、离散粒子群算法、GridSim

分类号：TP301.6(计算技术、计算机技术)

资助基金：福建省教育厅科技项目JA09200

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

页数：共5页

页码：30-33,39