Bridging the Adoption Gap - Developing a Roadmap for Trading in Grids

Grid computing describes a computing model that distributes processing across an administratively and locally dispersed infrastructure to create virtual supercomputers at low cost. However, currently Grids are mainly employed within enterprises to connect internal divisions and business units. This paper attempts to explain why Grid market initiatives have failed. The explanation mainly focuses on the object traded in Grid markets. What is needed to extend Grid technologies beyond company borders is a set of mechanisms that enable users to discover, negotiate and pay for the use of Grid services on demand. This paper derives a roadmap for the design of market mechanisms based on a solid understanding of the technical possibilities. This roadmap underlines the need for a catalogue of market mechanisms to increase the impact of Grid markets in commercial settings.

[1]  Nazareno Andrade,et al.  Labs of the World, Unite!!! , 2006, Journal of Grid Computing.

[2]  Dirk Neumann,et al.  Trading grid services - a multi-attribute combinatorial approach , 2008, Eur. J. Oper. Res..

[3]  Bruce E. Hajek,et al.  A New Mechanism for the Free-Rider Problem , 2008, IEEE Trans. Autom. Control..

[4]  Daniel Minoli.  A Networking Approach to Grid Computing , 2004 .

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

[6]  Jan Stallaert,et al.  A Market Design for Grid Computing , 2008, INFORMS J. Comput..

[7]  Daniel Minoli,et al.  A Networking Approach to Grid Computing: Minoli/Grid Computing , 2004 .

[8]  Rudolf Müller,et al.  Decentralization and Mechanism Design for Online Machine Scheduling , 2006, SWAT.

[9]  Dirk Neumann,et al.  A Pay-as-Bid Mechanism for Pricing Utility Computing , 2007, Bled eConference.

[10]  Ian T. Foster,et al.  SNAP: A Protocol for Negotiating Service Level Agreements and Coordinating Resource Management in Distributed Systems , 2002, JSSPP.

[11]  L. Rasmusson.  Network capacity sharing with QoS as a financial derivative pricing problem : algorithms and network , 2002 .

[12]  David C. Parkes,et al.  Achieving Budget-Balance with Vickrey-Based Payment Schemes in Exchanges , 2001, IJCAI.

[13]  Dirk Neumann,et al.  On the Design of a Two-Tiered Grid Market Structure , 2006 .

[14]  Craig Fellenstein,et al.  Evolution of grid computing architecture and grid adoption models , 2004, IBM Syst. J..

[15]  Hussein M. Abdel-Wahab,et al.  A proportional share resource allocation algorithm for real-time, time-shared systems , 1996, 17th IEEE Real-Time Systems Symposium.

[16]  Giorgos Cheliotis,et al.  Forward Price Dynamics and Option Prices for Network Commodities , 2002 .

[17]  Amin Vahdat,et al.  Resource Allocation in Federated Distributed Computing Infrastructures , 2004 .

[18]  Dirk Neumann,et al.  Decentralized Online Resource Allocation for DynamicWeb Service Applications , 2007, The 9th IEEE International Conference on E-Commerce Technology and The 4th IEEE International Conference on Enterprise Computing, E-Commerce and E-Services (CEC-EEE 2007).

[19]  Judy Kay,et al.  A fair share scheduler , 1988, CACM.

[20]  Li Zhang,et al.  Tycoon: An implementation of a distributed, market-based resource allocation system , 2004, Multiagent Grid Syst..

[21]  Dirk Neumann,et al.  A Truthful Heuristic for Efficient Scheduling in Network-Centric Grid OS , 2007, ECIS.