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

摘要：

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

关键词：应用-系统平衡型优化、序贯博弈、不准确预测信息、资源分配、网格计算

所属期刊栏目：21

分类号：TP3;TP1

资助基金：国家自然科学基金60970038,60673165

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

页数：共7页

页码：47-53