ESPN: Efficient Server Placement in Probabilistic Networks With Budget Constraint

The notion of probabilistic network has been used to characterize the unpredictable environment in wireless communication networks or other unstable networks. In this paper, the authors are interested in the problem of placing servers in probabilistic networks subject to budget constraint, so as to maximize the expected number of servable clients that can successfully connect to a server. They study this problem in both the single-hop model and the multi-hop model. The authors discuss the computational complexity of this problem and show that it is NP-hard under both models.

Provided by: Institute of Electrical and Electronics Engineers Topic: Networking Date Added: Feb 2011 Format: PDF

Find By Topic