Decentralised application placement

The broadening of the Grid architecture to include commercial as well as scientific workloads raises the possibility of commercial datacentres allocating computational resources on demand. The Utility Datacentre provides a large pool of computational resources that are allocated to service applications on request. When a service application consists of several components, these may be allocated physical computational resources which are distributed across the datacentre. The quality of placement determines how well or badly the application consumes finite global resources, such as bandwidth in the network backbone. This paper examines the placement problem, develops metrics for placement quality, and provides a decentralised approach to improving placement quality based on rounds of resource trading.

[1]  D. West.  Introduction to Graph Theory , 1995 .

[2]  Amin Vahdat,et al.  Managing energy and server resources in hosting centers , 2001, SOSP.

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

[4]  Bernardo A. Huberman,et al.  The ecology of computation , 1988, Digest of Papers. COMPCON Spring 89. Thirty-Fourth IEEE Computer Society International Conference: Intellectual Leverage.

[5]  Jong-Wook Baek,et al.  Management of service level agreements for multimedia Internet service using a utility model , 2001, IEEE Commun. Mag..

[6]  I. Foster,et al.  The Physiology of the Grid , 2003 .

[7]  Joel S. Birnbaum,et al.  Pervasive information systems , 1997, CACM.

[8]  Xiaoyun Zhu,et al.  Statistical service assurances for applications in utility grid environments , 2002, Proceedings. 10th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems.

[9]  Y.-K. Kwok,et al.  Static scheduling algorithms for allocating directed task graphs to multiprocessors , 1999, CSUR.

[10]  Xiaoyun Zhu,et al.  Optimal resource assignment in Internet data centers , 2001, MASCOTS 2001, Proceedings Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[11]  S. Clearwater.  Market-based control: a paradigm for distributed resource allocation , 1996 .