A Stable Matching-Based Virtual Machine Allocation Mechanism for Cloud Data Centers

Jing V. Wang, Kai Yin Fok, Chi Tsun Cheng, Chi Kong Tse

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

16 Citations (Scopus)


Virtualization is the enabling technology that makes resource provisioning in Cloud computing feasible. With virtualization, virtual machines (VMs) can be migrated across physical hosts to achieve better utilization of resource with a minimum impact on service quality. The VM allocation problem can be formulated as a stable matching problem. In this paper, we propose a VM allocation mechanism based on stable matching. A deferred acceptance procedure is adopted to handle conflicts among preferences of VMs and physical hosts. Unlike ordinary stable matching problems, both involving party groups in our matching process are having a mutual objective, that is to reduce the overall energy consumption of a Cloud data center while maintaining a high level of Quality of Service. The proposed mechanism is evaluated using CloudSim with real-world workload data. Simulation results show that Cloud data centers with the proposed mechanism can reduce energy consumption and avoid violations of Service-Level Agreement.
Original languageEnglish
Title of host publicationProceedings - 2016 IEEE World Congress on Services, SERVICES 2016
Number of pages4
ISBN (Electronic)9781509026166
Publication statusPublished - 31 Aug 2016
Event2016 IEEE World Congress on Services, SERVICES 2016 - San Francisco, United States
Duration: 27 Jun 20162 Jul 2016


Conference2016 IEEE World Congress on Services, SERVICES 2016
Country/TerritoryUnited States
CitySan Francisco


  • Cloud computing
  • stable matching
  • VM allocation

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this