Pure exchange markets for resource sharing in federated clouds

Cloud Computing is the latest paradigm proposed toward fulfilling the vision of computing being delivered as an utility such as phone, electricity, gas and water services. It enables users to have access to computing infrastructure, platform and software as services over the Internet. The services can be accessed on demand and from anywhere in the world in a quick and flexible manner, and charged for based on their usage, making the rapid and often unpredictable expansion demanded by nowadays' business environment affordable also for small spin‐off and start‐up companies. In order to be competitive, however, Cloud providers need to be able to adapt to the dynamic loads from users, not only optimizing the local usage and costs but also engaging into agreements with other Clouds so as to complement local capacity. The infrastructure in which competing Clouds are able to cooperate to maximize their benefits is called a Federated Cloud. Just as Clouds enable users to cope with unexpected demand loads, a Federated Cloud will enable individual Clouds to cope with unforeseen variations of demand. The definition of the mechanism to ensure mutual benefits for the individual Clouds composing the federation, however, is one of its main challenges. This paper proposes and investigates the application of market‐oriented mechanisms based on the General Equilibrium Theory of Microeconomics to coordinate the sharing of resources between the Clouds in the Federated Cloud. Copyright © 2010 John Wiley & Sons, Ltd.

[1]  Muli Ben-Yehuda,et al.  The Reservoir model and architecture for open federated cloud computing , 2009, IBM J. Res. Dev..

[2]  Bryan Ellickson,et al.  Competitive Equilibrium: Theory and Applications , 1994 .

[3]  Andy Oram,et al.  Peer-to-Peer: Harnessing the Power of Disruptive Technologies , 2001 .

[4]  Randy H. Katz,et al.  Above the Clouds: A Berkeley View of Cloud Computing , 2009 .

[5]  Erik Elmroth,et al.  Accounting and Billing for Federated Cloud Infrastructures , 2009, 2009 Eighth International Conference on Grid and Cooperative Computing.

[6]  J. R. King,et al.  The Challenge of the Computer Utility , 1967 .

[7]  Ryuzo Sato,et al.  The Most General Class of CES Functions , 1975 .

[8]  Michael P. Wellman A Market-Oriented Programming Environment and its Application to Distributed Multicommodity Flow Problems , 1993, J. Artif. Intell. Res..

[9]  Erik Elmroth,et al.  Interfaces for Placement, Migration, and Monitoring of Virtual Machines in Federated Clouds , 2009, 2009 Eighth International Conference on Grid and Cooperative Computing.

[10]  T. N. Srinivasan,et al.  Frontiers in Applied General Equilibrium Modeling , 2010 .

[11]  L. Jennergren A Price Schedules Decomposition Algorithm for Linear Programming Problems , 1973 .

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

[13]  John Whalley,et al.  Frontiers in Applied General Equilibrium Modeling: In Honor of Herbert Scarf , 2010 .

[14]  Rajkumar Buyya,et al.  Cluster Computing at a Glance , 1999 .

[15]  Harvey J. Everett Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources , 1963 .

[16]  Rajkumar Buyya,et al.  A taxonomy of market‐based resource management systems for utility‐driven cluster computing , 2006, Softw. Pract. Exp..

[17]  Doug Johnson,et al.  Computing in the Clouds. , 2010 .

[18]  James F. Doyle,et al.  Peer-to-Peer: harnessing the power of disruptive technologies , 2001, UBIQ.

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

[20]  Rajkumar Buyya,et al.  Modeling and simulation of scalable Cloud computing environments and the CloudSim toolkit: Challenges and opportunities , 2009, 2009 International Conference on High Performance Computing & Simulation.

[21]  Rajkumar Buyya,et al.  Article in Press Future Generation Computer Systems ( ) – Future Generation Computer Systems Cloud Computing and Emerging It Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility , 2022 .

[22]  Rajkumar Buyya,et al.  A toolkit for modelling and simulating data Grids: an extension to GridSim , 2008, Concurr. Comput. Pract. Exp..

[23]  Rajiv Raman,et al.  An experimental study of different approaches to solve the market equilibrium problem , 2008, JEAL.

[24]  Dan Tsafrir,et al.  Workload sanitation for performance evaluation , 2006, 2006 IEEE International Symposium on Performance Analysis of Systems and Software.

[25]  J. Tait,et al.  Challenges and opportunities. , 1996, Journal of psychiatric and mental health nursing.

[26]  Rajiv Ranjan,et al.  Coordinated Resource Provisioning in Federated Grids , 2007 .

[27]  R. Starr General Equilibrium Theory: An Introduction , 1997 .