Towards virtual machine scheduling research based on multi-decision AHP method in the cloud computing platform Authors: Hangyu Gu, Jinjiang Wang, Junyang Yu, Dan Wang, Bohan Li, Xin He, Xiang Yin Published: 2023 ABSTRACT Virtual machine scheduling and resource allocation mechanism in the process of dynamic virtual machine consolidation is a promising access to alleviate the cloud data centers of prominent energy consumption and service level agreement violations with improvement in quality of service (QoS). In this article, we propose an efficient algorithm (AESVMP) based on the Analytic Hierarchy Process (AHP) for the virtual machine scheduling in accordance with the measure. Firstly, we take into consideration three key criteria including the host of power consumption, available resource and resource allocation balance ratio, in which the ratio can be calculated by the balance value between overall three-dimensional resource (CPU, RAM, BW) flat surface and resource allocation flat surface (when new migrated virtual machine (VM) consumed the targeted host’s resource). Then, virtual machine placement decision is determined by the application of multi-criteria decision making techniques AHP embedded with the above-mentioned three criteria. Extensive experimental results based on the CloudSim emulator using 10 PlanetLab workloads demonstrate that the proposed approach can reduce the cloud data center of number of migration, service level agreement violation (SLAV), aggregate indicators of energy comsumption (ESV) by an average of 51.76%, 67.4%, 67.6% compared with the cutting-edge method LBVMP, which validates the effectiveness. Introduction Cloud computing means a service model that delivers users on-demand and elastic resource requests. Users send requests for computing resources such as storage, databases, servers, applications and networks to cloud providers, where it becomes easier, cheaper and faster to access computing resources. With the application of virtualization technology, multiple cloud customers can simultaneously share physical resources, while cloud vendors create a dynamically scalable application, platform and hardware infrastructure for customers (Shu, Wang & Wang, 2014; Panda & Jana, 2019; El Mhouti, Erradi & Nasseh, 2017). As the number of cloud users proliferates and the scale of data centers increases (Bhardwaj et al., 2020; Dayarathna, Wen & Fan, 2016), it results in increasing energy consumption in cloud data centers, and it continuously increases its operating cost (Myerson, 2017). It is reported that up to now, cloud data centers have accounted for 7% (Buyya et al., 2009) of all electricity resources in the world with total operating costs at around 41% of the annual power costs of a large data center (Koomey, 2007). The energy consumed by cloud data centers is eventually emitted in the way of carbon dioxide, thus having an impact on global warming, ozone depletion and other environmental pollution. High energy consumption levels mean higher cooling requirements and costs. Another disadvantage is that the wear and tear of computing devices caused by high temperatures can affect their availability and reliability leading to serious service level agreement (SLA) violations. SLA is defined as the expected service level to the facility provider. Hence, the green development of data centers with high service quality and low energy consumption is an urgent research goal. Dynamic virtual machine consolidation (DVMC) represents an efficient approach aimed at curtailing energy consumption while upholding quality of service (QoS). It achieves this by adjusting the workload distribution across hosts through virtual machine (VM) migration and placement. This approach tends to consolidate more VMs onto the intended host, subsequently transitioning low-workload hosts to an idle mode to curtail resource fragmentation. The overarching objectives encompass energy savings, heightened resource utilization, and an improved quality of service (QoS) within cloud data centers. Dynamic virtual machine placement also known as virtual machine dynamic scheduling, a critical component of DVMC, is to build mapping relationships with different goals. However, inappropriate virtual machine (VM) placement strategies may increase the number of additional VM migrations and have an impact on the performance of VMs and the QoS in the data center (Zhu et al., 2008; Wang et al., 2022b). Finding the optimal mapping relationship between hosts and VMs is a well-known NP-hard problem oriented towards optimization of multiple objectives (Garey & Johnson, 1983; Laghrissi & Taleb, 2018; Rozehkhani & Mahan, 2022), and a performance-guaranteed VM placement policy should meet the cloud provider’s vision of a data center with characterizes of high energy-efficiency, QoS-guaranteed and less additional VM migration. Unlike previous articles (Tarighi, Motamedi & Sharifian, 2010; Juarez, Ejarque & Badia, 2016; Wang et al., 2022a), and also inspired by Ahmadi et al. (2022), the setting of weights for different objectives in the VM placement process is generally empirical; the Analytic Hierarchy Process (AHP) in the face of multi-objective problems implies regarding a complex multi-objective decision problem as a system. AHP decomposes the muti-objectives into several levels of multi-criteria, and calculates the hierarchical single sort and total sort by the qualitative index fuzzy quantization method, which is introduced as the systematic method of multi-objective optimization decision. Therefore, AHP shows more rational, scientific, and decisional intelligence compared with the drawbacks. In this article, we propose a novel AHP decision-based virtual machine placement policy (AESVMP), where the decision criteria consist of resource allocation balance rate, host power consumption and available resources. The resource allocation balance rate is derived from our proposed balance-aware resource allocation function, which calculates the parallelism between the total resource plat surface of the host in three dimensions and the allocated resource plat surface (CPU, RAM, BW); secondly, the increase in power consumption of the host after placement and thirdly the available resources of the host. Then, they serve as the decision criteria for evaluating the targeted hosts for VM migration. Eventually, this article leverages the AHP to calculate the scientific weights of the above decision criteria for seeking for the appropriate host. The main contributions of this article are as follows: AHP-based resource balance-aware and energy-optimized virtual machine placement policy (AESVMP) is introduced to tackle the dynamic VMP problem.A standard function for balanced resource allocation is introduced to achieve balanced resource utilization of hosts.Simulations using real-world workloads PlanetLab on CloudSim demonstrated improvements in energy consumption, number of VM migrations and service level agreement violation (SLAV) compared with current state-of-the-art VM scheduling strategy. AHP-based resource balance-aware and energy-optimized virtual machine placement policy (AESVMP) is introduced to tackle the dynamic VMP problem. AHP-based resource balance-aware and energy-optimized virtual machine placement policy (AESVMP) is introduced to tackle the dynamic VMP problem. A standard function for balanced resource allocation is introduced to achieve balanced resource utilization of hosts. A standard function for balanced resource allocation is introduced to achieve balanced resource utilization of hosts. Simulations using real-world workloads PlanetLab on CloudSim demonstrated improvements in energy consumption, number of VM migrations and service level agreement violation (SLAV) compared with current state-of-the-art VM scheduling strategy. Simulations using real-world workloads PlanetLab on CloudSim demonstrated improvements in energy consumption, number of VM migrations and service level agreement violation (SLAV) compared with current state-of-the-art VM scheduling strategy. The remaining sections of this article are organized as follows. Related work is discussed in “Related Work”. “Virtual Machine Placement Policy Based on AHP Resource Balancing Allocation” presents a virtual machine placement policy based on AHP resource balancing allocation. “Experimental Evaluation” evaluates the proposed approach based on the experimental environment, performance metrics, comparative benchmarks and illustrates extensive simulation results. “Conclusion” concludes and describes future work. Related works Virtualization is the core technology for cloud environment. How to find the most proper targeted host for migrated VM with assistance of the technology is also research direction. Masdari, Nabavi & Ahmadi (2016) and Talebian et al. (2020) introduce exhaustively the development of virtual machine placement. Table 1 gives a relevant features comparison of related works. 10.7717/peerj-cs.1675/table-1Table 1Summary of related works techniques.MethodsStrengthensWeaknessLBVMP (Wang et al., 2022b)Considers the ratio of the PM’s available resources (CPU, RAM, BW) to the VM’s requested resources as a reference standardIgnore other criteria such as power consumption and weighting of individual indicatorsPABFD (Beloglazov & Buyya, 2012)Select the host with the least increase in power consumption after placementIgnore resources contention and resources balanceHPSOLF-FPO (Mejahed & Elshrkawey, 2022)Multi-objective decision making to optimize power consumption and resource utilizationIgnore resources balanceSAI-GA (Karthikeyan, 2023)Selects the best host based on CPU and memory usage using an adaptive genetic algorithmIgnore bandwidth cost and resources balanceGMPR (Wang et al., 2023)Further optimization of PM resource utilization and energy consumption by considering resource wastageIgnore power consumption and resources balanceVMP-A3C (Wei et al., 2023)Use deep reinforcement learning to maximise load balancing and minimise energy consumptionIgnore bandwidth costPRUVMS (Garg, Singh & Goraya, 2022)Use resource utilization and power consumption as criteria for selecting the right PMIgnore resources balance and SLA violationMRAT-MACO (Nikzad, Barzegar & Motameni, 2022)Finding optimal VM placement solutions using SLA-aware multi-objective ant colony algorithmIgnore bandwidth cost and resources balanceCUECC (Wang et al., 2022a)Improve service quality by judgement host cpu utilization and power consumptionIgnore resources balance and bandwidth costMEEVMP (Sunil & Patel, 2023)SLA violation, energy usage and power efficiency of PM are taken into account in the VM placementIgnore bandwidth cost and resources balanceVM-DFS (Zhuo et al., 2014)Reduce the number of active hosts by predicting memory requirements for the next service cycleIgnore cpu cost and bandwidth costVMCUP-M (Hieu, Francesco & Ylä-Jääski, 2020)Predict resource utilization of hosts for the next service cycle, reducing the number of VM migrationsIgnore resources balance and power consumptionMOPFGA (Liu et al., 2023)Heat recirculation around the PM rack is used as a reference criterion for selecting the hostIgnore bandwidth cost and resources balancepriority-aware (Omer et al., 2021)Further optimize energy consumption and resource utilization by selecting the right PM through traffic priority and power consumptionIgnore resources balanceVMDPA (Chang et al., 2022)Choose a host with faster data transfer speeds and lower bandwidth costsIgnore energy consumption and resources balanceKCS (Mukhija & Sachdeva, 2023)Integrates bio inspired cuckoo search with unsupervised K clustering machine learning algorithmIgnore bandwidth cost and resources balanceQ-learning (Aghasi et al., 2023)Use a decentralized Q-learning approach to accomplish the Energy-efficient and thermal-aware placement of virtual machinesIgnore resources balanceAGM-VMP (Li, Pan & Yu, 2022)PMs with more available resources are given higher priority, further reducing the probability of PM overloadingIgnore energy consumption and weighting of individual indicatorsCUECC (Wang et al., 2022a)Selection of appropriate PM based on predicted host CPU resource utilizationIgnore bandwidth cost and resources balanceVM-DFS (Zhuo et al., 2014)Predict VM memory requirements for the next service cycle and using the boxing algorithmIgnore bandwidth cost and resources balanceVMCUP-M (Hieu, Francesco & Ylä-Jääski, 2020)Predict host resource utilization for the next service cycleIgnore resources balance Summary of related works techniques. Beloglazov & Buyya (2012) propose a power aware best fit decreasing (PABFD) algorithm for VM placement. The PABFD algorithm sorts the to-be-migrated VMs in the descending order of CPU resource utilization. Then, it sequentially seeks destination hosts for the VMs while guaranteeing minimum energy consumption of the destination hosts after VM placement. Load balancing plays a pivotal role in VM placement. Uneven allocation of host resources can result in suboptimal resource utilization, performance deterioration, and consequently, a diminished quality of service. Load balancing is referenced in several of the following VM placement policies. Wang et al. (2022b) suggest a VM placement strategy called LBVMP. Define the two planes to be the available resource plane of the PM (CPU, RAM, BW) and the resource plane required by the VM respectively. LBVMP then calculates the distance between the two plats to evaluate the VM allocation solution. Karthikeyan (2023) devise a genetic algorithm to decide the best matching host based on CPU and memory usage. Wei et al. (2023) introduce deep reinforcement learning (DRL)-based strategies to enhance load balancing, aiming to ascertain the optimal mapping between VMs and PMs. Li, Pan & Yu (2022) design a virtual machine placement strategy based on multi-resource co-optimization control. Assessing the likelihood of a well-balanced multi-resource utilization status of a PM through Gaussian distribution estimation. Mejahed & Elshrkawey (2022) provide a multi-objective decision making approach which considers placement time, energy consumption and resource wastage separately. Energy consumption and resource utilization are further optimized. Most other VM placement strategies don’t take load balancing into account. Nikzad, Barzegar & Motameni (2022) suggest a multi-objective search for optimal virtual machine placement solutions based on ant colony algorithm. Mukhija & Sachdeva (2023) propose a KCS algorithm. It integrates bio inspired cuckoo search with unsupervised K clustering machine learning algorithm for resolving the VMP problem. Wang et al. (2023) devise a two-phase greedy virtual machine placement algorithm to further reduce energy consumption and resource wastage. Garg, Singh & Goraya (2022) devise an energy consumption and resource utilization aware virtual machine scheduling algorithm (PRUVMS) to effectively reduce energy consumption and the number of virtual machine migrations and improve resource utilization. Sunil & Patel (2023) design a virtual machine placement strategy based on a packing algorithm that reduces the overall energy consumption of a data centre. Liu et al. (2023) suggest a novel thermal-aware VM placement strategy to solve the problem by jointly considering energy consumption and heat recirculation around PM racks. Chang et al. (2022) design a optimized VM placement algorithm considering data transfer velocity, cloud storage performance, and network bandwidth. Aghasi et al. (2023) provide a Q-learning based VM placement strategy. Optimize energy consumption and keep the host temperature as low as possible while satisfying service level agreements (SLA). Omer et al. (2021) propose a VM placement strategy with consideration of both energy consumption and traffic priority. For critical applications, select energy-saving PM. For normal type, select sufficient resources PM. The suggestion enables to reduce energy consumption and resource wastage. The application load submitted by users to the data center is dynamically variable, so the resource utilization of the hosts in the data center also fluctuates over time (Hieu, Francesco & Ylä-Jääski, 2020). The methodology of prediction can predict the future workload conditions of hosts, VMs. Zhuo et al. (2014) propose a VM dynamic predictive scheduling algorithm (VM-DFS). Selecting a PM that meets predicted memory requirements. The number of active hosts is reduced to ensure that the resource requirements of the VMs are satisfied. Wang et al. (2022a) propose a host state detection algorithm based on a combination of grey and ARIMA model. In addition, they propose a CPU utilization and energy-aware VM placement strategy based on the prediction results. Hieu, Francesco & Ylä-Jääski (2020) propose a multi-purpose predictive virtual machine integration algorithm (VMCUP-M). The future utilization of a variety of resources is predicted by using the historical data of the host, and the results of multiple predictions of multiple resources are applied in the process of VM migration selection and targeted host placement, which effectively improves the performance of the cloud data center. The algorithm proposed based on the application of AHP in this article takes three key criteria into account the power consumption increase, available resources and resource allocation balance ratio of the host respectively. In addition to reducing energy consumption, SLAV ensures the quality of service (Beloglazov & Buyya, 2017; Gmach et al., 2009) and performance-guaranteed for the cloud data center. Virtual machine placement policy based on ahp resource balancing allocation We first formulate the energy consumption and the overhead of VM migration and briefly give an introduction of the resources allocation balance ratio. Subsequently, we present a VM placement policy computed using analytic hierarchy process(AHP) based on the resource allocation balance ratio and two other criteria and illustrate the proposed algorithms in the end. Table 2 lists the symbols used for the readability of the rest of the article. 10.7717/peerj-cs.1675/table-2Table 2List of notations used in this article.NotationDescription AHP Analytic hierarchy process H A set of physical machines; H = \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $\left\{ {{h_1},{h_2}, \ldots ,{h_M}} \right\}$\end{document}{h1,h2,…,hM} V A set of virtual machines; \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $V = \left\{ {{v_1},{v_2}, \ldots ,{v_N}} \right\}$\end{document}V={v1,v2,…,vN} \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $P({u_i})$\end{document}P(ui) The power consumption of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${h_i}$\end{document}hi \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${U_i}(T)$\end{document}Ui(T) The CPU utilization of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${h_i}$\end{document}hi at time T \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $P_i^{max}$\end{document}Pimax The max power of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${h_i}$\end{document}hi \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $P_i^{idle}$\end{document}Piidle The power of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${h_i}$\end{document}hi with idle state \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${U_i}$\end{document}Ui The CPU utilization of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${h_i}$\end{document}hi \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${E_i}$\end{document}Ei Energy consumption generated by the \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${h_i}$\end{document}hi \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${E_{total}}$\end{document}Etotal The total energy consumption of all active hosts in the cloud data center \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${U_j}(t)$\end{document}Uj(t) The CPU utilization of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${v_j}$\end{document}vj at time t \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $PF_j^{degradation}$\end{document}PFjdegradation Migration cost of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${v_j}$\end{document}vj \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $v_j^{Ram}$\end{document}vjRam The RAM resource request capacity of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${v_j}$\end{document}vj \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $h_i^{BW}$\end{document}hiBW The available BW resource capacity of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${h_i}$\end{document}hi \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $t_j^{mig}$\end{document}tjmig Migration time of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${v_j}$\end{document}vj \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $\Delta {\mathrm{ }}host_i^{allocated}$\end{document}Δhostiallocated The allocated resources flat surface of host \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${h_i}$\end{document}hi \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $\Delta {\mathrm{ }}host_i^{total}$\end{document}Δhostitotal The total resources flat surface of host \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${h_i}$\end{document}hi \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $CPU_i^{allocated}$\end{document}CPUiallocated Host \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${h_i}$\end{document}hi Already allocated CPU resources \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $RAM_i^{allocated}$\end{document}RAMiallocated Host \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${h_i}$\end{document}hi Already allocated RAM resources \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $BW_i^{allocated}$\end{document}BWiallocated Host \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${h_i}$\end{document}hi Already allocated BW resources \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $CPU_i^{total}$\end{document}CPUitotal Total CPU resources of host \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${h_i}$\end{document}hi \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $RAM_i^{total}$\end{document}RAMitotal Total RAM resources of host \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${h_i}$\end{document}hi \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $BW_i^{total}$\end{document}BWitotal Total BW resources of host \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${h_i}$\end{document}hi \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $\overrightarrow {{\mathrm{ Normal }}_i^{{\mathrm{allocated }}}}$\end{document}Normaliallocated→ The normal vector of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $\Delta {\mathrm{ }}host_i^{allocated}$\end{document}Δhostiallocated \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $\overrightarrow {{\mathrm{ Normal }}_i^{{\mathrm{total }}}}$\end{document}Normalitotal→ The normal vector of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $\Delta {\mathrm{ }}host_i^{total}$\end{document}Δhostitotal \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $Balance_i^{ser}$\end{document}Balanceiser The resources allocation balance ratio of host \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${h_i}$\end{document}hi \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $Norpowe{r_i}$\end{document}Norpoweri The function power consumption of host \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${h_i}$\end{document}hi. \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $A{R_i}$\end{document}ARi Available resource of host \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${h_i}$\end{document}hi. \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $U_i^{incre}$\end{document}Uiincre Increase in CPU utilization of host \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${h_i}$\end{document}hi after placement \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${X_{ij}}$\end{document}Xij Mapping of host \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${h_i}$\end{document}hi to vm \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${v_j}$\end{document}vj \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $v_j^{mips}$\end{document}vjmips The cpu resource requirements of vm \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${v_j}$\end{document}vj \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $h_i^{mips}$\end{document}himips The cpu resources of host \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${h_i}$\end{document}hi \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $\bar W$\end{document}W¯ Weighting matrix for the three decision-making criteria ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $Balance_i^{ser}$\end{document}Balanceiser, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $Norpowe{r_i}$\end{document}Norpoweri, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $A{R_i}$\end{document}ARi) W Normalisation of the judgement matrix ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${\bar W_i}$\end{document}W¯i) \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${\lambda _{\max }}$\end{document}λmax Maximum characteristic rootC.I.Consistency IndexR.I.Stochastic Consistency Indicator from 1,000 Satty SimulationsC.R.For degree of conformance validation \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $scoreHos{t_i}$\end{document}scoreHosti Host scores obtained through the methods in this article. List of notations used in this article. Model of energy consumption and overhead of virtual machine migration In a cloud data center, memory, CPU, cooling systems and other devices all have significant energy demands. Energy consumption of the CPU accounts for approximately 61% of the total power consumed in the data center (Mejahed & Elshrkawey, 2022), so the energy consumption and power consumption of the hosts in the data center varies with CPU utilization (Wang et al., 2022b), the power consumption of the host \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $P\left( {{U_i}} \right)$\end{document}P(Ui) is derived from Eq. (1). (1) \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $$P\left( {{U_i}} \right) = P_i^{idle} + \left( {P_i^{\max } - P_i^{idle}} \right) \times {U_i}$$\end{document}P(Ui)=Piidle+(Pimax−Piidle)×Uiwhere \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $P_i^{\max }$\end{document}Pimax, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $P_i^{idle}$\end{document}Piidle, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${U_i}$\end{document}Ui present maximum power of host when experiencing full CPU utilization, minimum power of host with sleep state and host’s CPU utilization respectively. Energy consumption of host \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $({E_i})$\end{document}(Ei) came from Eq. (2), thus the total energy consumption of all active hosts in the cloud data center \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $({E_{total}})$\end{document}(Etotal) stems from Eq. (3). (2) \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $${E_i} = \int_{{T_1}}^{{T_2}} P \left( {{U_i}(T)} \right)dT$$\end{document}Ei=∫T1T2P(Ui(T))dT (3) \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $${E_{total}} = \sum\limits_{i = 1}^M {{E_i}}$$\end{document}Etotal=∑i=1MEi When the VM migration module is triggered. The average performance degradation of the VMs affected by migration is roughly 10% of the CPU utilization of the VMs (Wang et al., 2022b). Therefore, the overhead of VM migration \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $PF_j^{degradation}$\end{document}PFjdegradation is defined as follows: (4) \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $$PF_j^{degradation} = {1 \over {10}} \times \int_{{t_0}}^{{t_0} + t_j^{mig}} {{U_j}} (t)dt$$\end{document}PFjdegradation=110×∫t0t0+tjmigUj(t)dt (5) \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $$t_j^{mig} = {{v_j^{Ram}} \over {h_i^{BW}}}$$\end{document}tjmig=vjRamhiBWwhere the \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $t_j^{mig}$\end{document}tjmig is calculated by Eq. (5). Where, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${U_j}$\end{document}Uj (t) presents the CPU utilization of VM \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${v_i}$\end{document}vi at time \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $t$\end{document}t, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $v_j^{Ram}$\end{document}vjRam expresses the RAM resource request capacity of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${v_i}$\end{document}vi and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $h_i^{BW}$\end{document}hiBW represents the available BW resource capacity of host \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${h_i}$\end{document}hi. The formulation of balanced resource allocation Unbalanced resource allocation of hosts means that hosts with high resource utilization in single or multiple resource dimensions, and the available resources are not sufficient to allocate to the migrated VMs to ensure their working, which eventually leads to resource loss of the hosts. Thus, a balanced allocation of host resources can further improve the efficiency of resource allocation in cloud data centers and guarantee their quality of service. CPU utilization accounts for a large proportion of hosts’ energy consumption, and RAM and BW are closely bound up with service level agreement violation (SLAV). Hence, the physical resources (CPU, RAM, BW) utilization reflects (Wang et al., 2022b) the impact on working performance of VMs to some extent. To evaluate the available resource parallelism that targeted host allocates resources for migrated VM with the account of CPU, RAM, BW (Ferdaus et al., 2014). In 3-D resource as shown Fig.1, the allocated resources flat surface of host \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${h_i}$\end{document}hi according to real-time resources utilization, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $\Delta host_i^{allocated}$\end{document}Δhostiallocated, is determined and denoted by Eq. (6), while the total resources flat surface of host \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${h_i}$\end{document}hi, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $\Delta {\mathrm{ }}host_i^{total}$\end{document}Δhostitotal, is presented by Eq. (7) respectively. The allocated resource flat surface \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $\Delta hos{t_{allocated}}$\end{document}Δhostallocated when VM placed on host and host’s total resource flat surface \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $\Delta {\mathrm{ }}hos{t_{total}}$\end{document}Δhosttotal. (6) \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $$\Delta {\mathrm{ }}host_i^{allocated}\!:1 = {{CPU_i^{allocated}} \over {CPU}} + {{RAM_i^{allocated}} \over {RAM}} + {{BW_i^{allocated}} \over {BW}}$$\end{document}Δhostiallocated:1=CPUiallocatedCPU+RAMiallocatedRAM+BWiallocatedBW (7) \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $$\Delta {\mathrm{ }}host_i^{total}\!:1 = {{CPU_i^{total}} \over {CPU}} + {{RAM_i^{total}} \over {RAM}} + {{BW_i^{total}} \over {BW}}$$\end{document}Δhostitotal:1=CPUitotalCPU+RAMitotalRAM+BWitotalBW If the angle between the host’s allocated resource flat surface and the host’s overall resource flat surface is smaller and closer to parallel, it means that the host’s resources are more equally allocated. Thus, the resources allocation balance ratio denoted by \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $Balance_i^{ser}$\end{document}Balanceiser is defined as the cosine value between flat surface \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $\Delta {\mathrm{ }}host_i^{total}$\end{document}Δhostitotal and flat surface \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $\Delta {\mathrm{ }}host_i^{allocated}$\end{document}Δhostiallocated. The balance of resource allocation for \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $hos{t_i}$\end{document}hosti is inversely proportional to the value of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $Balance_i^{ser}$\end{document}Balanceiser, with a smaller value of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $Balance_i^{ser}$\end{document}Balanceiser indicating a more balanced allocation of the host. Now we give the solution to the computation of normal vector of flat surface \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $\Delta {\mathrm{ }}host_i^{total}$\end{document}Δhostitotal and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $\Delta {\mathrm{ }}host_i^{allocated}$\end{document}Δhostiallocated defined as Eqs. (8) and (9). We assume that \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $\overrightarrow {Normal_i^{total}}$\end{document}Normalitotal→ and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $\overrightarrow {Normal_i^{allocated}}$\end{document}Normaliallocated→ denoted by normal vector of flat surface \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $\Delta {\mathrm{ }}host_i^{total}$\end{document}Δhostitotal and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $\Delta {\mathrm{ }}host_i^{allocated}$\end{document}Δhostiallocated respectively, and the value \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $Balance_i^{ser}$\end{document}Balanceiser is calculated below: (8) \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $$\overrightarrow {{\mathrm{ Normal }}_i^{{\mathrm{total }}}} = \left( {BW_i^{{\mathrm{total }}} - CPU_i^{{\mathrm{total }}}} \right)*\left( {RAM_i^{{\mathrm{total }}} - CPU_i^{{\mathrm{total }}}} \right)$$\end{document}Normalitotal→=(BWitotal−CPUitotal)∗(RAMitotal−CPUitotal) (9) \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $$\overrightarrow {{\mathrm{ Normal }}_i^{{\mathrm{allocated }}}} = \left( {BW_i^{{\mathrm{allocated }}} - CPU_i^{{\mathrm{allocated }}}} \right)*\left( {RAM_i^{{\mathrm{allocated }}} - CPU_i^{{\mathrm{allocated }}}} \right)$$\end{document}Normaliallocated→=(BWiallocated−CPUiallocated)∗(RAMiallocated−CPUiallocated) (10) \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $${\rm} Balance_i^{ser} = cos\lt\overrightarrow {Normal_i^{total}} ,\overrightarrow {Normal_i^{allocated}} \gt = {{\left(\overrightarrow {Normal_i^{total}} \times \overrightarrow {Normal_i^{allocated}} \right)} \over {\left(\mid \overrightarrow {Normal_i^{total}} \times \overrightarrow {Normal_i^{allocated}} \mid \right)}}{\rm}$$\end{document}Balanceiser=cos=(Normalitotal→×Normaliallocated→)(∣Normalitotal→×Normaliallocated→∣) The proposed approach We assume that the data center contains a set of heterogeneous hosts \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $H = \left\{ {{h_1},{h_2}, \ldots ,{h_M}} \right\}$\end{document}H={h1,h2,…,hM} ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $i \in {\mathrm{ \lt}}1, \ldots ,M \gt$\end{document}i∈<1,…,M>) and a set of VMs \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $V = \left\{ {{v_1},{v_2}, \ldots ,{v_N}} \right\}$\end{document}V={v1,v2,…,vN} ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $j \in {\mathrm{ \lt}}1, \ldots ,N \gt$\end{document}j∈<1,…,N>) and each host also hosts multiple VMs, intuitively as shown in Fig. 2. In this article, we mainly take into consideration resource type CPU, RAM, BW. When a user submits a resource request to the cloud provider, the cloud data center will provide a real-time service to create the VM instance, which will consume the resources of the physical machine in terms of CPU, RAM and BW. A host exhibiting high resource utilization can impact the performance of the VM. This is because the running VMs co-compete for host resources to fulfill their variable workload demands. When the VMM manager module is triggered and communicates with the VMP manager, the VMP manager establishes a more appropriate mapping relationship between VMs and hosts. This is achieved by employing an AHP-based resource balance-aware VMP strategy. The overarching goals encompass minimizing energy consumption, reducing the number of additional VM migrations, and alleviating service level agreement violations within a cloud data center. The architecture framework. AHP-based virtual machine placement strategy The analytic hierarchy process (AHP), one of the multi-attribute decision-making models (Saaty, 1990), is to decompose a complicated problem into a number of levels and a number of influential factors, then to hierarchize the influential factors and transfer factors in data-form. It uses mathematical methods to calculate the relative weights of a number of influences affecting the decision. Ultimately find the best solution to the problem. The overall process is to first identify the criteria that influence the decision and construct a hierarchical decision tree. Subsequently a judgement matrix is developed based on the decision objectives. Then calculate the relative weights of each criterion, and obtain the weight matrix of each criterion after passing the consistency test. A analytic hierarchy process (AHP) is used to solve the VM placement problem. Decision criteria affecting VM placement and their judgement matrices are first identified. Then the relative weights of these decision criteria are calculated and the optimal host is found for the migrated VMs based on the weights. The detailed steps are as follows. Step 1: determining the decision criteria and the hierarchical decision tree Firstly, a hierarchical model is constructed. The first targeted layer is to dynamic virtual machine placement with energy savings and QoS guarantees, it alleviates energy consumption and SLAV for cloud data centers in the execution of VM scheduling. The second layer denotes the decision layer with three main criteria: power consumption, resource allocation balance ratio and available resources, and the third layer represents the available physical hosts ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${h_i}$\end{document}hi). The decision tree composed of these three layers is shown in Fig. 3. When VMM communicates with the VMP manager, the VMP manager module executes scheduling with the following three criteria: the increased power consumption ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $Norpowe{r_i}$\end{document}Norpoweri) of host \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${h_i}$\end{document}hi.resources allocation balance ratio ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $Balance_i^{ser}$\end{document}Balanceiser) of host \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${h_i}$\end{document}hi.available resource ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $A{R_i}$\end{document}ARi) of host \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${h_i}$\end{document}hi. the increased power consumption ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $Norpowe{r_i}$\end{document}Norpoweri) of host \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${h_i}$\end{document}hi. the increased power consumption ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $Norpowe{r_i}$\end{document}Norpoweri) of host \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${h_i}$\end{document}hi. resources allocation balance ratio ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $Balance_i^{ser}$\end{document}Balanceiser) of host \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${h_i}$\end{document}hi. resources allocation balance ratio ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $Balance_i^{ser}$\end{document}Balanceiser) of host \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${h_i}$\end{document}hi. available resource ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $A{R_i}$\end{document}ARi) of host \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${h_i}$\end{document}hi. available resource ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $A{R_i}$\end{document}ARi) of host \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${h_i}$\end{document}hi. Hierarchy model. In the virtual machine placement process, the AHP-based decision criteria include power consumption, available resources, and resource allocation balance ratio. This framework governs the dynamic execution of virtual machine placement (VMP) with the objectives of minimizing energy consumption, reducing the number of VM migrations, and mitigating the impact of additional VM migrations on SLA violations that may result in performance degradation. We use \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${X_{ij}}$\end{document}Xij to represent the mapping relationship between the VM and the host, which is defined as Eq. (11). When \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${X_{ij}}$\end{document}Xij is 1 it means that VM \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${v_j}$\end{document}vj is placed on host \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${h_i}$\end{document}hi. (11) \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $${X_{ij}} = {\mathrm{}}\left\{ {\matrix{ {1\prime if\,\,{v_j}\,\,place\,\,on\,\,{h_i}} \cr {0\prime \,if\,\,otherwise} \cr } } \right.$$\end{document}Xij= {1′if vj place on hi0′ if otherwise Upon placing the migrated VM onto the designated host, there is a subsequent rise in both CPU utilization and power consumption. The elevated CPU utilization, along with the resulting fluctuations in power consumption, are represented as \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $u_i^{incre}$\end{document}uiincre and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $powerDif{f_i}$\end{document}powerDiffi, respectively. \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $powerDif{f_i}$\end{document}powerDiffi is computed using the Eq. (12). To further unify the calculation normalize \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $powerDif{f_i}$\end{document}powerDiffi to \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $Norpowe{r_i}$\end{document}Norpoweri using the Eq. (13). \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $Norpowe{r_i}$\end{document}Norpoweri as one of the three main decision criteria. (12) \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $$powerDif{f_i} = P({U_i} + U_i^{incre}) - P({U_i})$$\end{document}powerDiffi=P(Ui+Uiincre)−P(Ui) (13) \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $$Norpowe{r_i} = \left(1 - {1 \over {1 + {e^{ - powerDif{f_i}}}}}\right)$$\end{document}Norpoweri=(1−11+e−powerDiffi) A host with more available resources provides performance guarantees for virtual machines and also reduces the number of virtual machine migrations. In comparison to the energy consumption generated by RAM and BW resources, CPU resources account for the largest proportion of energy consumption in cloud data centers (61%) (Kusic et al., 2009). Therefore the amount of CPU available resources ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $A{R_i}$\end{document}ARi) is used as one of the three main decision criteria in the VM placement process. \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $A{R_i}$\end{document}ARi is calculated as Eq. (14). \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $h_i^{mips}$\end{document}himips and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $v_j^{mips}$\end{document}vjmips represent the total CPU resources of host \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${h_i}$\end{document}hi and the CPU resource requirements of the \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${v_j}$\end{document}vj, respectively. (14) \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $$A{R_i} = 1 - {{\sum\nolimits_{j = 1}^N {{X_{ij}}} \times {u_j} \times v_j^{mips}} \over {h_i^{mips}}}$$\end{document}ARi=1−∑j=1NXij×uj×vjmipshimips Step 2: determining the weight of the criteria concerning the goal The second step after determining the criteria is to form the judgment matrix of criteria based on the model’s objective and determine the priority of the criteria. The construction of a 3 * 3 judgment matrix A using the three criteria above is shown in Table 3, where the element \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${A_{pq}}$\end{document}Apq \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $(p,q \in \left[ {1,3} \right])$\end{document}(p,q∈[1,3]) indicates the importance of the value in row p compared to it in column q. Meanwhile, this matrix is given as input to Algorithm 1. 10.7717/peerj-cs.1675/table-3Table 3Judgment matrix(A). \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $Norpoweri$\end{document}Norpoweri \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $Balance_i^{ser}$\end{document}Balanceiser \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $A{R_i}$\end{document}ARi \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $Norpoweri$\end{document}Norpoweri 12 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${1 \over 2}$\end{document}12 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $Balance_i^{ser}$\end{document}Balanceiser \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${1 \over 2}$\end{document}12 1 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${1 \over 5}$\end{document}15 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $A{R_i}$\end{document}ARi 251 Judgment matrix(A). 10.7717/peerj-cs.1675/table-10Algorithm 1 Calculate weight. Input: Judgment matrix A, int n // n: number of dimensions of the matrix Output: The weight matrix W1 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $x \in \rm \lt 0,\;n - 1 \gt$\end{document}x∈<0,n−1>, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $y \in \rm \lt 0,\;n - 1 \gt$\end{document}y∈<0,n−1>;2 Double [n][1] W;3 Double [n][1] \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $\bar W$\end{document}W¯;4 Double sum = 0;5 Double \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${\lambda _{max}}$\end{document}λmax = 0;6 for int x = 0; x < n; x++ do7 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $\bar W[{\mathrm{x}}][{\mathrm{0}}] = \root {n - 1} \of {\prod\limits_{y = 0}^{n - 1} {\mathop{\rm A}\nolimits} [x][y]}$\end{document}W¯[x][0]=∏y=0n−1A[x][y]n−1; // Calculate the weighting matrix Eq. (15)8 end9 for int x = 0; x < n; x++ do10 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $W[{\mathrm{x}}][{\mathrm{0}}] = {{\bar W[{\mathrm{x}}][{\mathrm{0}}]} \over {\sum\nolimits_{y = 0}^{n - 1} {\bar W} [{\mathrm{y}}][{\mathrm{0}}]}}$\end{document}W[x][0]=W¯[x][0]∑y=0n−1W¯[y][0] ; // Normalizing the weighting Eq. (16)11 end12 for int x = 0; x < n; x++ do13 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${\mathrm{ Double sum }} = {{\sum\nolimits_{y = 0}^{n - 1} A * W[x][y]} \over {W[x][0]}} + \;{\mathrm{sum}}\;$\end{document}Doublesum=∑y=0n−1A∗W[x][y]W[x][0]+sum; // Calculate the value of the product matrix of the judgement matrix and the weight matrix14 end15 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${\lambda _{max}}$\end{document}λmax = sum / n; // Calculate the maximum characteristic root16 Double C.I. = ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${\lambda _{max}}$\end{document}λmax−n)/(n−1);17 Double C.R. = C.I./R.I.;18 if \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $C.R. \gt =$\end{document}C.R.>= 0.1 then19 return("Unreasonable weighting"); // Failed consistency test20 end21 if \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $C.R.\rm \lt$\end{document}C.R.< 0.1 then22 return(W); // Passes consistency test23 end Calculate weight. Then stratified single sort and consistency tests are performed separately. The weight matrix of the three decision criteria ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $\bar W$\end{document}W¯) is calculated by the Eq. (15). The standardised matrix (W) is calculated using the Eq. (16) as shown in Table 4. 10.7717/peerj-cs.1675/table-4Table 4Criteria weight. \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $Norpoweri$\end{document}Norpoweri \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $Balance_i^{ser}$\end{document}Balanceiser \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $A{R_i}$\end{document}ARi 0.2800.1310.589 Criteria weight. (15) \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $$\bar W = \root \displaystyle3 \of {\prod\limits_{q = 1}^3 {{A_{pq}}} } \quad p,q = 1,2,3$$\end{document}W¯=∏q=13Apq3p,q=1,2,3 (16) \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $$W = {{\bar W} \over {\sum\nolimits_{p = 1}^3 {\bar W} }}$$\end{document}W=W¯∑p=13W¯ Subsequent consistency test. The judgement matrix A and the weight matrix W are used to calculate the maximum characteristic root according to Eq. (17). Then calculate C.I. and C.R. from Eqs. (18) and (19). Eventually, the outcome is shown in Table 5. It can be seen that the value C.R. is equal to 0.0051 and less than R.I., which demonstrates that the criteria weight matrix passed the test. Thus hosts can be selected based on the weight matrix W during VM placement. 10.7717/peerj-cs.1675/table-5Table 5 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${\lambda _{max}}$\end{document}λmax, C.I., C.R., R.I. calculation results. \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${\lambda _{max}}$\end{document}λmax C.I.C.R.R.I.3.0060.0030.00510.58 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${\lambda _{max}}$\end{document}λmax, C.I., C.R., R.I. calculation results. (17) \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $${\lambda _{\max }} = {1 \over 3}\sum\limits_{p = 1}^3 {{{(AW)} \over W}}$$\end{document}λmax=13∑p=13(AW)W (18) \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $$C.I. = {{{\lambda _{\max }} - 3} \over {3 - 1}}$$\end{document}C.I.=λmax−33−1 (19) \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $$C.R. = {{C.I.} \over {R.I.}}$$\end{document}C.R.=C.I.R.I. Step 3: calculation of host score based on criteria Since the purpose of using the AHP method in this article is to determine the relative weights between the three decision criteria, a hierarchical total ranking is not required. (20) \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $$scoreHos{t_i} = [Norpowe{r_i}\;\;Balance_i^{ser}\;\;A{R_i}] \times W$$\end{document}scoreHosti=[NorpoweriBalanceiserARi]×W Ultimately, from the above two steps, the relative weight matrix (W) of the three decision criteria can be obtained. The three standard indices of available hosts are multiplied with the weight matrix to obtain the host’s score ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $scoreHost$\end{document}scoreHost) by Eq. (20). The host score is calculated using Eq. (20), and the host with the highest score is considered the most suitable host for placement. One of the strengths of the proposed approach is the flexibility it offers (Ahmadi et al., 2022), the relative weights calculated can be flexibly altered by data centers’ preferences. AESVMP algorithm The monitoring procedures of the data center periodically monitor the working status of the servers. A host with high resource utilization will suffer from resource contention among the VMs working on it, resulting in performance degradation. Therefore, the management system triggers VM migration according to the AESVMP mechanism proposed in this article, as shown in Algorithm 2, to build a new mapping relationship between migrated VM and host in the cloud data center with the goals of energy saving, reduction of SLAV and the number of VMs migration. 10.7717/peerj-cs.1675/table-11Algorithm 2 AESVMP. Input: HostList, VmsToMigrate // HostList: the list of host; vmsToMigrate: some VMs prepare to migrate Output: migrationMap // gaining the mapping relationship between host and VM1 Initialize migrationMap = List>;2 Initialize allocatedHost = null;3 Double minCriterion = Minvalue;4 List switchedOffHosts = getSwitchedOffHosts();5 sortByCpuUtilization(vmsToMigrate);6 for VM vm: VmsTomigrate do7 for Host host: HostList do8 if host is overloadedhost then9 continue; // Exclude overloaded hosts10 end11 if host is switchedOffHosts then12 continue; // Exclude sleep state hosts13 end14 if host.isSuitableForVm(vm) then15 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $scoreHos{t_i} = [Norpoweri\;\;Balance_i^{ser}\;\;A{R_i}] \times W$\end{document}scoreHosti=[NorpoweriBalanceiserARi]×W; // The three decision criteria are multiplied by the corresponding weights to obtain the host score. Where W is the weight matrix obtained by Algorithm 116 if \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $scoreHos{t_i} \gt$\end{document}scoreHosti> minCriterion then17 minCriterion = scoreHosti18 AllocatedHost = host; // Choose the host with the highest score based on three criteria19 end20 end21 end22 Initialize migrate = Map < String, Object >;23 migrate. put (“vm”, vm);24 migrate. put (“host”, allocatedHost);25 migrationMap. add(migrate);26 end27 return migrationMap; AESVMP. The application of Algorithm 1 is to calculate the weigh matrix of the decision criteria using AHP method when VM explores the targeted host. First, the judgment matrix of decision criteria (A) and the number of dimensions of the matrix ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $n$\end{document}n) are used as the input of the algorithm. We define various variables (lines 2–5). The weights of each decision criterion are calculated based on the judgment matrix to obtain the weight matrix ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $\bar W$\end{document}W¯) (lines 7). The normalizing weight matrix (W) is obtained through Eq. (15) (lines 10). Then \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${\lambda _{max}}$\end{document}λmax, C.I. and C.R. are then calculated and used for the consistency test (lines 12–17). Output the standard weight matrix (W) after the final consistency test is passed (lines 18–23). Algorithm 2 (AESVMP) illustrates the process of VM placement based on the Algorithm 1. First, the inputs to the algorithm are a list of migrated VMs and a list of hosts. Exclude hosts that are overloaded and dormant in (lines 8–13). The next step continues only if the condition is met that the available resources of the host exceed the requested resources of the migrated VM (line 14). Then, find the targeted host with the maximum score according to the calculation of Eqs. (10)–(20) (lines 15–19) for the migrated VM. Finally, return the result of the mapping relationship between VMs and hosts. Time complexity analysis: We assume that the number of N migrated VMs and a set of M hosts are selected, the time complexity of performing a descending sort is \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $O(M{\log _{}}M)$\end{document}O(MlogM). When triggering VMP, it is clear that the time complexity of targeted host is \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $O(N)$\end{document}O(N), so the time complexity of Algorithm 2 is \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $O(M{\log _{}}M + NM)$\end{document}O(MlogM+NM), and in the worst case when M equals N, the time complexity is \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $O({N^2})$\end{document}O(N2). Experimental evaluation In this section, we introduce the experimental environment, evaluation metrics and comparison benchmarks to validate the performance of the proposed approach. Experimental environment The proposed approach is to validate its performance under CloudSim emulator (Calheiros et al., 2011) in this article. In the tool, we simulate 800 heterogeneous host with two types HP ProLiant ML110G4 (Intel Xeon 3040) and HP ProLiant ML110G5 (Intel Xeon 3075) equally. The two types with same characterize of the number of CPU cores, RAM, BW and storage but are different in CPU capacity with 1860 MIPS and 2660 MIPS, respectively. The relationship between energy consumption and CPU utilization of the host is shown in Table 6. Then, four types of Amazon EC2 VMs, specific information as shown in Table 7, and PlanetLab project with 10 workloads, specific information as shown in Table 8, are taken into consideration during the experiment. 10.7717/peerj-cs.1675/table-6Table 6Power consumption of the servers at different load levels (in Watts).Host type0%10%20%30%40%50%60%70%80%90%100%G48689.492.69699.5102106108112114117G593.797101105110116121125129133135 Power consumption of the servers at different load levels (in Watts). 10.7717/peerj-cs.1675/table-7Table 7Configurations for Amazon EC2 VMs.VM typeCPU(MIPS)RAM (GB)Number for coresNetwork BandWidthHigh-CPU medium instance2,5000.851100 Mbit/sExtra-large instance2,0001.71100 Mbit/sSmall instance1,0001.71100 Mbit/sMicro instance5000.6131100 Mbit/s Configurations for Amazon EC2 VMs. 10.7717/peerj-cs.1675/table-8Table 8Planetlab trace data.WorkloadsDateNumber of serversNumber of VMsMeanSt.devw12011/03/038001,05212.31%17.09%w22011/03/0680089811.4%16.83%w32011/03/098001,06110.70%15.57%w42011/03/228001,5169.26%12.78%w52011/03/258001,07810.56%14.14%w62011/04/038001,46312.39%16.55%w72011/04/098001,35811.12%15.09%w82011/04/118001,23311.56%15.07%w92011/04/128001,05411.54%15.15%w102011/04/208001,03310.43%15.21% Planetlab trace data. Evaluation metrics For the experimental results, the following mainstream performance indicators (energy consumption, the number of virtual machine migration, SLA time per active host (SLTAH), perf degradation due to migration (PDM), service level agreement violation (SLAV) and aggregate indicators of energy consumption (ESV)) are determined to evaluate the performance of the proposed algorithm. These performance indicators are described below: 1. Where energy consumption represents the total energy consumption generated (Garg, Singh & Goraya, 2018) by all hosts running simulated workloads in the cloud data centers. 2. The number of VM migrations means the total number of VM migrations performed during the experiment. If the data center detects a host with a overload or underload state, then it starts VM migration. VM migration affects the performance of VM workloads. Therefore, the fewer VMs migrated, the better. 3. The working performance of migrated VM will be affected due to VM migration technology triggering, thus the performance degradation denoted by PDM is defined below: (21) \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $$PDM = {1 \over N}\sum\nolimits_{i = 1}^N {{{PF_j^{{\mathrm{degradation }}}} \over {C_j^{{\mathrm{demand }}}}}}$$\end{document}PDM=1N∑i=1NPFjdegradationCjdemandwhere N, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $PF_j^{degradation}$\end{document}PFjdegradation and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $C_j^{demand}$\end{document}Cjdemand presents the number of VM, performance degradation and total CPU capacity of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $v{m_j}$\end{document}vmj, respectively. 4. The user submits a request to create a VM instance to the cloud data center and signs a service level agreement with the cloud vendors. As defined in Beloglazov & Buyya (2012), service level agreements refer to the ability of the host and the previously recommended software measurement environment to meet the business quality requirements. SLA time per active host (SLATAH) indicates the percentage that the time of host with 100% CPU utilization divides the time of an active host. (22) \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $$SLATAH = {1 \over M}\sum\nolimits_{i = 1}^M {{{T_i^{{\mathrm{over }}}} \over {T_i^{{\mathrm{active }}}}}}$$\end{document}SLATAH=1M∑i=1MTioverTiactivewhere M, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $T_i^{over}$\end{document}Tiover and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $T_i^{active}$\end{document}Tiactive presents the number of active host, the time of host experiencing 100% CPU utilization and the time of active host, respectively. 5. SLAV is a indicator, service level agreement, to evaluate the overloaded host and performance degradation in combination with SLATAH and PDM. (23) \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $$SLAV = SLATAH \times PDM$$\end{document}SLAV=SLATAH×PDM 6. ESV is an metric in association with total energy consumption ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${E_{total}}$\end{document}Etotal) and service level agreement violations (SLAV) and is calculated below: (24) \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $$ESV = E \times SLAV$$\end{document}ESV=E×SLAV Comparison benchmarks To validate the efficacy of the method proposed in this article, we employed five distinct host state detection methods (THR, IQR, LR, MAD, LRR) and two VM migration techniques (minimum migration time—MMT, maximum correlation—MC) within CloudSim. These were utilized to conduct a comprehensive comparative analysis of the experimental outcomes involving the AESVMP algorithm, the PABFD algorithm (Beloglazov & Buyya, 2012), and the LBVMP algorithm (Wang et al., 2022b). For the sake of comparison, we computed the average results obtained from the five distinct host state detection methods (THR, IQR, LR, MAD, LRR). The safety parameter was set to 1.2 for IQR, LR, LRR, and MAD, while for THR, it was set to 0.8. All the comparative experiments were conducted using CloudSim, with a workload derived from 10 PlanetLab instances. Experimental results In this section, 10 workloads (Park & Pai, 2006; Chun et al., 2003) and the performance metrics mentioned are used evaluate the performance of the proposed AESVMP algorithm compared with the VM placement algorithm discussed above. Table 9 shows the simulation results of the performance comparison between the AESVMP algorithm proposed in this article and the state-of-the-art LBVMP algorithm (Wang et al., 2022b) with the same condition. Where compared with the LBVMP algorithm the AESVMP algorithm outperforms in terms of the number of VM migrations, SLAV, ESV and Energy efficiency, with an average optimization of 51.76%, 67.4%, and 67.6% respectively, but AESVMP performs worse than LBVMP when it comes to energy consumption. We can conclude that the approach effectively optimizes in number of VM migration and the QoS. 10.7717/peerj-cs.1675/table-9Table 9Comparison of AESVMP and LBVMP algorithm.TypeAlgorithmsMigrationsSLAV ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${10^{ - 4}}$\end{document}10−4)Energy (kWh)ESV ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} ${10^{ - 1}}$\end{document}10−1)AESVMPiqr_mmt10,6250.672134.190.088lr_mmt10,8810.815145.270.11lrr_mmt10,8810.815145.270.11mad_mmt4,1310.128128.790.015thr_mmt7,4280.383131.280.049LBVMPiqr_mmt22,5872.86119.860.34lr_mmt15,1481.34145.750.19lrr_mmt15,1481.34145.750.19mad_mmt22,8132.69103.570.28thr_mmt23,1912.98114.190.34 Comparison of AESVMP and LBVMP algorithm. Evaluation based on energy consumption Figure 4 shows the total energy consumption generated by different methods in combination with two VM selection algorithms MMT and MC. When the VM selection methods are MMT and MC, the average energy consumption of AESVMP strategy is reduced by 27.9% and 27.7% compared to PABFD strategy, respectively. AESVMP takes into consideration criteria \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $Norpowe{r_i}$\end{document}Norpoweri and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $Balance_i^{ser}$\end{document}Balanceiser to select the host with high energy-efficiency and underlines resource allocation balance, which can reduce energy consumption. However, the AESVMP strategy has a slightly higher energy consumption than the LBVMP strategy. This may be due to the fact that AESVMP, when selecting hosts with the same conditions, prioritizes hosts with more available resources and a more balanced resource allocation. It focuses on meeting the resource requirements of VMs to improve the quality of service. As a result, the data center employing the AESVMP strategy has a higher number of active hosts compared to the one using the LBVMP strategy, leading to a slight increase in energy consumption. While LBVMP is more focused on energy consumption optimization Comparison of energy consumption. Evaluation based on number of migrations Figure 5 depicts a comparison of the performance metrics (the number of VM migrations) for the PABFD, LBVMP, and AESVMP strategies. When comparing the AESVMP strategy to the PABFD strategy, there is an average reduction of 68.5% and 73.1% when using the VM selection algorithms MMT and MC, respectively. Similarly, when comparing the AESVMP strategy to the LBVMP strategy, there is an average reduction of 57% and 52.7% when using the VM selection algorithms MMT and MC, respectively. The AESVMP strategy considers the available resource criteria of the host and ensures the fulfillment of resource requests from virtual machines. Consequently, this approach proves effective in reducing the number of additional VM migrations. Comparison of number of migrations. Evaluation based on PDM Figure 6 depicts a comparison of performance metrics (PDM) for the PABFD, LBVMP, and AESVMP strategies. When comparing the AESVMP strategy to the PABFD strategy, there is an average reduction of 74.4% and 73.1% when using the VM selection algorithms MMT and MC, respectively. Similarly, when comparing the AESVMP strategy to the LBVMP strategy, there is an average reduction of 52.3% and 53.7% when using the VM selection algorithms MMT and MC, respectively. This reduction in the number of migrations directly contributes to the decline in PDM values. Consequently, it highlights the effectiveness of the AESVMP strategy in optimizing both the number of migrations and the PDM metric. Comparison of PDM. Evaluation based on SLATAH Figure 7 demonstrates variations in the SLATAH performance metric using different methods. In an intuitive comparison, the AESVMP strategy, in contrast to the PABFD strategy, achieves an average reduction in SLATAH of 73.5% and 67.1% when the VM selection methods are MMT and MC, respectively. Similarly, when comparing the AESVMP strategy to the LBVMP strategy, there is an average reduction of 49.6% and 54.7% when using the VM selection algorithms MMT and MC, respectively. The AESVMP strategy prioritizes the criteria of available resources and resource allocation balance ratio. By selecting hosts with sufficient resource capacity and emphasizing balanced resource allocation, this approach reduces the likelihood of hosts becoming overloaded. Consequently, the SLATAH metric experiences a notable decline. Comparison of SLATAH. Evaluation based on SLAV Figure 8 illustrates the SLAV performance metrics for various methods. When comparing the AESVMP strategy to the PABFD strategy, there is an average reduction of 94.2% and 90.3% when using the VM selection algorithms MMT and MC, respectively. Similarly, when comparing the AESVMP strategy to the LBVMP strategy, there is an average reduction of 74.1% and 77.4% when using the VM selection algorithms MMT and MC, respectively. This optimization of SLAV is directly linked to the reduction in both PDM and SLATAH. Thus the AESVMP strategy significantly reduces SLA violations. Comparison of SLAV. Evaluation based on ESV Figure 9 illustrates the performance metric ESV in relation to different methods. Intuitively, when compared to the PABFD strategy, the AESVMP strategy results in a reduction of ESV by an average of 95.7% and 92.8% when the VM selection methods are MMT and MC, respectively. Similarly, when compared to the LBVMP strategy, the AESVMP strategy reduces ESV by an average of 69.7% and 73.2% with VM selection methods such as MMT and MC. This substantial reduction in ESV is closely tied to energy consumption and SLAV. Comparison of ESV. Conclusion In this article, we propose an AHP based resource allocation balance-aware (AESVMP) virtual machine placement strategy, with the help of dynamic virtual machine consolidation technology to dynamically schedule and allocate virtual machine resources, to achieve the goals of energy-saving optimization and reduction in the number of SLAV, ESV and number of virtual machine migrations in the cloud data center. Compared with the benchmark method, AESVMP can optimize the cloud data center of energy consumption, SLAV, ESV, and a number of VM migrations by 27.8%, 92.25% and 94.25% respectively. Compared to the proposed state-of-the-art method LBVMP under the same conditions, the proposed mechanism outperforms in terms of the number of VM migration, SLAV, and ESV. Nevertheless, there are a few limitations that need to be further addressed in future works. The AESVMP algorithm is slightly less optimized for energy consumption compared to the LBVMP algorithm needs to be further optimized. Also in the future, we will test our approach on real cloud platforms (e.g., Video Cloud Computing Platform and OpenStack) to verify the effectiveness of the AESVMP algorithm in real environments. Supplemental Information Source code. Click here for additional data file.