skip to main content
10.1145/2304656.2304665acmconferencesArticle/Chapter ViewAbstractPublication PagescomparchConference Proceedingsconference-collections
research-article

Self-managing SLA compliance in cloud architectures: a market-based approach

Published: 25 June 2012 Publication History

Abstract

Service providers often use service level agreements (SLAs) to assure potential users of their services about the QoS to expect when they subscribe. In the cloud computing model, providers are required to continuously meet their SLA claims in the face of unanticipated failure of cloud resources. The dynamics of the cloud environment as attributed to its unpredictable mode of use and elasticity of its resources make human-driven solutions inefficient or sometimes infeasible. On the other hand, self-managed architectures have increasingly matured in their capacity to coordinate environments predominated by uncertainties. Thus making them a right fit for managing cloud-based systems. However, given the massive resource pool of the cloud, state-of-the-art centralised self-managed architectures are not scalable and are inherently brittle. Therefore, we propose a decentralised resource control mechanism which meets the unique robustness, scalability and resilience requirements of the cloud. The design of the mechanism gains inspiration from market control theory and a novel use of reputation metrics. In addition, an innovative self-managed cloud architecture has been designed based on the control mechanism. Early results from simulation studies show that the approach is feasible at reducing the SLA violations incurred by cloud providers.

References

[1]
Danilo Ardagna, Barbara Panicucci, and Mauro Passacantando. A game theoretic formulation of the service provisioning problem in cloud systems. In Proceedings of the 20th international conference on World wide web, WWW '11, pages 177--186, New York, NY, USA, 2011. ACM.
[2]
Ghalem Belalem, Samah Bouamama, and Larbi Sekhri. An effective economic management of resources in cloud computing. Journal of Computers, 6(3), 2011.
[3]
M. J. Buco, R. N. Chang, L. Z. Luan, C. Ward, J. L. Wolf, and P. S. Yu. Utility computing sla management based upon business objectives. IBM Systems Journal, 43(1):159 --178, 2004.
[4]
R. Buyya, R. Ranjan, and R.N. Calheiros. Modeling and simulation of scalable cloud computing environments and the cloudsim toolkit: Challenges and opportunities. In High Performance Computing Simulation, 2009. HPCS '09. International Conference on, pages 1 --11, June 2009.
[5]
Rajkumar Buyya, Rajiv Ranjan, and Rodrigo Calheiros. Intercloud: Utility-oriented federation of cloud computing environments for scaling of application services. In Ching-Hsien Hsu, Laurence Yang, Jong Park, and Sang-Soo Yeo, editors, Algorithms and Architectures for Parallel Processing, volume 6081 of Lecture Notes in Computer Science, pages 13--31. Springer Berlin / Heidelberg, 2010.
[6]
Timothy N. Cason, Daniel Friedman, and Garrett H. Milam. Bargaining versus posted price competition in customer markets. International Journal of Industrial Organization, 21(2):223 -- 251, 2003.
[7]
Scott H. Clearwater, editor. Market-based control: a paradigm for distributed resource allocation. World Scientific Publishing Co., Inc., River Edge, NJ, USA, 1996.
[8]
L. Esterle, P.R. Lewis, M. Bogdanski, B. Rinner, and Xin Yao. A socio-economic approach to online vision graph generation and handover in distributed smart camera networks. In Distributed Smart Cameras (ICDSC), 2011 Fifth ACM/IEEE International Conference on, pages 1 --6, aug. 2011.
[9]
F. Faniyi, R. Bahsoon, A. Evans, and R. Kazman. Evaluating security properties of architectures in unpredictable environments: A case for cloud. In Software Architecture (WICSA), 2011 9th Working IEEE/IFIP Conference on, pages 127--136, june 2011.
[10]
S. Ferretti, V. Ghini, F. Panzieri, M. Pellegrini, and E. Turrini. Qos-aware clouds. In Cloud Computing (CLOUD), 2010 IEEE 3rd International Conference on, pages 321 --328, July 2010.
[11]
D. Garlan, S.-W. Cheng, A.-C. Huang, B. Schmerl, and P. Steenkiste. Rainbow: architecture-based self-adaptation with reusable infrastructure. Computer, 37(10):46 -- 54, oct. 2004.
[12]
Ioannis Georgiadis, Jeff Magee, and Jeff Kramer. Self-organising software architectures for distributed systems. In Proceedings of the first workshop on Self-healing systems, WOSS '02, pages 33--38, New York, NY, USA, 2002. ACM.
[13]
Haryadi S. Gunawi, Thanh Do, Joseph M. Hellerstein, Ion Stoica, Dhruba Borthakur, and Jesse Robbins. Failure as a service (faas): A cloud service for large-scale, online failure drills. Technical Report UCB/EECS-2011-87, Electrical Engineering and Computer Sciences, University of California, Berkeley, July 2011.
[14]
Andrew R Hickey. The 10 biggest cloud outages of 2011 (so far), 2011. http://www.crn.com/slide-shows/cloud/231000954/the-10-biggest-cloud-outages-%of-2011-so-far.htm (Accessed: 29-April-2012).
[15]
C. Hoffa, G. Mehta, T. Freeman, E. Deelman, K. Keahey, B. Berriman, and J. Good. On the use of cloud computing for scientific workflows. In eScience, 2008. eScience '08. IEEE Fourth International Conference on, pages 640 --645, dec. 2008.
[16]
Nikolaus Huber, Fabian Brosig, and Samuel Kounev. Model-based self-adaptive resource allocation in virtualized environments. In Proceeding of the 6th international symposium on Software engineering for adaptive and self-managing systems, SEAMS '11, pages 90--99, New York, NY, USA, 2011. ACM.
[17]
L.M. Kaufman. Can public-cloud security meet its unique challenges? Security Privacy, IEEE, 8(4):55--57, july-aug. 2010.
[18]
J.O. Kephart and D.M. Chess. The vision of autonomic computing. Computer, 36(1):41 -- 50, jan 2003.
[19]
Jon Ketcham, Vernon L Smith, and Arlington W Williams. A comparison of posted-offer and double-auction pricing institutions. The Review of Economic Studies, 51(4):595--614, 1984.
[20]
Kyong Hoon Kim, Anton Beloglazov, and Rajkumar Buyya. Power-aware provisioning of cloud resources for real-time services. In Proceedings of the 7th International Workshop on Middleware for Grids, Clouds and e-Science, MGC '09, pages 1:1--1:6, New York, NY, USA, 2009. ACM.
[21]
Jeff Kramer and Jeff Magee. Self-managed systems: an architectural challenge. In 2007 Future of Software Engineering, FOSE '07, pages 259--268, Washington, DC, USA, 2007. IEEE Computer Society.
[22]
N. Leavitt. Is cloud computing really ready for prime time? Computer, 42(1):15 --20, jan. 2009.
[23]
Peter Lewis, Paul Marrow, and Xin Yao. Resource allocation in decentralised computational systems: an evolutionary market-based approach. Autonomous Agents and Multi-Agent Systems, 21(2):143--171, 2010.
[24]
Peter Mell and Tim Grance. The NIST Definition of Cloud Computing. Technical report, NIST, Information Technology Laboratory, 2009.
[25]
Scott Paquette, Paul T. Jaeger, and Susan C. Wilson. Identifying the security risks associated with governmental use of cloud computing. GOVERNMENT INFORMATION QUARTERLY, 27(3):245--253, JUL 2010.
[26]
Jörg Schad, Jens Dittrich, and Jorge-Arnulfo Quiané-Ruiz. Runtime measurements in the cloud: observing, analyzing, and reducing variance. Proc. VLDB Endow., 3:460--471, September 2010.
[27]
Weiming Shi and Bo Hong. Resource allocation with a budget constraint for computing independent tasks in the cloud. In Cloud Computing Technology and Science (CloudCom), 2010 IEEE Second International Conference on, pages 327--334, 30 2010-dec. 3 2010.
[28]
Basem Suleiman, Sherif Sakr, Ross Jeffery, and Anna Liu. On understanding the economics and elasticity challenges of deploying business applications on public cloud infrastructure. Journal of Internet Services and Applications, 2, 2011.
[29]
Dawei Sun, Guiran Chang, Chuan Wang, Yu Xiong, and Xingwei Wang. Efficient nash equilibrium based cloud resource allocation by using a continuous double auction. In Computer Design and Applications (ICCDA), 2010 International Conference on, volume 1, pages V1--94 --V1--99, June 2010.
[30]
Daniel Sykes, Jeff Magee, and Jeff Kramer. Flashmob: distributed adaptive self-assembly. In Proceeding of the 6th international symposium on Software engineering for adaptive and self-managing systems, SEAMS '11, pages 100--109, New York, NY, USA, 2011. ACM.
[31]
J. van der Horst and J. Noble. Distributed and centralized task allocation: When and where to use them. In Self-Adaptive and Self-Organizing Systems Workshop (SASOW), 2010 Fourth IEEE International Conference on, pages 1 --8, Sept. 2010.
[32]
L.M. Vaquero. Educloud: Paas versus iaas cloud usage for an advanced computer science course. Education, IEEE Transactions on, 54(4):590 --598, nov. 2011.
[33]
Danny Weyns, Sam Malek, and Jesper Andersson. On decentralized self-adaptation: lessons from the trenches and challenges for the future. In Proceedings of the 2010 ICSE Workshop on Software Engineering for Adaptive and Self-Managing Systems, SEAMS '10, pages 84--93, New York, NY, USA, 2010. ACM.
[34]
Danny Weyns, Bradley Schmerl, Vincenzo Grassi, Sam Malek, Raffaela Mirandola, Christian Prehofer, Jochen Wuttke, Jesper Andersson, Holger Giese, and Karl Goschka. On patterns for decentralized control in self-adaptive systems. In Software Engineering for Self-Adaptive Systems II, Lecture Notes in Computer Science. Springer, 2012.
[35]
Rich Wolski, James S. Plank, John Brevik, and Todd Bryan. Analyzing market-based resource allocation strategies for the computational grid. Int. J. High Perform. Comput. Appl., 15:258--281, August 2001.
[36]
Linlin Wu, S.K. Garg, and R. Buyya. Sla-based resource allocation for software as a service provider (saas) in cloud computing environments. In Cluster, Cloud and Grid Computing (CCGrid), 2011 11th IEEE/ACM International Symposium on, pages 195 --204, may 2011.
[37]
Lijuan Xiao, Yanmin Zhu, L.M. Ni, and Zhiwei Xu. Gridis: An incentive-based grid scheduling. In Parallel and Distributed Processing Symposium, 2005. Proceedings. 19th IEEE International, page 65b, april 2005.
[38]
Yagiz Onat Yazir, Chris Matthews, Roozbeh Farahbod, Stephen Neville, Adel Guitouni, Sudhakar Ganti, and Yvonne Coady. Dynamic resource allocation in computing clouds using distributed multiple criteria decision analysis. In Proceedings of the 2010 IEEE 3rd International Conference on Cloud Computing, CLOUD '10, pages 91--98, Washington, DC, USA, 2010. IEEE Computer Society.

Cited By

View all
  • (2015)A Systematic Review of Service Level Management in the CloudACM Computing Surveys10.1145/284389048:3(1-27)Online publication date: 22-Dec-2015
  • (2014)Economics-Driven Software ArchitectureundefinedOnline publication date: 2-Jul-2014
  • (2013)Exposing market mechanism design trade-offs via multi-objective evolutionary search2013 IEEE Congress on Evolutionary Computation10.1109/CEC.2013.6557742(1515-1522)Online publication date: Jun-2013
  • Show More Cited By

Index Terms

  1. Self-managing SLA compliance in cloud architectures: a market-based approach

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    ISARCS '12: Proceedings of the 3rd international ACM SIGSOFT symposium on Architecting Critical Systems
    June 2012
    80 pages
    ISBN:9781450313476
    DOI:10.1145/2304656
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 25 June 2012

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. cloud computing
    2. market mechanism
    3. self-managed architecture
    4. sla management

    Qualifiers

    • Research-article

    Conference

    Comparch '12
    Sponsor:

    Acceptance Rates

    ISARCS '12 Paper Acceptance Rate 7 of 18 submissions, 39%;
    Overall Acceptance Rate 14 of 30 submissions, 47%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)2
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 06 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2015)A Systematic Review of Service Level Management in the CloudACM Computing Surveys10.1145/284389048:3(1-27)Online publication date: 22-Dec-2015
    • (2014)Economics-Driven Software ArchitectureundefinedOnline publication date: 2-Jul-2014
    • (2013)Exposing market mechanism design trade-offs via multi-objective evolutionary search2013 IEEE Congress on Evolutionary Computation10.1109/CEC.2013.6557742(1515-1522)Online publication date: Jun-2013
    • (2012)EPiCSProceedings of the 2012 IEEE 15th International Conference on Computational Science and Engineering10.1109/ICCSE.2012.56(353-360)Online publication date: 5-Dec-2012

    View Options

    Get Access

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media