Joint Optimization of Server and Network Resource Utilization in Cloud Data Centers

Biyu Zhou, Jie Wu, Lin Wang, Fa Zhang, Zhiyong Liu

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Abstract

Virtual machine placement is a key component of cloud resource management, which may affect network bandwidth allocation. In this paper, we revisit the virtual machine placement problem in cloud data centers and aim to maximize the overall resource utilization in multiple dimensions, while ensuring that the resource constraints on both the server such as CPU capacity and the network such as bandwidth are not violated. We model the bandwidth-guaranteed virtual machine placement problem and prove its NP-hardness, and design offline and online algorithms to solve the problem. We first consider the offline version and develop approximation algorithms with bounded performance ratios for both the homogeneous and the heterogeneous cases. Then, for the online version, we propose simple and efficient heuristics based on the insights from the offline algorithm design. Comprehensive experimental results verify that the overall resource utilization can be significantly improved by applying our proposals.

Original languageEnglish
Title of host publication2017 IEEE Global Communications Conference, GLOBECOM 2017 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1-6
Number of pages6
Volume2018-January
ISBN (Electronic)9781509050192
DOIs
Publication statusPublished - 1 Jul 2017
Externally publishedYes
Event2017 IEEE Global Communications Conference, GLOBECOM 2017 - Singapore, Singapore
Duration: 4 Dec 20178 Dec 2017

Publication series

Name2017 IEEE Global Communications Conference, GLOBECOM 2017 - Proceedings
Volume2018-January

Conference

Conference2017 IEEE Global Communications Conference, GLOBECOM 2017
Country/TerritorySingapore
CitySingapore
Period4/12/178/12/17

Funding

This work is supported partially by the National Natural Science Foundation of China (NSFC) Major International Collaboration Project 61520106005, NSFC Project for Innovation Groups 61521092, and the German Research Foundation (DFG) Collaborative Research Center (CRC) 1053 – MAKI.

FundersFunder number
Deutsche Forschungsgemeinschaft
National Natural Science Foundation of China61521092, 61520106005

    Fingerprint

    Dive into the research topics of 'Joint Optimization of Server and Network Resource Utilization in Cloud Data Centers'. Together they form a unique fingerprint.

    Cite this