VMSAGE: A Virtual Machine Scheduling Algorithm based on the Gravitational Effect for Green Cloud Computing

Xu, Xiaolong, Zhang, Qitong, Maneas, Stathis, Sotiriadis, Stelios, Gavan, Collette and Bessis, Nik (2018) VMSAGE: A Virtual Machine Scheduling Algorithm based on the Gravitational Effect for Green Cloud Computing. Simulation Modelling Practice and Theory. ISSN 1569-190X DOI https://doi.org/10.1016/j.simpat.2018.10.006

[img] Text
vmsage-paper-fullR1 accepted version.pdf - Accepted Version
Restricted to Repository staff only until 17 October 2019.
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (3MB) | Request a copy


The area of sustainable green smart computing highlights key challenges to wards reducing cost and carbon dioxide emissions due to the high-energy consumption of Cloud data centres. Here, we focus on the Cloud virtual machine (VM) scheduling that is usually based on simple algorithms, e.g. VM placement on nodes with low memory usage. This approach fails to consider the actual configuration of nodes inside the server rack resulting in local overheating of Cloud data centres. To solve this, we propose a VM scheduling algorithm based on the gravitational effect, called VMSAGE, to optimize energy efficiency of Cloud computing systems. Inspired by the physical gravitation model, we define the thermal repulsion and logical gravitation factors between physical nodes and VMs. To achieve optimized VM scheduling, we propose a gravitation function that refers to the calculation of the logical quality of each VM, host and rack through the algorithm, so as to draw the attractiveness between them. Based on the concept of dimension reduction, VMSAGE conducts the two-dimensional plane target selection twice to reduce the computational cost. Additionally, VMSAGE evaluates attributes of the computer room to carry out the VM deployment. To demonstrate the effectiveness of our solution, we compare it with the Best Fit Heuristic (BFH) and the dynamic voltage and frequency scaling (DVFS) algorithms. The results indicate that our algorithm achieves 10% and 20% optimized energy consumption respectively. The experimental results highlight our contribution, in where VMSAGE can significantly reduce energy consumption rates and VM migration times.

Item Type: Article
Uncontrolled Keywords: Virtual MachineScheduling AlgorithmEnergy EfficiencyGravitation EffectCloud Computing
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Computing and Information Systems
Date Deposited: 17 Oct 2018 14:20
URI: http://repository.edgehill.ac.uk/id/eprint/10741

Archive staff only

Item control page Item control page