%0 Journal Article
%T Analysis of facility location in network<br>网络中设备位置问题分析
%A XIE Tie-zheng
%A <br>谢铁铮
%J 计算机应用
%D 2007
%I 
%X 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.
%K facility location problem
%K network
%K Service Level Agreement (SLA)
%K locality gap<br>设备位置问题
%K 网络
%K 服务质量保证协议
%K 近似度
%K 网络特点
%K 设备
%K 位置问题
%K 问题分析
%K network
%K location
%K facility
%K 运算速度
%K 情况
%K 静态算法
%K 测试结果
%K 上界
%K 近似度
%K 类型
%K 质量敏感
%K 优化算法
%K 局部
%K 改进
%K 形式化
%K 服务
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=14E16CBD2743051214EC7EB08E7FB183&yid=A732AF04DDA03BB3&vid=DB817633AA4F79B9&iid=DF92D298D3FF1E6E&sid=EC8C1F9A3D77BCB9&eid=E7F877B2C3026178&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=13