It is well known that optimal serverplacement 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 placementalgorithm based on ...
详细信息
ISBN:
(纸本)0780376293
It is well known that optimal serverplacement 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 placementalgorithm 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 serverplacement 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 placementalgorithm that has a time-complexity that is linear in the number of clients. Simulations are presented to,illustrate its performance.
暂无评论