An infinite server system with customer-to-server packing constraints

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We consider a model which is motivated primarily by the problem of efficient 'packing' of virtual machines into physical host machines in a network cloud. There is infinite number of servers and multiple flows of arriving customers of different types. Each server can simultaneously serve several customers, subject to some packing constraints. Service times of different customers are independent - even if customers share a server. Customers leave after their service is complete. A key underlying objective is to minimize the number of occupied servers. In this paper we consider the problem with approximate ('convexified') objective, which can be arbitrarily close to the original one. We show that some versions of a greedy strategy are asymptotically optimal as the system scale (the total customer arrival rate) goes to infinity.

Original languageEnglish (US)
Title of host publication2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012
Pages1713-1720
Number of pages8
DOIs
StatePublished - Dec 1 2012
Externally publishedYes
Event2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012 - Monticello, IL, United States
Duration: Oct 1 2012Oct 5 2012

Publication series

Name2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012

Other

Other2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012
CountryUnited States
CityMonticello, IL
Period10/1/1210/5/12

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications

Fingerprint Dive into the research topics of 'An infinite server system with customer-to-server packing constraints'. Together they form a unique fingerprint.

  • Cite this

    Stolyar, A. (2012). An infinite server system with customer-to-server packing constraints. In 2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012 (pp. 1713-1720). [6483428] (2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012). https://doi.org/10.1109/Allerton.2012.6483428