基于MAS市场机制的动态计算资源调度模型研究  

Research on a Grid Resource Allocation Algorithm Based on MAS Non-Cooperative Bidding Game

作　　者：蒋伟进[1] 王璞[2] 

机构地区：[1]湖南工业大学计算机与通信学院,株洲412008 [2]中南大学商学院,长沙410083

出　　处：《计算机研究与发展》2007年第1期29-36,共8页Journal of Computer Research and Development

基　　金：湖南省自然科学基金项目(06JJ2033);中国包装总公司技术创新基金项目(05ZBKJA011)

摘　　要：针对动态计算网格资源调度问题,结合多Agent系统(multi agent syste,MAS)协同技术和市场竞价博弈机制,对计算网格资源分配技术进行了深入研究,提出了能够反映供求关系的基于市场经济的网格资源调度模型,该模型一方面能够充分利用消费者Agent的协商能力,另一方面能够充分考虑消费者的行为,使得消费者的资源申请和分配具有较高的合理性和有效性.同时,设计了消费者的效用函数,论证了资源分配博弈中Nash均衡点的存在性和惟一性以及Nash均衡解.基于所提资源调度模型,设计了一种网格资源调度算法.仿真实验表明,资源调度算法能够为消费者的资源数量提供参考,规范消费者竞价,从而使得整个资源的分配趋于合理.With MAS （multi agent system） coordinated technology and market bidding game rules, a grid resource allocation model based on market economy is introduced, which could show the relation between supply and demand. The model could make use of the computing and negotiating power of the consumer well and could consider consumer behavior fully. It makes the resource application and assignment of the consumer have the higher rationality and effectiveness. In the meantime, the utility function of consumer is given; the entity and the uniqueness of Nash equilibrium in the resource allocation game and the Nash equilibrium solution are discussed. A grid resource allocation algorithm is designed based on the distilled resource allocation model. The results of emulation test show that the resource allocation algorithm could be a reference to resources of consumers and a standardization of consumers＇ bidding, which makes the allocation of the whole network resource tend to be more reasonable.

关 键 词：多Agent系统(MAS) 资源调度模型 计算经济 NASH均衡 竞价 效用函数 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TP181[自动化与计算机技术—计算机科学与技术]