Predicting QoS of virtual machines via Bayesian network with XGboost-induced classes

Quality of Service (QoS) of virtual machines (VMs) is guaranteed by the Service Level Agreements (SLAs) signed between users and service providers during the renting of VMs. A typical idea to ensure the SLAs being reached is to predict the QoS of VMs accurately and then take the appropriate measures according to the prediction results timely. However, the QoS is affected by multiple VM-related features, among which the uncertain and non-linear relationships are challenging to represent and analyze. Thus, in this paper, we construct a class parameter augmented Bayesian Network (CBN) to overcome the difficulties and then predict the QoS of VMs accurately. Specifically, we first cluster multiple VM-related features based on the Euclidean distance, and then use XGboost to classify the different VM configurations within each cluster. Then, we construct the CBN based on the classification results as well as the corresponding QoS values. Consequently, we predict the QoS of VMs via the variable elimination (VE) with CBN. Experimental results show the efficiency and effectiveness of our proposed method on predicting the QoS of VMs.

[1]  Chien-Hung Chen,et al.  Interference-aware virtual machine placement in cloud computing systems , 2012, 2012 International Conference on Computer & Information Science (ICCIS).

[2]  Jie Lu,et al.  Handling uncertainty in cloud resource management using fuzzy Bayesian networks , 2015, 2015 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[3]  Zhihua Li,et al.  Bayesian Networks-Based Selection Algorithm for Virtual Machine to Be Migrated , 2016, 2016 IEEE International Conferences on Big Data and Cloud Computing (BDCloud), Social Computing and Networking (SocialCom), Sustainable Computing and Communications (SustainCom) (BDCloud-SocialCom-SustainCom).

[4]  Vahideh Hayyolalam,et al.  A systematic literature review on QoS-aware service composition and selection in cloud environment , 2018, J. Netw. Comput. Appl..

[5]  Hyeonsang Eom,et al.  OMBM: optimized memory bandwidth management for ensuring QoS and high server utilization , 2017, 2017 IEEE 2nd International Workshops on Foundations and Applications of Self* Systems (FAS*W).

[6]  Sunita Gond,et al.  Dynamic Load Balancing Using Hybrid Approach , 2019, Int. J. Cloud Appl. Comput..

[7]  Zhibin Yu,et al.  The Elasticity and Plasticity in Semi-Containerized Co-locating Cloud Workload: a View from Alibaba Trace , 2018, SoCC.

[8]  Oleksiy A. Ignatyev.  Optimal allocation of cloud multi-tenant platform infrastructure resources , 2019, Int. J. Cloud Comput..

[9]  Bo Li,et al.  Construction and Resource Allocation of Cost-Efficient Clustered Virtual Network in Software Defined Networks , 2017, Journal of Grid Computing.

[10]  Rajkumar Buyya,et al.  CHOPPER: an intelligent QoS-aware autonomic resource management approach for cloud computing , 2018, Cluster Computing.

[11]  Hai Jin,et al.  Performance implications of non-uniform VCPU-PCPU mapping in virtualization environment , 2013, Cluster Computing.

[12]  A. Pethalakshmi,et al.  Service Composition Design Pattern for Autonomic Computing Systems using Association Rule based Learning and Service-Oriented Architecture , 2012, Grid 2012.

[13]  Zhijia Chen,et al.  A dynamic resource scheduling method based on fuzzy control theory in cloud environment , 2015 .

[14]  Mohsen Guizani,et al.  An Energy-Efficient VM Prediction and Migration Framework for Overcommitted Clouds , 2018, IEEE Transactions on Cloud Computing.

[15]  Weiyi Liu,et al.  A Parallel and Incremental Approach for Data-Intensive Learning of Bayesian Networks , 2015, IEEE Transactions on Cybernetics.

[16]  Hao Wu,et al.  Measuring performance degradation of virtual machines based on the Bayesian network with hidden variables , 2018, Int. J. Commun. Syst..

[17]  Sam Jabbehdari,et al.  An autonomic resource provisioning approach for service-based cloud applications: A hybrid approach , 2018, Future Gener. Comput. Syst..

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

[19]  Fabrizio Lombardi,et al.  A Stochastic Computational Multi-Layer Perceptron with Backward Propagation , 2018, IEEE Transactions on Computers.

[20]  Weiyi Liu,et al.  Representing and Inferring Causalities among Classes of Multidimensional Data , 2009, APWeb/WAIM.

[21]  Tianqi Chen,et al.  XGBoost: A Scalable Tree Boosting System , 2016, KDD.

[22]  P. Mell,et al.  The NIST Definition of Cloud Computing , 2011 .

[23]  Rajkumar Buyya,et al.  QoS-aware cloud service composition using eagle strategy , 2019, Future Gener. Comput. Syst..

[24]  Limin Xiao,et al.  Scheduling Resource of IaaS Clouds for Energy Saving Based on Predicting the Overloading Status of Physical Machines , 2015, ICA3PP.

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

[26]  V. Kavitha,et al.  Energy conservation in cloud data centers by minimizing virtual machines migration through artificial neural network , 2016 .

[27]  Yuhui Deng,et al.  QoS Promotion in Energy-Efficient Datacenters Through Peak Load Scheduling , 2018, IEEE Transactions on Cloud Computing.

[28]  Khaled El-Fakih,et al.  An Integer Linear Programming model and Adaptive Genetic Algorithm approach to minimize energy consumption of Cloud computing data centers , 2018, Comput. Electr. Eng..

[29]  Chandra Prakash Gupta,et al.  Amazon EC2 Spot Price Prediction Using Regression Random Forests , 2020, IEEE Transactions on Cloud Computing.

[30]  Amel Mammar,et al.  Towards correct cloud resource allocation in FOSS applications , 2019, Future Gener. Comput. Syst..

[31]  Eduardo Huedo,et al.  Efficient resource provisioning for elastic Cloud services based on machine learning techniques , 2019, Journal of Cloud Computing.

[32]  Christina Delimitrou,et al.  Quasar: resource-efficient and QoS-aware cluster management , 2014, ASPLOS.

[33]  Sunilkumar S. Manvi,et al.  Virtual resource prediction in cloud environment: A Bayesian approach , 2016, J. Netw. Comput. Appl..

[34]  Anis Yazidi,et al.  An Inhomogeneous Hidden Markov Model for Efficient Virtual Machine Placement in Cloud Computing Environments , 2016 .

[35]  Luc De Raedt,et al.  Exploiting local and repeated structure in Dynamic Bayesian Networks , 2016, Artif. Intell..

[36]  Kishor S. Trivedi,et al.  Effective Modeling Approach for IaaS Data Center Performance Analysis under Heterogeneous Workload , 2018, IEEE Transactions on Cloud Computing.

[37]  Long Wang,et al.  Cloud application classification and fine-grained resource provision based on prediction on prediction: Cloud application classification and fine-grained resource provision based on prediction on prediction , 2013 .

[38]  Amrita Jyoti,et al.  Dynamic provisioning of resources based on load balancing and service broker policy in cloud computing , 2019, Cluster Computing.