Cost-Efficient Virtual Server Provisioning and Selection in distributed Data Centers

Jielong Xu, Jian Tang, Brendan Mumey, Weiyi Zhang, Kevin Kwiat, Charles Kamhoua

Research output: Chapter in Book/Entry/PoemConference contribution

2 Scopus citations


In this paper, we study a Virtual Server Provisioning and Selection (VSPS) problem in distributed Data Centers (DCs) with the objective of minimizing the total operational cost while meeting the service response time requirement.We aim to develop general algorithms for the VSPS problem without assuming a particular queueing model for service processing in each DC. First, we present a Mixed Integer Linear Programming (MILP) formulation. Then we present a 3-step optimization framework, under which we develop a polynomial-time ln(N)-approximation algorithm (where N is the number of clients) along with a post-optimization procedure for performance improvement. We also show this problem is NP-hard to approximate and is not possible to obtain a better approximation ratio unless NP has TIME(nO(log log n)) deterministic time algorithms. In addition, we present an effective heuristic algorithm that jointly obtains the VS provisioning and selection solutions. Extensive simulation results are presented to justify effectiveness of the proposed algorithms.

Original languageEnglish (US)
Title of host publication2015 IEEE International Conference on Communications, ICC 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages7
ISBN (Electronic)9781467364324
StatePublished - Sep 9 2015
EventIEEE International Conference on Communications, ICC 2015 - London, United Kingdom
Duration: Jun 8 2015Jun 12 2015

Publication series

NameIEEE International Conference on Communications
ISSN (Print)1550-3607


OtherIEEE International Conference on Communications, ICC 2015
Country/TerritoryUnited Kingdom


  • Cloud Computing
  • Distributed Data Centers
  • Server Provisioning
  • Server Selection

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications


Dive into the research topics of 'Cost-Efficient Virtual Server Provisioning and Selection in distributed Data Centers'. Together they form a unique fingerprint.

Cite this