Honoring SLAs on cloud computing services: A control perspective

This work contains a short survey of recent results in the literature with a view to opening up new research directions for the problem of honoring SLAs on cloud computing services. This is a new problem that has attracted significant interest recently, due to the urgent need for providers to provide reliable, customized and QoS guaranteed computing dynamic environments for end-users as agreed in contracts on the basis of certain Service Level Agreements (SLAs). Honoring SLAs is a multi-faceted problem that may involve optimal use of the available resources, optimization of the system's performance and availability or maximization of the provider's revenue and it poses a significant challenge for researchers and system administrators due to the volatile, huge and unpredictable Web environments where these computing systems reside. The use of algorithms possessing run-time adaptation features, such as dynamic resource allocation, admission control and optimization becomes an absolute must. As a continuation of the recent successful application of control theory concepts and methods to the computing systems area, our survey indicates that the problem of honoring SLAs on cloud computing services is a new interesting application for control theory and that researchers can benefit significantly from a number of well-known modern control methodologies, such as hybrid, supervisory, hierarchical and model predictive control.

[1]  Chenyang Lu,et al.  DEUCON: Decentralized End-to-End Utilization Control for Distributed Real-Time Systems , 2007, IEEE Transactions on Parallel and Distributed Systems.

[2]  Prashant J. Shenoy,et al.  Dynamic resource allocation for shared data centers using online measurements , 2003, IWQoS'03.

[3]  J. Hayes,et al.  Self-optimization in computer systems via on-line control: application to power management , 2004, International Conference on Autonomic Computing, 2004. Proceedings..

[4]  Joseph L. Hellerstein,et al.  An on-line, business-oriented optimization of performance and availability for utility computing , 2005, IEEE Journal on Selected Areas in Communications.

[5]  Chenyang Lu,et al.  Feedback utilization control in distributed real-time systems with end-to-end tasks , 2005, IEEE Transactions on Parallel and Distributed Systems.

[6]  Kang G. Shin,et al.  Adaptive control of virtualized resources in utility computing environments , 2007, EuroSys '07.

[7]  Mark S. Squillante,et al.  On maximizing service-level-agreement profits , 2001, EC.

[8]  Chenyang Lu,et al.  Optimal Discrete Rate Adaptation for Distributed Real-Time Systems , 2007, 28th IEEE International Real-Time Systems Symposium (RTSS 2007).

[9]  Yixin Diao,et al.  Using fuzzy control to maximize profits in service level management , 2002, IBM Syst. J..

[10]  Nagarajan Kandasamy,et al.  An Online Control Framework for Designing Self-Optimizing Computing Systems: Application to Power Management , 2005, Self-star Properties in Complex Information Systems.

[11]  Sang Hyuk Son,et al.  Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms* , 2001, Real-Time Systems.

[12]  Lizhe Wang,et al.  Scientific Cloud Computing: Early Definition and Experience , 2008, 2008 10th IEEE International Conference on High Performance Computing and Communications.

[13]  Prashant J. Shenoy,et al.  Dynamic resource allocation for shared data centers using online measurements , 2003, IWQoS'03.

[14]  Xenofon Koutsoukos,et al.  Optimal Discrete Rate Adaptation for Distributed Real-Time Systems , 2007, RTSS 2007.

[15]  Sang Hyuk Son,et al.  Feedback control scheduling in distributed real-time systems , 2001, Proceedings 22nd IEEE Real-Time Systems Symposium (RTSS 2001) (Cat. No.01PR1420).

[16]  Eric G. Manning,et al.  Distributed Optimal Admission Controllers for Service Level Agreements in Interconnected Networks , 2003, Applied Informatics.

[17]  Mladen A. Vouk,et al.  Cloud Computing – Issues, Research and Implementations , 2008, CIT 2008.

[18]  Chenyang Lu,et al.  Hybrid supervisory utilization control of real-time systems , 2005, 11th IEEE Real Time and Embedded Technology and Applications Symposium.

[19]  Sherif Abdelwahed,et al.  A hybrid control design for QoS management , 2003, RTSS 2003. 24th IEEE Real-Time Systems Symposium, 2003.

[20]  Yixin Diao,et al.  Feedback Control of Computing Systems , 2004 .

[21]  Gail E. Kaiser,et al.  A control theory foundation for self-managing computing systems , 2005, IEEE Journal on Selected Areas in Communications.

[22]  Xiaoyun Zhu,et al.  Utilization and SLO-Based Control for Dynamic Sizing of Resource Partitions , 2005, DSOM.

[23]  Xiaoyun Zhu,et al.  Utility-driven workload management using nested control design , 2006, 2006 American Control Conference.

[24]  Marios D. Dikaiakos,et al.  Robust Runtime Optimization of Data Transfer in Queries over Web Services , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[25]  Nagarajan Kandasamy,et al.  Online control for self-management in computing systems , 2004, Proceedings. RTAS 2004. 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004..

[26]  Xiaoyun Zhu,et al.  Adaptive entitlement control of resource containers on shared servers , 2005, 2005 9th IFIP/IEEE International Symposium on Integrated Network Management, 2005. IM 2005..

[27]  Ronald C. Dodge,et al.  Preserving QoS of e-commerce sites through self-tuning: a performance model approach , 2001, EC '01.

[28]  Yixin Diao,et al.  Control of large scale computing systems , 2006, SIGBED.

[29]  Alberto Bemporad,et al.  Control of systems integrating logic, dynamics, and constraints , 1999, Autom..

[30]  Chenyang Lu,et al.  Distributed Utilization Control for Real-Time Clusters with Load Balancing , 2006, 2006 27th IEEE International Real-Time Systems Symposium (RTSS'06).

[31]  Alberto Bemporad,et al.  The explicit solution of model predictive control via multiparametric quadratic programming , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[32]  Nagarajan Kandasamy,et al.  Self-optimization in computer systems via on-line control: application to power management , 2004 .

[33]  Mohamed El Mongi Ben Gaid,et al.  Optimal scheduling of control tasks with state feedback resource allocation , 2006, 2006 American Control Conference.

[34]  Mark S. Squillante,et al.  On maximizing service-level-agreement profits , 2001, PERV.

[35]  Douglas C. Schmidt,et al.  Hierarchical control of multiple resources in distributed real-time and embedded systems , 2006, 18th Euromicro Conference on Real-Time Systems (ECRTS'06).

[36]  Dirk Beyer,et al.  Policy-Based Resource Assignment in Utility Computing Environments , 2004, DSOM.

[37]  Nagarajan Kandasamy,et al.  An online predictive control framework for designing self-managing computing systems , 2005, Multiagent Grid Syst..

[38]  Mato Baotic,et al.  Multi-Parametric Toolbox (MPT) , 2004, HSCC.

[39]  Nagarajan Kandasamy,et al.  A control-based framework for self-managing distributed computing systems , 2004, WOSS '04.

[40]  T.F. Abdelzaher,et al.  Web server QoS management by adaptive content delivery , 1999, 1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354).