AUCTION-BASED RESOURCE ALLOCATION PROTOCOLS IN GRIDS

In this paper, we study the auction model for resource management using the SimGrid simulation framework. We investigate three types of auction allocation protocols: (i) First-Price Auction, (ii) Vickrey Auction and (iii) Double Auction. The goal is to find which one is best suitable for the grid environment from users’ perspective as well as from resources’ perspective. The results showed that when we consider a mix of risk-averse and risk-neutral users First-Price Auction favors resources while Vickrey Auction favors users. On the other hand the Double Auction favors both users and resources.

[1]  Michael Schroeder,et al.  Market-based Resource Allocation for Grid Computing: A Model and Simulation , 2003, Middleware Workshops.

[2]  Kuo-Ming Chao,et al.  Negotiating Agents in a Market-Oriented Grid , 2002, 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID'02).

[3]  Ross A. Gagliano,et al.  Auction allocation of computing resources , 1995, CACM.

[4]  Jarek Nabrzyski,et al.  Grid resource management: state of the art and future trends , 2004 .

[5]  Muthucumaru Maheswaran,et al.  Supporting co-allocation in an auctioning-based resource allocator for grid systems , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[6]  Donald F. Ferguson,et al.  Microeconomic algorithms for load balancing in distributed computer systems , 1988, [1988] Proceedings. The 8th International Conference on Distributed.

[7]  Henri Casanova,et al.  Simgrid: a toolkit for the simulation of application scheduling , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[8]  David Abramson,et al.  Economic models for resource management and scheduling in Grid computing , 2002, Concurr. Comput. Pract. Exp..

[9]  R. McAfee,et al.  A dominant strategy double auction , 1992 .

[10]  Richard Wolski,et al.  Analyzing Market-Based Resource Allocation Strategies for the Computational Grid , 2001, Int. J. High Perform. Comput. Appl..

[11]  Ian Foster,et al.  The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.

[12]  Richard Wolski,et al.  G-commerce: market formulations controlling resource allocation on the computational grid , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[13]  David Abramson,et al.  A Computational Economy for Grid Computing and its Implementation in the Nimrod-G Resource Brok , 2001, Future Gener. Comput. Syst..

[14]  Gregor von Laszewski,et al.  A greedy grid - the grid economic engine directive , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[15]  Rajkumar Buyya,et al.  GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing , 2002, Concurr. Comput. Pract. Exp..

[16]  William Vickrey,et al.  Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .

[17]  Rajkumar Buyya,et al.  Compute Power Market: towards a market-oriented grid , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[18]  Ivan E. Sutherland,et al.  A futures market in computer time , 1968, Commun. ACM.