【作者】 史德嘉； 王璞；

【Author】 Dejia Shi1, Pu Wang2+ 1 School of Computer, Hunan University of Commerce, Changsha 410205, China 2 School of Information, Xiangtan University, Xiangtan 411000, China

【机构】 湖南商学院；

【摘要】 计算网格资源调度的目标是提高网格资源的利用率、改善网格应用的性能,它是网格中需着力解决的问题之一.目前,围绕着网格中的资源调度方法,虽已提出了各种调度算法,但是都不能很好地适应网格环境下的自治性、动态性、分布性和异构性等特征.针对动态计算网格资源调度问题,结合MAS协同技术和市场竞价博弈机制,对计算网格资源分配技术进行了深入研究,提出了能够反映供求关系的基于计算经济机制的网格资源调度模型,建立了消费者的效用函数,讨论了资源分配博弈中Nash均衡点的存在性和唯一性以及Nash均衡解,给出了资源调度的动态博弈算法。实验结果表明,资源调度算法不但可以有效减少不必要的延迟,而且在响应时间的平滑性、吞吐率及资源利用率方面比传统算法要好,从而使得整个资源的供需合理、负载均衡。更多还原

【Abstract】 Grid scheduling which aims at improving resource utilization and grid application performance is a key concern in grid. Currently, much research can be found about grid scheduling and some algorithms on it were proposed. However, since grid resources are autonomic, distributed and their status change over time, those scheduling algorithms did not fit for the cases well. With MAS(Multi Agent System) coordinated technology and market bidding game rules, a grid resource allocation model based on market economy was 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 made the resource application and assignment of the consumer have the higher rationality and effectiveness. In the meantime the utility function of consumer was given; the entity and the uniqueness of Nash equilibrium in the resource allocation game and the Nash equilibrium solution were discussed. We designed a grid resource allocation algorithm which based on the distilled resource allocation model.更多还原