Energy-aware Service Allocation for Cloud Computing

Energy efficiency has become an important managerial variable of IT management. Whereas cloud computing promises significantly higher levels of energy efficiency, it is still not known, if and to what extent outsourcing of software applications to cloud service providers affects the overall energy effi- ciency. This research is concerned with the allocation of cloud services from providers to customers and addresses the problem of energy-aware service allo- cation. The distributed nature of the problem, i.e., the multiple loci of control, entails the failure of centralised solutions. Hence, we approach this problem from a multiagent system perspective, which preserves the distributed setting of multiple service providers and customers. The contribution of our research is a game-theoretic framework for analysing service provider and customer interac- tions and a novel distributed allocation mechanism based on this framework to approximate energy-efficient, optimal allocations. We demonstrate the useful- ness and efficacy of the proposed artifact in several simulation experiments.

[1]  Brian Hayes,et al.  What Is Cloud Computing? , 2019, Cloud Technologies.

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

[3]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[4]  Gerd Brewka,et al.  Artificial intelligence - a modern approach by Stuart Russell and Peter Norvig, Prentice Hall. Series in Artificial Intelligence, Englewood Cliffs, NJ , 1996, The Knowledge Engineering Review.

[5]  David C. Parkes,et al.  Models for Iterative Multiattribute Procurement Auctions , 2005, Manag. Sci..

[6]  Bo An,et al.  Characterizing Contract-Based Multiagent Resource Allocation in Networks , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[7]  A. Sen,et al.  Collective Choice and Social Welfare , 2017 .

[8]  A. Rubinstein Perfect Equilibrium in a Bargaining Model , 1982 .

[9]  Alun D. Preece,et al.  Agent-based formation of virtual organisations , 2004, Knowl. Based Syst..

[10]  A. Mas-Colell,et al.  Microeconomic Theory , 1995 .

[11]  Michael Wooldridge,et al.  An Introduction to MultiAgent Systems John Wiley & Sons , 2002 .

[12]  Nicholas R. Jennings,et al.  On agent-based software engineering , 2000, Artif. Intell..

[13]  D. Neumann,et al.  Low-energy automated scheduling of computing resources , 2011, ACE '11.

[14]  Alan H. Bond,et al.  Readings in Distributed Artificial Intelligence , 1988 .

[15]  Edmund H. Durfee,et al.  Coherent Cooperation Among Communicating Problem Solvers , 1987, IEEE Transactions on Computers.

[16]  Rajkumar Buyya,et al.  Green Cloud Framework for Improving Carbon Efficiency of Clouds , 2011, Euro-Par.

[17]  Dirk Neumann,et al.  Energy-aware workload management models for operation cost reduction in data centers , 2012, Eur. J. Oper. Res..

[18]  Michael Rovatsos,et al.  Agents and Computational Autonomy , 2003, Lecture Notes in Computer Science.

[19]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[20]  Nikolay Borissov,et al.  Cloud-Computing , 2009, Wirtschaftsinf..

[21]  Sobah Abbas Petersen Virtual enterprise formation and partner selection: an analysis using case studies , 2007, Int. J. Netw. Virtual Organisations.

[22]  William Vickrey,et al.  Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .

[23]  Jacques Ferber,et al.  A meta-model for the analysis and design of organizations in multi-agent systems , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[24]  D.C. Parkes,et al.  Distributed implementations of Vickrey-Clarke-Groves mechanisms , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[25]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[26]  Wu-chun Feng,et al.  Making a case for a Green500 list , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[27]  Rino Falcone,et al.  Founding Autonomy: The Dialectics Between (Social) Environment and Agent's Architecture and Powers , 2003, Agents and Computational Autonomy.

[28]  Yeon-Koo Che Design competition through multidimensional auctions , 1993 .

[29]  Yann Chevaleyre,et al.  Issues in Multiagent Resource Allocation , 2006, Informatica.

[30]  Rodney S. Tucker,et al.  Green Cloud Computing: Balancing Energy in Processing, Storage, and Transport , 2011, Proceedings of the IEEE.

[31]  Raymond E. Miller,et al.  Complexity of Computer Computations , 1972 .

[32]  David S. Johnson,et al.  Computers and In stractability: A Guide to the Theory of NP-Completeness. W. H Freeman, San Fran , 1979 .

[33]  Cristiano Castelfranchi,et al.  Artificial Intelligence Modelling social action for AI agents , 2003 .

[34]  Bo An,et al.  Automated negotiation with decommitment for dynamic resource allocation in cloud computing , 2010, AAMAS.

[35]  Erol Gelenbe,et al.  Energy-Efficient Cloud Computing , 2010, Comput. J..