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

• 作者: 穆瑞辉 苗国义
• 来源期刊: 计算机测量与控制
• 关键词: 网格 任务 资源分配 蚁群算法
• 年，卷（期）: 2012,（12）
• 所属期刊栏目: 算法、设计与应用
• 页码范围: 3357-3360
• 页数: 4页
• 分类号: TP393
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	穆瑞辉	新乡学院计算机与信息工程学院	31	93	4.0	8.0
2	苗国义	河南科技学院信息工程学院	13	46	4.0	6.0