网格环境下应用-系统平衡型资源分配优化策略

• 作者: 丁长松 张凯 胡志刚 郑美光
• 来源期刊: 高技术通讯
• 学科: 工学
• 关键词: 应用-系统平衡型优化 序贯博弈 不准确预测信息 资源分配 网格计算
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 计算机与通信技术
• 页码范围: 47-53
• 分类号: TP393
• 字数: 6028字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2011.01.008

摘要

针对网格环境中资源分配如何同时优化应用执行性能和提高系统资源效率这个难点问题,提出了基于序贯博弈的执行时间最优目标下的Makespan-效率平衡型优化策略以及费用最优目标下的Cost-效率平衡型扩展策略.优化策略利用平衡的思想将资源分配过程分为活动分发和处理器分配两个阶段,通过有限次博弈后获得优化解.仿真实验以实际网格系统和应用参数为源数据,用典型网格测试床检验了优化策略的可行性和有效性.实验结果表明,相比Min-min算法,优化策略具有更低的时间复杂度、更优的应用执行性能和资源效率.优化策略将活动分发到少数"优质"站点,这种集中性使不准确预测信息带来的Makespan偏差加大.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡志刚	中南大学信息科学与工程学院	188	1174	17.0	23.0
2	丁长松	中南大学信息科学与工程学院	10	38	4.0	5.0
3	郑美光	中南大学信息科学与工程学院	9	15	3.0	3.0