一种基于市场机制的网格资源调价算法

针对基于市场机制的网格资源调度中的资源调价问题，结合集中式同步调价算法速度快，以及分布式WALRAS算法可扩展性优点，提出一种分布分组调价算法．首先，描述了实现资源调价的系统框架：资源域Agent，资源组调价器；其次，阐述了分布分组调价算法：根据资源价格的相关性将资源分成若干资源组，当资源供需发生变化后，各资源组调价器分别根据供需均衡调整价格到均衡价格；最后，通过实验比较了分布式WALRAS算法和提出的分布分组调价算法的性能，实验结果表明提出的算法可以获得更好的性能．

A Pricing Algorithm for Market-Based Resource Management on Grid Computing Systems

In this paper,a distributed group-pricing algorithm is presented for market-based resource scheduling in grid context,which is integrated with quick convergence of the centralized simultaneous pricing algorithm and scalability of the distributed WALRAS algorithm. Firstly,an agent-based framework for resources pricing is described: resource agent and auctioneer for groups of resources. Secondly,the distributed group-pricing algorithm is introduced: resources in the system are grouped according to the degree of interaction,and each auctioneer adjusts the price of one group of resources respectively until the excess demand of resources becomes zero when the demand and supply of resources of the system changes. Finally,the performance of the WALRAS algorithm and the presented distributed group-pricing algorithm is compared by experiments,and the experimental results indicate that the distributed group-pricing algorithm can attain better performance than the WALRAS algorithm.