运用博弈理论对资源调度算法进行深入研究,提出了能够反映供求关系的基于竞价的网格资源定价机制,并构造了网格资源和用户的效用函数,论证了资源调度中Nash均衡点的存在性和唯一性以及Nash均衡解.仿真实验表明,该资源调度算法与竞价策略能够使整个网格系统得到更高的运行效率,并且使网格用户获得最大的效用.
A kind of resource scheduling algorithm is studied,the proposed algorithm is based on bidding mechanism and reflects the relationship between supply and demand of the grid resources.The grid resources and user of the utility function are also constructed,and the existence and uniqueness of the Nash equilibrium in resource scheduling have been proved.Associated simulation shows that the proposed resources scheduling algorithm,can make the whole grid system more efficient,and enable the grid users to maximize effect of the system.