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

针对动态计算网格资源调度问题,结合多Agent系统(multi agent syste,MAS)协同技术和市场竞价博弈机制,对计算网格资源分配技术进行了深入研究,提出了能够反映供求关系的基于市场经济的网格资源调度模型,该模型一方面能够充分利用消费者Agent的协商能力,另一方面能够充分考虑消费者的行为,使得消费者的资源申请和分配具有较高的合理性和有效性.同时,设计了消费者的效用函数,论证了资源分配博弈中Nash均衡点的存在性和惟一性以及Nash均衡解.基于所提资源调度模型,设计了一种网格资源调度算法.仿真实验表明,资源调度算法能够为消费者的资源数量提供参考,规范消费者竞价,从而使得整个资源的分配趋于合理.

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

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.