Scalable Facility Placement for Communication Cost Reduction in Wireless Networks
Wireless network nodes, recently powerful enough to assume sophisticated roles, have changed the angle of studying service communication costs in modern, typically large-scale and inherently dynamic, network environments. Communication cost minimization for using a certain service, is one of the challenging issues in these environments. Its ensuing optimization problem is not only difficult (NP-hard and requires global information), but also its centralized solution is non-scalable. The approach followed in this paper is a distributed one based on local information.