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 language | English |
---|---|
Pages (from-to) | 392-406 |
Number of pages | 15 |
Journal | International Journal of Autonomous and Adaptive Communications Systems |
Volume | 8 |
Issue number | 4 |
DOIs | |
Publication status | Published - 1 Jan 2015 |
Externally published | Yes |
Keywords
- Data centre network
- Inter-VM traffic minimisation
- VM placement
ASJC Scopus subject areas
- General Computer Science
- Electrical and Electronic Engineering