A Survey of Market-Based Approaches to Distributed Computing

Distributed and grid computing has become the choice of computing in high performance applications. Various projects have developed software infrastructure to harness the enormous power of distributed resources. Applying market approaches to computing, though not new, is an active field of research. Various key issues like QoS of matching, protocols for negotiation and service level agreements are not fully understood. Academic projects like Nimrod/G and commerical projects like GridMP have made good contributions in answering these key questions. In this survey, we explore the distributed computing paradigm and issues. We present an overview of methods used by various projects and how they do resource management. We conclude with a list of open research problems in this field.

[1]  John F. Karpovich,et al.  Architectural Support for Extensibility and Autonomy in Wide-Area Distributed Object Systems , 1998 .

[2]  Ian T. Foster,et al.  Globus: a Metacomputing Infrastructure Toolkit , 1997, Int. J. High Perform. Comput. Appl..

[3]  David Abramson,et al.  Nimrod/G: an architecture for a resource management and scheduling system in a global computational grid , 2000, Proceedings Fourth International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region.

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

[5]  K. Eric Drexler,et al.  Markets and computation: agoric open systems , 1988 .

[6]  K. Ignagni.  On the frontier. , 2001, Healthplan.

[7]  Valentina Huber.  UNICORE: A Grid Computing Environment for Distributed and Parallel Computing , 2001, PaCT.

[8]  Andrew S. Grimshaw,et al.  The Legion vision of a worldwide virtual computer , 1997, Commun. ACM.

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

[10]  David P. Anderson,et al.  SETI@home-massively distributed computing for SETI , 2001, Comput. Sci. Eng..

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

[12]  Ian T. Foster,et al.  Grid information services for distributed resource sharing , 2001, Proceedings 10th IEEE International Symposium on High Performance Distributed Computing.

[13]  Warren Smith,et al.  A Resource Management Architecture for Metacomputing Systems , 1998, JSSPP.