Font Size: a A A

Based Grid Resource Allocation And Pricing In The Two-way Auction

Posted on:2011-05-28Degree:MasterType:Thesis
Country:ChinaCandidate:W ZhangFull Text:PDF
GTID:2208360308962871Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
In this paper, we introduced the grid's definition, architecture and related work at home and abroad and analyzed the feasibility of adding economy theory to grid system. The main researches of our study are the resource allocation and pricing strategy. A Double Auction-based Resource Allocation Model (DARAM) was proposed on the basis of the double auction in economic theory. It mainly contains the following four parts: Grid Information Server (GIS), Grid Market Auctioneer (GMA), User Broker (UB) and Grid Service Provider (GSP). The grid users can bid for the required resources to buy while the service providers can sell the resources they own, so this model improved the efficiency of the resource allocation.We designed a new resource allocation and pricing algorithm in our study, which is suitable for the DARAM. In this model, GMA arranged the bid prices of user brokers in descending order, while the opening bid of grid service providers was arranged in ascending order, finally the transaction fee can be fixed uniformly. The quantity of transactions is determined by the relation between market supply and demand, which ensures that the resource can be distributed in a reasonable way. The buyers and sellers should pay to the auctioneer. At the same time, the proposed double auction model was proved satisfy budget balance, incentive compatibility and individual rationale.At last, we made the simulation experiments with grid simulation tool GridSim. The results showed that the new resource allocation and pricing strategy is better than the traditional ones.
Keywords/Search Tags:double auction, grid computing, resource allocation, budget balance
PDF Full Text Request
Related items