基于博弈理论的网格资源调度技术及其在WEB-EDA云中的应用

Abstract

网格中的用户是自治实体，他们的效用函数或目标可能不同甚至存在冲突。网格资源调度需要以用户为中心确定调度目标，能在复杂的局势下依靠有限信息做出正确的调度决策，并在满足用户利益需求的前提下兼顾网格系统整体性能。在总结前人研究成果的基础上，本论文用博弈理论研究网格资源的调度过程，分析用户在不完全信息和理性限制下的行为对网格资源调度性能的影响，研究在用户效用最大化下资源调度目标的优化设计等内容。 本论文研究的创新之处在于： （1）提出基于重复博弈的网格资源配置方法，将用户对网格资源的竞价过程看作由多阶段组成的博弈问题，建立了用户在各个博弈阶段竞价价格相关度的表达，实现了竞价策略调整的算法。引入“虚...

Both of the Grid resource providers and consumers are autonomous in Grid environment. They have their own expectations and strategies for being part of the Grid and could join or withdraw the Grid at any time, so their expectation and action should be taken into account during Grid resource allocation. Moreover, Grid resources usually are deployed among quantity of participants, their actions affe...