基于QoS约束的启发式网格资源分配算法研究

摘要：

由于网格环境的资源分配问题属于NP难题而难以通过精确算法获得最优解,提出一种针对具有用户QoS需求的资源分配问题进行求解的启发式方法；首先,在资源分配模型目标函数中考虑QoS约束,然后采用改进的蚁群算法对资源分配方案进行寻优,在信息素的初始化、局部信息素和全局信息素的更新以及资源选择机制中,都加入了QoS约束,使得通过改进蚁群算法求解出的最优解能满足用户QoS需求和实现资源负载平衡；实验结果表明:文中算法得到的平均调度时间较QoS-F和QoS-GA分别减少了42.96％和24.49％,是一种符合网格环境的有QoS约束的有效资源分配方法.

关键词：网格、任务、资源分配、蚁群算法

所属期刊栏目：20

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

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

页数：共4页

页码：3357-3360