Grid resource management based on economic mechanisms

Abstract Resources in the grid context belong to different control organizations with different interest, therefore the economic interest of each grid participant should be considered. The economic mechanism can guarantee the interest of participants in the grid with fairness and efficiency. In this paper, an economic-based resource management framework is put forward for grid computing, and then how to determine the price of resources with the economic mechanism is studied. A general equilibrium method is presented for general resources and a double auction method is proposed for special resources in the grid environment, respectively. Simulations are performed and experimental results indicate that the two methods are effective for corresponding application scenarios.

[1]  Leigh Tesfatsion,et al.  Market power and efficiency in a computational electricity market with discriminatory double-auction pricing , 2001, IEEE Trans. Evol. Comput..

[2]  Alan Scheller-Wolf,et al.  Design of a Multi–Unit Double Auction E–Market , 2002, Comput. Intell..

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

[4]  Leslie R. Fine,et al.  Tycoon: A Market-Based Resource Allocation System , 2004 .

[5]  Michael P. Wellman,et al.  The WALRAS Algorithm: A Convergent Distributed Implementation of General Equilibrium Outcomes , 1998 .

[6]  Fredrik Ygge,et al.  Market-Oriented Programming and its Application to Power Load Management , 1998 .

[7]  Bernardo A. Huberman,et al.  Tycoon: A Market-Based Resource Allocation System , 2004, ArXiv.

[8]  David Abramson,et al.  The Grid Economy , 2005, Proceedings of the IEEE.

[9]  Ian T. Foster,et al.  The Anatomy of the Grid: Enabling Scalable Virtual Organizations , 2001, Int. J. High Perform. Comput. Appl..

[10]  Spyros Lalis,et al.  JaWS: An Open Market-Based Framework for Distributed Computing over the Internet , 2000, GRID.

[11]  Donald F. Ferguson,et al.  The WS-Resource Framework , 2004 .

[12]  Cao Hong.  A MARKET-BASED APPROACH TO ALLOCATE RESOURCES FOR COMPUTATIONAL GRIDS , 2002 .

[13]  Ian T. Foster,et al.  The anatomy of the grid: enabling scalable virtual organizations , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[14]  J. Nakai,et al.  Pricing the Computing Resources: Reading Between the Lines and Beyond , 2001 .

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

[16]  Noam Nisan,et al.  The POPCORN market. Online markets for computational resources , 2000, Decis. Support Syst..

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

[18]  R. V. van Nieuwpoort,et al.  The Grid 2: Blueprint for a New Computing Infrastructure , 2003 .

[19]  Rajkumar Buyya,et al.  Economic-based Distributed Resource Management and Scheduling for Grid Computing , 2002, ArXiv.

[20]  Muthucumaru Maheswaran,et al.  Towards a micro-economic model for resource allocation in Grid computing systems , 2002, IEEE CCECE2002. Canadian Conference on Electrical and Computer Engineering. Conference Proceedings (Cat. No.02CH37373).