Title: Optimal VM placement in data centres with architectural and resource constraints

Authors: Deze Zeng; Song Guo; Huawei Huang; Shui Yu; Victor C.M. Leung

Addresses: School of Computer Science and Engineering, The University of Aizu, Aizuwakamatsu, Fukushima, 965-8580, Japan ' School of Computer Science and Engineering, The University of Aizu, Aizuwakamatsu, Fukushima, 965-8580, Japan ' School of Computer Science and Engineering, The University of Aizu, Aizuwakamatsu, Fukushima, 965-8580, Japan ' School of Information Technology, Deakin University, 221 Burwood Hwy, Burwood VIC 3125, Australia ' Department of Electrical and Computer Engineering, University of British Columbia, 2329 W Mall, Vancouver, BC V6T 1Z4, Canada

Abstract: Recent advance in virtualisation technology enables service provisioning in a flexible way by consolidating several virtual machines (VMs) into a single physical machine (PM). The inter-VM communications are inevitable when a group of VMs in a data centre provide services in a collaborative manner. With the increasing demands of such intra-data-centre traffics, it becomes essential to study the VM-to-PM placement such that the aggregated communication cost within a data centre is minimised. Such optimisation problem is proved NP-hard and formulated as an integer programming with quadratic constraints in this paper. Different from existing work, our formulation takes into consideration of data-centre architecture, inter-VM traffic pattern, and resource capacity of PMs. Furthermore, a heuristic algorithm is proposed and its high efficiency is extensively validated.

Keywords: inter-VM traffic minimisation; VM placement; virtual machines; data centre networks; optimisation; data centres; architectural constraints; resource constraints; virtualisation technology; integer programming; quadratic constraints; data centre architecture.

DOI: 10.1504/IJAACS.2015.073187

International Journal of Autonomous and Adaptive Communications Systems, 2015 Vol.8 No.4, pp.392 - 406

Received: 19 Sep 2013
Accepted: 11 Oct 2013
Published online: 27 Nov 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article