Exploitation of Local Information

ocal information refers to information about the network that can be acquired from its immediate neighborhood. Even though this is broader than strictly local information, it is still scalable to assume its knowledge for a few hops away from a node compared to the requirement for global knowledge.

A service facility located at some node (blue) has total information in the area r hops away (blue r-ball) and may decide to move to another node (e.g., the red one) after solving locally (i.e., within the r-ball) the facility location problem.


[2] Georgios Smaragdakis, Nikolaos Laoutaris, Konstantinos Oikonomou, Ioannis Stavrakakis, Azer Bestavros, “Distributed Server Migration for Scalable Internet Service Deployment”, In IEEE/ACM Transactions on Networking, vol. 22, no. 3, pp. 917-930, 2014.
[1] Nikolaos Laoutaris, Georgios Smaragdakis, Konstantinos Oikonomou, Ioannis Stavrakakis, Azer Bestavros, “Distributed Placement of Service Facilities in Large-Scale Networks”, In IEEE INFOCOM 2007 – 26th IEEE International Conference on Computer Communications, pp. 2144-2152, 2007.