A Resource Allocation Method For Computational Grids Based On On-line Reverse Auction

Grid systems are defined as next generation computing platforms for solving large scale problems in science and engineering.The final goal of Grid technology is to realize resource share and coordinating work in virtual network environment and eliminate the resource isolated island.Resource allocation and task scheduling are two key technologies in grid computing system.The resource management protocols used in traditional computing systems cannot be simply applied to complex Grid environments because they assume complete control over resources.Thus we need new resource allocation protocols.Auctioning models are a source of solutions to the challenge of resource allocation in Grid because they provide a decentralized structure,are easier to implement than other economic models and respect the autonomy of resource owners.The dynamic nature of the Grid requires mechanisms where resource users and owners can agree upon the amount of resources they will use and the price paid for them.Auctions allow owners and users to establish prices to resources in the Grid.However,there are some bottlenecks in traditional auction protocols applying in grid environment because of the autonomous and dynamic characteristics of grid resources.In this paper,an on-line reverse auction method of resource allocation for computational grids was proposed to solve the problem of resource management considering the autonomous and dynamic characteristics of computing resources in the computational grid environment and the advantages of economics mechanism.In this method,the current price can be set using former bids.And bidders arriving one by one the on-line buyer must be required to make a decision immediately about each bid as it is received.Then we prove that the algorithm is incentive compatible and simulate the auction protocol in Gridsim to evaluate the performance and accuracy of this method.