Self-adaptive architecture for virtual machines consolidation based on probabilistic model evaluation of data centers in Cloud computing

By employing the virtual machines (VMs) consolidation technique at a virtualized data center, optimal mapping of VMs to physical machines (PMs) can be performed. The type of optimization approach and the policy of detecting the appropriate time to implement the consolidation process are influential in the performance of the consolidation technique. In a majority of researches, the consolidation approach merely focuses on the management of underloaded or overloaded PMs, while a number of VMs could also be in an underload or overload state. Managing an abnormal state of VM results in the postponement of PM getting into an abnormal state as well and affects the implementation time of the consolidation process. For the aim of optimal VM consolidation in this research, a self-adaptive architecture is presented to detect and manage underloaded and overloaded VMs /PMs in reaction to workload changes in the data center. The goal of consolidation process is employing the minimum number of active VMs and PMs, while guaranteeing the quality of service (QoS). Assessment criteria of QoS are two parameters including average number of requests in the PM buffer and average waiting time in the VM. To evaluate these two parameters, a probabilistic model of the data center is proposed by applying the queuing theory. The assessment results of the probabilistic model form a basis for decision-making in the modules of the proposed architecture. Numerical results obtained from the assessment of the probabilistic model via discrete-event simulator under various parameter settings confirm the efficiency of the proposed architecture in achieving the aims of the consolidation process.

[1]  Amir Masoud Rahmani,et al.  Highly reliable architecture using the 80/20 rule in cloud computing datacenters , 2017, Future Gener. Comput. Syst..

[2]  G. J. A. Stern,et al.  Queueing Systems, Volume 2: Computer Applications , 1976 .

[3]  Martin Bichler,et al.  Using matrix approximation for high-dimensional discrete optimization problems: Server consolidation based on cyclic time-series data , 2013, Eur. J. Oper. Res..

[4]  Liang Liu,et al.  A multi-objective ant colony system algorithm for virtual machine placement in cloud computing , 2013, J. Comput. Syst. Sci..

[5]  Zhongcheng Li,et al.  Improving consolidation of virtual machine based on virtual switching overhead estimation , 2016, J. Netw. Comput. Appl..

[6]  Shoubin Dong,et al.  An energy-aware heuristic framework for virtual machine consolidation in Cloud computing , 2014, The Journal of Supercomputing.

[7]  P. Santhi Thilagam,et al.  Heuristics based server consolidation with residual resource defragmentation in cloud data centers , 2015, Future Gener. Comput. Syst..

[8]  Mohamed Cheriet,et al.  Taxonomy of Distributed Denial of Service mitigation approaches for cloud computing , 2015, J. Netw. Comput. Appl..

[9]  José Ranilla,et al.  High-performance computing: the essential tool and the essential challenge , 2016, The Journal of Supercomputing.

[10]  Amir Masoud Rahmani,et al.  Cloud light weight: A new solution for load balancing in cloud computing , 2014, 2014 International Conference on Data Science & Engineering (ICDSE).

[11]  Can Hankendi,et al.  Scale & Cap , 2017, ACM Trans. Design Autom. Electr. Syst..

[12]  Antonio Corradi,et al.  VM consolidation: A real case based on OpenStack Cloud , 2014, Future Gener. Comput. Syst..

[13]  César A. F. De Rose,et al.  Maximum Migration Time Guarantees in Dynamic Server Consolidation for Virtualized Data Centers , 2011, Euro-Par.

[14]  Hannu Tenhunen,et al.  Using Ant Colony System to Consolidate VMs for Green Cloud Computing , 2015, IEEE Transactions on Services Computing.

[15]  Rajkumar Buyya,et al.  Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in Cloud data centers , 2012, Concurr. Comput. Pract. Exp..

[16]  Ahmad Habibizad Navin,et al.  Expert Cloud: A Cloud-based framework to share the knowledge and skills of human resources , 2015, Comput. Hum. Behav..

[17]  Keqin Li,et al.  DataABC: A fast ABC based energy-efficient live VM consolidation policy with data-intensive energy evaluation model , 2017, Future Gener. Comput. Syst..

[18]  Hamidreza Navidi,et al.  Identifying fake feedback in cloud trust management systems using feedback evaluation component and Bayesian game model , 2017, The Journal of Supercomputing.

[19]  Zhihua Li,et al.  Bayesian network-based Virtual Machines consolidation method , 2017, Future Gener. Comput. Syst..

[20]  Luca Caviglione,et al.  Predictive Control for Energy-Aware Consolidation in Cloud Datacenters , 2016, IEEE Transactions on Control Systems Technology.

[21]  William Fornaciari,et al.  Consolidation of multi-tier workloads with performance and reliability constraints , 2012, 2012 International Conference on High Performance Computing & Simulation (HPCS).

[22]  Eui-nam Huh,et al.  Energy efficiency for cloud computing system based on predictive optimization , 2017, J. Parallel Distributed Comput..

[23]  Karsten Schwan,et al.  VirtualPower: coordinated power management in virtualized enterprise systems , 2007, SOSP.

[24]  Chris Rose,et al.  A Break in the Clouds: Towards a Cloud Definition , 2011 .

[25]  Massoud Pedram,et al.  Resource allocation and consolidation in a multi-core server cluster using a Markov decision process model , 2013, International Symposium on Quality Electronic Design (ISQED).

[26]  Maziar Goudarzi,et al.  Server Consolidation Techniques in Virtualized Data Centers: A Survey , 2017, IEEE Systems Journal.

[27]  Nelson Luis Saldanha da Fonseca,et al.  Topology-Aware Virtual Machine Placement in Data Centers , 2015, Journal of Grid Computing.

[28]  Alexandru Iosup,et al.  Performance Analysis of Cloud Computing Services for Many-Tasks Scientific Computing , 2011, IEEE Transactions on Parallel and Distributed Systems.

[29]  Jörn Mehnen,et al.  Multi-Capacity Combinatorial Ordering GA in Application to Cloud resources allocation and efficient virtual machines consolidation , 2017, Future Gener. Comput. Syst..

[30]  Danny H. K. Tsang,et al.  M-Convex VM Consolidation: Towards a Better VM Workload Consolidation , 2016, IEEE Transactions on Cloud Computing.

[31]  Amir Masoud Rahmani,et al.  Load-balancing algorithms in cloud computing: A survey , 2017, J. Netw. Comput. Appl..

[32]  Maziar Goudarzi,et al.  Structure-aware online virtual machine consolidation for datacenter energy improvement in cloud computing , 2015, Comput. Electr. Eng..

[33]  Jelena V. Misic,et al.  Performance Analysis of Cloud Computing Centers Using M/G/m/m+r Queuing Systems , 2012, IEEE Transactions on Parallel and Distributed Systems.

[34]  Michela Meo,et al.  Probabilistic Consolidation of Virtual Machines in Self-Organizing Cloud Data Centers , 2013, IEEE Transactions on Cloud Computing.

[35]  Shriram Raghunathan,et al.  Heterogeneity and thermal aware adaptive heuristics for energy efficient consolidation of virtual machines in infrastructure clouds , 2016, J. Comput. Syst. Sci..

[36]  Yefu Wang,et al.  Performance-controlled server consolidation for virtualized data centers with multi-tier applications , 2014, Sustain. Comput. Informatics Syst..

[37]  Siamak Mohammadi,et al.  Distributed consolidation of virtual machines for power efficiency in heterogeneous cloud data centers , 2015, Comput. Electr. Eng..

[38]  Mohammad Teshnehlab,et al.  Formal process algebraic modeling, verification, and analysis of an abstract Fuzzy Inference Cloud Service , 2013, The Journal of Supercomputing.

[39]  Hai Jin,et al.  Reliability‐aware server consolidation for balancing energy‐lifetime tradeoff in virtualized cloud datacenters , 2014, Int. J. Commun. Syst..

[40]  John Murphy,et al.  SOC: Satisfaction-Oriented Virtual Machine Consolidation in Enterprise Data Centers , 2016, International Journal of Parallel Programming.

[41]  Borko Furht,et al.  Cloud Computing Fundamentals , 2010, Handbook of Cloud Computing.

[42]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.

[43]  Abolfazl Toroghi Haghighat,et al.  Energy-aware framework with Markov chain-based parallel simulated annealing algorithm for dynamic management of virtual machines in cloud data centers , 2017, The Journal of Supercomputing.

[44]  Rajkumar Buyya,et al.  Managing Overloaded Hosts for Dynamic Consolidation of Virtual Machines in Cloud Data Centers under Quality of Service Constraints , 2013, IEEE Transactions on Parallel and Distributed Systems.

[45]  Andrew Fox,et al.  Resource contention-aware Virtual Machine management for enterprise applications , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[46]  Pangfeng Liu,et al.  Workload characteristics-aware virtual machine consolidation algorithms , 2012, 4th IEEE International Conference on Cloud Computing Technology and Science Proceedings.

[47]  Jordi Vilaplana,et al.  A queuing theory model for cloud computing , 2014, The Journal of Supercomputing.

[48]  Somnath Mazumdar,et al.  Power efficient server consolidation for Cloud data center , 2017, Future Gener. Comput. Syst..

[49]  Eyal de Lara,et al.  Energy-Oriented Partial Desktop Virtual Machine Migration , 2015, ACM Trans. Comput. Syst..

[50]  Luiz André Barroso,et al.  The Case for Energy-Proportional Computing , 2007, Computer.

[51]  Erik Elmroth,et al.  Decentralized cloud datacenter reconsolidation through emergent and topology-aware behavior , 2016, Future Gener. Comput. Syst..

[52]  Massoud Pedram,et al.  Energy-Efficient Virtual Machine Replication and Placement in a Cloud Computing System , 2012, 2012 IEEE Fifth International Conference on Cloud Computing.

[53]  Amir Masoud Rahmani,et al.  A multi-parameter scheduling method of dynamic workloads for big data calculation in cloud computing , 2017, The Journal of Supercomputing.

[54]  Shoubin Dong,et al.  Dynamic VM Consolidation for Energy-Aware and SLA Violation Reduction in Cloud Computing , 2012, 2012 13th International Conference on Parallel and Distributed Computing, Applications and Technologies.

[55]  Sheldon M. Ross,et al.  Introduction to probability models , 1975 .

[56]  Rajkumar Buyya,et al.  SLA-based virtual machine management for heterogeneous workloads in a cloud datacenter , 2014, J. Netw. Comput. Appl..