一种基于Nash均衡的网格资源调度算法  

A Grid Resources Scheduling Algorithm Based on the Nash Equilibrium

作　　者：刘秋菊[1] 谈晓勇[2] 王仲英[3] 

机构地区：[1]重庆大学自动化学院,重庆400044 [2]重庆交通大学管理学院,重庆400074 [3]济源职业技术学院教务处,河南济源454650

出　　处：《江西师范大学学报（自然科学版）》2011年第3期246-250,共5页Journal of Jiangxi Normal University(Natural Science Edition)

基　　金：国家自然科学基金(10471015);河南省科技攻关项目(092102210327)资助

摘　　要：运用博弈理论对资源调度算法进行深入研究,提出了能够反映供求关系的基于竞价的网格资源定价机制,并构造了网格资源和用户的效用函数,论证了资源调度中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.

关 键 词：网格计算 NASH均衡 资源调度 效用函数 

分 类 号：TP273.1[自动化与计算机技术—检测技术与自动化装置]