Analysis of facility location in network
网络中设备位置问题分析

Where to put servers in network to provide more effective service to customer can be classified as facility location problem. The problem was formalized by defining virtual service level agreement (SLA) between facilities and customers. The normal local search algorithm in static problem was modified from one step to two to fit the network. The locality gap of K-median algorithm of partition low service quality service and incapacitated facility location problem of low service quality service were pointed out. The test results show that the algorithm can reduce the computation time effectively with a little rising of locality gap.