Auctioning resources in Grids: model and protocols

In this paper, we propose and study an auction model for resource management in Grids. We propose and investigate by simulation three types of auction‐based resource‐allocation protocols: (i) first‐price auction protocol; (ii) Vickrey auction protocol; and (iii) double auction protocol. The goal is to find which of these is best suited to the Grid environment from the users' perspective as well as from the resources' perspective. The results showed that when we consider a mix of risk‐averse and risk‐neutral users, the first‐price auction protocol favors resources while the Vickrey auction protocol favors users. On the other hand, the double auction protocol favors both users and resources. Copyright © 2006 John Wiley & Sons, Ltd.

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

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

[3]  Owen Q. Wu,et al.  Internet scheduling environment with market-driven agents , 2004, IEEE Trans. Syst. Man Cybern. Part A.

[4]  Rajkumar Buyya,et al.  GridBank: a Grid Accounting Services Architecture (GASA) for distributed systems sharing and integration , 2002, Proceedings International Parallel and Distributed Processing Symposium.

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

[6]  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.

[7]  Tad Hogg,et al.  Spawn: A Distributed Computational Economy , 1992, IEEE Trans. Software Eng..

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

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

[10]  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.

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

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

[13]  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.

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

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

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

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

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

[19]  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).

[20]  N. Nisan,et al.  The POPCORN market—an online market for computational resources , 1998, ICE '98.

[21]  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.

[22]  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..