CaltechAUTHORS
  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. In: SIGMETRICS '02 Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems. ACM , New York, NY, pp. 152-159. ISBN 1-58113-531-9. https://resolver.caltech.edu/CaltechAUTHORS:20160812-143246677

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

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20160812-143246677

Abstract

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:Book Section
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1145/511334.511354DOIArticle
http://dl.acm.org/citation.cfm?doid=511334.511354PublisherArticle
ORCID:
AuthorORCID
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
Classification Code:C.2.5 [Computer Systems Organization]: Computer-communication Networks—Local and Wide-Area Networks; C.4 [Computer Systems Organization]: Performance of System
DOI:10.1145/511334.511354
Record Number:CaltechAUTHORS:20160812-143246677
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20160812-143246677
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=http://dx.doi.org/10.1145/511334.511354
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:69606
Collection:CaltechAUTHORS
Deposited By: Kristin Buxton
Deposited On:12 Aug 2016 22:14
Last Modified:11 Nov 2021 04:17

Repository Staff Only: item control page