A Caltech Library Service

High-density model for server allocation and placement

Cameron, Craig W. and Low, Steven H. and Wei, David X. (2002) High-density model for server allocation and placement. ACM SIGMETRICS Performance Evaluation Review, 30 (1). pp. 152-159. ISSN 0163-5999. doi:10.1145/511399.511354.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


It is well known that optimal server placement is NP-hard. We present an approximate model for the case when both clients and servers are dense, and propose a simple server allocation and placement algorithm based on high-rate vector quantization theory. The key idea is to regard the location of a request as a random variable with probability density that is proportional to the demand at that location, and the problem of server placement as source coding, i.e., to optimally map a source value (request location) to a codeword (server location) to minimize distortion (network cost). This view has led to a joint server allocation and placement algorithm that has a time-complexity that is linear in the number of clients. Simulations are presented to illustrate its performance.

Item Type:Article
Related URLs:
URLURL TypeDescription
Low, Steven H.0000-0001-6476-3048
Additional Information:© 2002 ACM. We are grateful to Michelle Effros, Vangelis Markakis and Vijay V. Vazirani for helpful discussions.
Subject Keywords:Performance; Theory; Algorithms; Content distribution, server placement and allocation, high density
Issue or Number:1
Classification Code:C.2.5 [Computer Systems Organization]: Computer-communication Networks—Local and Wide-Area Networks; C.4 [Computer Systems Organization]: Performance of System
Record Number:CaltechAUTHORS:20160812-143232076
Persistent URL:
Official Citation:Craig W. Cameron, Steven H. Low, and David X. Wei. 2002. High-density model for server allocation and placement. In Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems (SIGMETRICS '02). ACM, New York, NY, USA, 152-159. DOI=
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:69605
Deposited By: Kristin Buxton
Deposited On:12 Aug 2016 22:17
Last Modified:11 Nov 2021 04:17

Repository Staff Only: item control page