Quality of service modeling for green scheduling in Clouds

Abstract Most Cloud providers support services under constraints of Service Level Agreement (SLA) definitions. The SLAs are composed of different quality of service (QoS) rules promised by the provider. Thus, the QoS in Clouds becomes more and more important. Precise definitions and metrics have to be explained. This article proposes an overview of Cloud QoS parameters as well as their classification, but also it defines usable metrics to evaluate QoS parameters. Moreover, the defined QoS metrics are measurable and reusable in any scheduling approach for Clouds. The use of these QoS models is done through the performance analysis of three scheduling approaches considering four QoS parameters. In addition to the energy consumption and the Response Time, two other QoS parameters are taken into account in different virtual machines scheduling approaches. These parameters are dynamism and robustness, which are usually not easily measurable. The evaluation is done through simulations, using two common scheduling algorithms and a Genetic Algorithm (GA) for virtual machines (VMs) reallocation, allowing us to analyze the QoS parameters evolution in time. Simulation results have shown that including various and antagonist QoS parameters allows a deeper analysis of the intrinsic behavior and insight of these three algorithms. Also, it is shown that the multi-objective optimization allows the service provider to seek the best trade-off between service performances and end user's experience.

[1]  Rajkumar Buyya,et al.  Energy-aware simulation with DVFS , 2013, Simul. Model. Pract. Theory.

[2]  Laurence L. George,et al.  The Statistical Analysis of Failure Time Data , 2003, Technometrics.

[3]  Dennis Shasha,et al.  Secure Untrusted Data Repository (SUNDR) , 2004, OSDI.

[4]  Roger W. Hockney,et al.  The Communication Challenge for MPP: Intel Paragon and Meiko CS-2 , 1994, Parallel Computing.

[5]  Liam O'Brien,et al.  On a Catalogue of Metrics for Evaluating Commercial Cloud Services , 2012, 2012 ACM/IEEE 13th International Conference on Grid Computing.

[6]  Shiping Chen,et al.  Energy Efficient Fault Tolerance for High Performance Computing (HPC) in the Cloud , 2013, 2013 IEEE Sixth International Conference on Cloud Computing.

[7]  Kevin Lee,et al.  How a consumer can measure elasticity for cloud platforms , 2012, ICPE '12.

[8]  Kurt Maly,et al.  Analysis of Energy Efficiency in Clouds , 2009, 2009 Computation World: Future Computing, Service Computation, Cognitive, Adaptive, Content, Patterns.

[9]  Ari Juels,et al.  Pors: proofs of retrievability for large files , 2007, CCS '07.

[10]  Ben Y. Zhao,et al.  Silverline: toward data confidentiality in storage-intensive cloud applications , 2011, SoCC.

[11]  Anne H. H. Ngu,et al.  QoS computation and policing in dynamic web service selection , 2004, WWW Alt. '04.

[12]  Antonia Zhai,et al.  Enabling improved power management in multicore processors through clustered DVFS , 2010, 2011 Design, Automation & Test in Europe.

[13]  V. Kavitha,et al.  A survey on security issues in service delivery models of cloud computing , 2011, J. Netw. Comput. Appl..

[14]  Luiz Fernando Bittencourt,et al.  Power-aware virtual machine scheduling on clouds using active cooling control and DVFS , 2011, MGC '11.

[15]  Zhifeng Xiao,et al.  Security and Privacy in Cloud Computing , 2013, IEEE Communications Surveys & Tutorials.

[16]  Salima Benbernou,et al.  A survey on service quality description , 2013, CSUR.

[17]  Tim Mather,et al.  Cloud Security and Privacy - An Enterprise Perspective on Risks and Compliance , 2009, Theory in practice.

[18]  Anja Strunk,et al.  A Lightweight Model for Estimating Energy Cost of Live Migration of Virtual Machines , 2013, 2013 IEEE Sixth International Conference on Cloud Computing.

[19]  Albert Y. Zomaya,et al.  A Taxonomy and Survey of Energy-Efficient Data Centers and Cloud Computing Systems , 2010, Adv. Comput..

[20]  Julio Cesar Sampaio do Prado Leite,et al.  On Non-Functional Requirements in Software Engineering , 2009, Conceptual Modeling: Foundations and Applications.

[21]  Shuping Ran,et al.  A model for web services discovery with QoS , 2003, SECO.

[22]  Eric Yu,et al.  Conceptual Modeling: Foundations and Applications , 2009 .

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

[24]  Roger M. Needham,et al.  Using encryption for authentication in large networks of computers , 1978, CACM.

[25]  Jack Dongarra,et al.  1 Cloud Service Reliability : Modeling and Analysis , 2010 .

[26]  Ian Lumb,et al.  A Taxonomy and Survey of Cloud Computing Systems , 2009, 2009 Fifth International Joint Conference on INC, IMS and IDC.

[27]  Christos H. Papadimitriou,et al.  Computational complexity , 1993 .

[28]  Salim Hariri,et al.  Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing , 2002, IEEE Trans. Parallel Distributed Syst..

[29]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[30]  David E. Goldberg,et al.  The Existential Pleasures of Genetic Algorithms the Existential Pleasures of Genetic Algorithms , 1994 .

[31]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..

[32]  Rajkumar Buyya,et al.  Adaptive threshold-based approach for energy-efficient consolidation of virtual machines in cloud data centers , 2010, MGC '10.

[33]  Feng Zhao,et al.  Virtual machine power metering and provisioning , 2010, SoCC '10.

[34]  Ravi S. Sandhu,et al.  Role-Based Access Control Models , 1996, Computer.

[35]  Michael K. Patterson,et al.  Energy Efficiency Metrics , 2012, 2012 SC Companion: High Performance Computing, Networking Storage and Analysis.

[36]  Luis Miguel Vaquero Gonzalez,et al.  Service Scalability Over the Cloud , 2010, Handbook of Cloud Computing.

[37]  Walter Binder,et al.  Green Computing: Energy Consumption Optimized Service Hosting , 2009, SOFSEM.

[38]  Liang-Jie Zhang,et al.  An Insuanrance Model for Guranteeing Service Assurance, Integrity and QoS in Cloud Computing , 2010, 2010 IEEE International Conference on Web Services.

[39]  Christoforos E. Kozyrakis,et al.  A Comparison of High-Level Full-System Power Models , 2008, HotPower.

[40]  James W. Thatcher,et al.  Complexity of computer computations : proceedings , 1972 .

[41]  Dag Elgesem,et al.  The structure of rights in Directive 95/46/EC on the protection of individuals with regard to the processing of personal data and the free movement of such data , 1999, Ethics and Information Technology.

[42]  Erol Gelenbe,et al.  Choosing a Local or Remote Cloud , 2012, 2012 Second Symposium on Network Cloud Computing and Applications.

[43]  Jakob Engblom,et al.  The worst-case execution-time problem—overview of methods and survey of tools , 2008, TECS.

[44]  David S. Johnson,et al.  Near-optimal bin packing algorithms , 1973 .

[45]  Hai Jin,et al.  Performance and energy modeling for live migration of virtual machines , 2011, Cluster Computing.

[46]  Donald F. Towsley,et al.  Modeling TCP throughput: a simple model and its empirical validation , 1998, SIGCOMM '98.

[47]  Shinichi Nakahara,et al.  A study on the requirements of accountable cloud services and log management , 2010, 8th Asia-Pacific Symposium on Information and Telecommunication Technologies.

[48]  Henri Casanova,et al.  Resource allocation algorithms for virtualized service hosting platforms , 2010, J. Parallel Distributed Comput..

[49]  Gargi Dasgupta,et al.  Workload management for power efficiency in virtualized data centers , 2011, CACM.

[50]  Yasushi Inoguchi,et al.  Performance evaluation of a Green Scheduling Algorithm for energy savings in Cloud computing , 2010, 2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW).

[51]  Anja Strunk Costs of Virtual Machine Live Migration: A Survey , 2012, 2012 IEEE Eighth World Congress on Services.

[52]  Bianca Schroeder,et al.  A Large-Scale Study of Failures in High-Performance Computing Systems , 2010, IEEE Trans. Dependable Secur. Comput..

[53]  Alexander Schill,et al.  Investigation into the energy cost of live migration of virtual machines , 2013, 2013 Sustainable Internet and ICT for Sustainability (SustainIT).

[54]  Raouf Boutaba,et al.  Cloud computing: state-of-the-art and research challenges , 2010, Journal of Internet Services and Applications.

[55]  Rajkumar Buyya,et al.  Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing , 2012, Future Gener. Comput. Syst..

[56]  Jan Karel Lenstra,et al.  Complexity of machine scheduling problems , 1975 .

[57]  Feng Xu,et al.  SAML-based single sign-on for legacy system , 2012, 2012 IEEE International Conference on Automation and Logistics.

[58]  Rajkumar Buyya,et al.  Energy Efficient Resource Management in Virtualized Cloud Data Centers , 2010, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing.

[59]  J. Minx,et al.  A definition of “carbon footprint” , 2010 .

[60]  Gang Yin,et al.  Online Self-Reconfiguration with Performance Guarantee for Energy-Efficient Large-Scale Cloud Computing Data Centers , 2010, 2010 IEEE International Conference on Services Computing.

[61]  Rajkumar Buyya,et al.  Environment-conscious scheduling of HPC applications on distributed Cloud-oriented data centers , 2011, J. Parallel Distributed Comput..

[62]  Bu-Sung Lee,et al.  TrustCloud: A Framework for Accountability and Trust in Cloud Computing , 2011, 2011 IEEE World Congress on Services.

[63]  Feng Zhao,et al.  Energy aware consolidation for cloud computing , 2008, CLUSTER 2008.

[64]  Li Xu,et al.  How to achieve non-repudiation of origin with privacy protection in cloud computing , 2013, J. Comput. Syst. Sci..

[65]  Kristin E. Lauter,et al.  Cryptographic Cloud Storage , 2010, Financial Cryptography Workshops.

[66]  Ahmad-Reza Sadeghi,et al.  Token-Based Cloud Computing , 2010, TRUST.

[67]  Srivaths Ravi,et al.  High-level synthesis with variable-latency components , 2000, VLSI Design 2000. Wireless and Digital Imaging in the Millennium. Proceedings of 13th International Conference on VLSI Design.

[68]  Lalit M. Patnaik,et al.  Genetic algorithms: a survey , 1994, Computer.

[69]  Georgia Sakellari,et al.  A survey of mathematical models, simulation approaches and testbeds used for research in cloud computing , 2013, Simul. Model. Pract. Theory.

[70]  Pankaj Goyal,et al.  Enterprise Usability of Cloud Computing Environments: Issues and Challenges , 2010, 2010 19th IEEE International Workshops on Enabling Technologies: Infrastructures for Collaborative Enterprises.

[71]  T. Rajendran,et al.  An Efficient WS-QoS Broker Based Architecture for Web Services Selection , 2010 .

[72]  Ralph C. Merkle,et al.  A Digital Signature Based on a Conventional Encryption Function , 1987, CRYPTO.