网格环境下基于序贯博弈的性能-效率平衡型优化

为优化应用执行性能和提高系统资源效率,针对网格环境下的资源映射问题,文中提出了一种基于序贯博弈的优化策略.该策略根据平衡的思想,将资源映射过程分为活动分发和处理器分配两个阶段,通过有限次博弈后获得优化解.文中还给出了衡量应用执行性能的重要参数——信任度的计算方法.仿真实验检验了优化策略的可行性和有效性.结果表明,与Min-Min算法相比,文中的优化策略具有更低的时间复杂度、更优的应用执行性能和更高的资源效率.

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

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