Improving Resource Utilization via Virtual Machine Placement in Data Center Networks

An overview of virtual machine placement schemes in cloud computing

Stochastic scheduling for variation-aware virtual machine placement in a cloud computing CPS

Energy efficiency is one of the important issues in green cloud data centers (DCs). In this context, a virtual machine (VM) placement is one of the important techniques which can be used to achieve energy efficiency in such environments. Bio-inspired optimization algorithms are widely used in the literature to solve the VM placement (VMP) problem and different types of them are benefited to achieve energy efficiency while meeting Quality of Service (QoS) and user-specified constraints such as deadlines and cost. This paper presents a comprehensive survey and taxonomy of the bio-inspired VMP schemes. For this purpose, we first provide the essential concepts regarding the VMP and describe various objectives and factors which can be considered in this process. Then, we provide a taxonomy of VMP schemes regarding their applied optimization algorithms and compare their employed factors in the VMP process as well as simulator environments and the metrics which have been utilized in the verification of the investigated VMP frameworks. Finally, the concluding remarks and future researches directions are provided.

Cloud computing is a new computation technology that provides services to consumers and businesses. The main idea of Cloud computing is to present software and hardware services through the Internet to the users and organizations at all levels. In Cloud computing, the users pay for the services, which means a usage-based payment system is used in this technology. Using virtualization technology in computation resources enables the appropriate utilization of resources in cloud computing. One of the most significant challenging issues in virtualization technology is the placement of optimal virtual machines on physical machines in cloud data centers. The placement of virtual machines comprises a process wherein virtual machines are mapped onto physical machines in cloud data centers. Optimal deployment leads to the reduction in power consumption, optimal use of resources, traffic reduction in data centers, costs reduction, and efficiency enhancement of the data center in the cloud. The present article proposed a new approach using a combination of the Sine–Cosine Algorithm and Salp Swarm Algorithm as discrete multi-objective and chaotic functions for optimal virtual machine placement. The first goal of the proposed algorithm was to reduce the power consumption in cloud data centers by condensing the number of active physical machines. The second goal was to reduce the waste of resources and manage it by optimally virtual machine placement on physical machines in cloud data centers. The third objective was to minimize and reduce Service Level Agreement among the active physical machines in cloud data centers. The proposed method prevent the increase in the migration of virtual machines onto physical machines. Ultimately, the results obtained from the proposed algorithm were compared with those of previous akin algorithms in the literature, including First Fit, Virtual Machine Placement Ant Colony System, and Modified Best Fit Decreasing. The proposed scheme is tested using Amazon EC2 Instances and the result indicated that the proposed algorithm performs better than the existing algorithms for various performance metrics.

This paper presents a hybrid optimization model that allows a cloud service provider to establish virtual machine (VM) placement strategies for its data centers in such a way that energy efficiency and network quality of service are jointly optimized. Usually, VM placement is an activity not fully integrated with network operations. As such, the VM placement strategy does not take into account the impact it produces on the network performance in terms of quality of service parameters such as packet losses and traffic delays. The proposed strategy allows cloud providers to reach a balance between the energy efficiency of their infrastructures and the network quality of service they offer to their customers. The proposed strategy has high potential for parallelism making it feasible for the energetic optimization of large cloud infrastructures. In addition, the strategy allows network operations practices such as constraint-based routing be incorporated into the VM placement process.

Virtual machine placement (VMP) technology is widely used in cloud computing systems. The existing VMP methods mainly aimed at improving the cloud resource utilization, such as load balancing among physical machines (PMs), but they may result in virtual machine (VM) performance degradation because of the great resource contention among VMs running on top of the same PM. In contract to existing VMP algorithms, this paper proposes a virtual machine (VM) Performance maximization and physical machine (PM) Load balancing Virtual Machine Placement method (PLVMP) in cloud, which tries to maximize VM performance and balance PM workload from both users’ and cloud providers’ perspectives. First, we study the relationship between PM workload and VM performance to train a new and improved VM performance model, which can predict VM performance more accurately and offer help to the following VMP. Second, we take VM performance maximization and PM workload balancing into account to formulate the VMP as an optimization problem, which tries to maximize VM performance for users and make load balancing among PMs for cloud providers. Third, we propose a greedy-based algorithm to solve the VMP problem efficiently. We then evaluate PLVMP with other VMP methods on CloudSim platform and a real OpenStack platform. The results show PLVMP can maximize the VM performance significantly and make a good load balancing among PMs.

The rapid revolution of cloud computing model is accompanied by huge amounts of energy consumed by the cloud data centers. So, enhancing the energy efficiency of those data centers has become a major challenge. This paper tackles the problem of enhancing the energy consumption of cloud data centers by proposing a novel virtual machine placement strategy. The proposed strategy suits both static and dynamic placement process. It aims to better utilize the involved physical machines which host the virtual machines. As different types of jobs do not intensively use the compute and/or non-compute resources in the hosted physical machine, virtual machines allocated to the jobs of different types are placed on the same physical machine where possible. The paper presents a mathematical formulation of the virtual machine placement process based on the Multiple Choice Knapsack Problem which is a generalization of the classical Knapsack Problem. The performance evaluation of the proposed strategy shows that it can enhance the energy efficiency of the cloud data centers by trying to minimize the number of the involved physical machines which host the virtual machines, and by optimally utilizing the involved physical machines.

In cloud data centers, different virtual machine placement strategies will affect the resource utilization efficiency of the whole system. How to improve the overall resource utilization of the system by adjusting the virtual machine placement strategy under limited resources is the focus of current researchers. In this paper, a new virtual machine placement strategy is proposed, which is based on the comprehensive constraints of various system resources. In the process of solving the problem, a multi-objective ant colony optimization algorithm is used. Simulation results show that this method can effectively reduce the number of physical machines activated in the data center, and the accuracy is high.

Cloud providers generally run one or more Virtual Machine (VM) instances on the same physical machine. Though it increases data center utilization, it exposes VM to a co-location attack. VM placement and migration are the two strategies adopted for mitigating co-locations. Current methods for VM placement or VM migration consider only security as decision criteria and do not consider other factors like Quality-of-Service degradation, data center utilization, etc. This work proposes a placement and migration strategy for mitigation of co-location attacks with joint consideration of multi objectives like QoS, data center utilization, energy consumption, and security risks. A security-driven multi-criteria optimization -based VM placement policy is proposed. A joint consideration of multiobjective performance optimization along with co-location security risk minimization is done to design a novel VM placement policy based on user categorization. The policy can reduce the likelihood of co-location target VM with attacker VM without much degradation to the performance of VM and data center utilization. The solution mitigates co-location risks without much compromise to the performance of VM and data center resource utilization. The co-residence risk is mitigated by the categorization of users into three levels i.e. unlabeled, risky, and safe, and physical machines into two groups as safe and unsafe. The PMs available in data center is grouped into three different VM placement policies, they are undecided pool, safe pool and unsafe pool.

We study the problem of virtual machine (VM) placement and migration in a data center. In the current approaches, VMs are assigned to physical servers using on-demand provisioning. Such an approach is simple but it often results in a poor performance due to resource fragmentation. Additionally, sub-optimal VM placement usually generates unneeded VM migration and unnecessary cross network traffic. The efficiency of a datacenter therefore significantly depends on how VMs are provisioned and where they are placed. A good placement scheme will not only improve the quality of service but also reduce the operation cost of the data center. In this paper, we study the problem of optimal VM placement and migration to minimize resource usage and power consumption in a data center. We formulate the optimization problem as a joint multiple objective function and solve it by leveraging the framework of convex optimization. Due to the intractable nature of the combinatorial optimization, we then propose Multi-level Join VM Placement and Migration (MJPM) algorithms based on the relaxed convex optimization framework to approximate the optimal solution. The theoretical analysis demonstrates the effectiveness of our proposed algorithms that substantially increases data center efficiency. In addition, our extensive simulation results on different practical topologies show significant performance improvement over the existing approaches.

Based on the convex optimization theory, the energy-efficient and scalability problems of modern data centers are studied. Then a novel application-aware virtual machine (VM) placement algorithm is proposed to cope with these problems. Firstly, the definition of VM placement fairness and utility function are given, and the basic algorithm of VM placement which fulfills server constraints of physical machines is con-ducted. Secondly, we formulate the VM placement as an optimization problem. A two-tier algorithm that efficiently solves the VM placement problem in large scale was designed. Comparing to existing methods, we illustrate the performance improvement such as reducing the number of physical machines efficiently, decreasing communication distance between VMs, improving energy-efficient and scalability of data centers.

IaaS has become one of the most dominant features that cloud computing offers by providing access to computing resources in a virtualized environment. IaaS enables datacenter's hardware to get virtualized using virtualization, which allows Cloud providers to create multiple Virtual Machine (VMs) instances on a single physical machine, thus improving resource utilization and increasing the Return on Investment (ROI). The placement of VMs among hosts is interpreted as a bin packing problem in most of the time. In this work, we have implemented some of the bin packing solutions to address these VM placement problems. We ran our simulation on a cloud computing simulation toolkit known as CloudSim using Planet Lab workload data.

Virtualization is a key technology for mobile cloud computing (MCC) and the virtual machine (VM) is a core component of virtualization. VM provides a relatively independent running environment for different applications. Therefore, the VM placement problem focuses on how to place VMs on optimal physical machines, which ensures efficient use of resources and the quality of service, etc. Most previous work focuses on energy consumption, network traffic between VMs and so on and rarely consider the delay for end users’ requests. In contrast, the latency between requests and VMs is considered in this paper for the scenario of optimal VM placement in MCC. In order to minimize average RTT for all requests, the round-trip time (RTT) is first used as the metric for the latency of requests. Based on our proposed RTT metric, an RTT-Aware VM placement algorithm is then proposed to minimize the average RTT. Furthermore, the case in which one of the core switches does not work is considered. A VM rescheduling algorithm is proposed to keep the average RTT lower and reduce the fluctuation of the average RTT. Finally, in the simulation study, our algorithm shows its advantage over existing methods, including random placement, the traffic-aware VM placement algorithm and the remaining utilization-aware algorithm.

Infrastructure-as-a-Service (IaaS) clouds have become more popular enabling users to run applications under virtual machines. This paper investigates the energy-aware virtual machine (VM) allocation problems in IaaS clouds along characteristics: multiple resources, and fixed interval times and non-preemption of virtual machines. Many previous works proposed to use a minimum number of physical machines, however, this is not necessarily a good solution to minimize total energy consumption in the VM placement with multiple resources, fixed interval times and non-preemption. We observed that minimizing total energy consumption of physical machines is equivalent to minimize the sum of total completion time of all physical machines. Based on the observation, we propose EMinRET algorithm. The EMinRET algorithm swaps an allocating VM with a suitable overlapped VM, which is of the same VM type and is allocated on the same physical machine, to minimize total completion time of all physical machines. The EMinRET uses resource utilization during executing time period of a physical machine as the evaluation metric, and will then choose a host that minimizes the metric to allocate a new VM. In addition, this work studies some heuristics for sorting the list of virtual machines (e.g., sorting by the earliest starting time, or the longest duration time first, etc.) to allocate VM. Using the realistic log-trace in the Feitelson's Parallel Workloads Archive, our simulation results show that the EMinRET algorithm could reduce from 25% to 45% energy consumption compared with power-aware best-fit decreasing (PABFD) [1]) and vector binpacking norm-based greedy algorithms (VBP-Norm-L1/L2 [2]). Moreover, the EMinRET heuristic has also less total energy consumption than our previous heuristics (e.g. MinDFT and EPOBF) in the simulations (using same virtual machines sorting method).

Virtualization is a key technology for resource sharing in IaaS/PaaS cloud infrastructures. One primary issue in virtualization is the virtual machine placement (VMP) problem, which is to choose proper physical machine (PM) to deploy virtual machines (VMs) in runtime. In this paper, we study the VMP problem with the goal of minimizing the total energy consumption. We first present a multi-dimensional space partition model to characterize the resource usage states of PMs. Based on this model, we then propose a virtual machine placement algorithm, which can balance the utilization of multi-dimensional resources, reduce the number of running PMs and thus lower down the energy consumption. We also evaluate our proposed balanced algorithm via extensive simulations. Simulation results show that our approach can save as much as 15% energy compared to the first fit algorithm over a long run.