网络中设备位置问题分析

摘要

通过引入虚拟的质量保证协议(SLA)服务条款,提出网络中形式化的设备位置问题,并根据网络特点改进了现有的静态局部优化算法,证明了在常见的分区低服务质量敏感类型的k-median问题和低服务质量敏感类型的UFL问题中的近似度上界.测试结果表明改进后的算法在较小增加现有静态算法近似度的情况下运算速度有较大的提高.