Optimal VM placement in data centres with architectural and resource constraints

Deze Zeng, Song Guo, Huawei Huang, Shui Yu, Victor C.M. Leung

Research output: Journal article publicationJournal articleAcademic researchpeer-review

6 Citations (Scopus)

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.
Original languageEnglish
Pages (from-to)392-406
Number of pages15
JournalInternational Journal of Autonomous and Adaptive Communications Systems
Volume8
Issue number4
DOIs
Publication statusPublished - 1 Jan 2015
Externally publishedYes

Keywords

  • Data centre network
  • Inter-VM traffic minimisation
  • VM placement

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this