网络中设备位置问题分析

• 作者: 谢铁铮
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 设备位置问题 网络 服务质量保证协议 近似度
• 年，卷（期）: 2007,（7）
• 所属期刊栏目: 网络与通信
• 页码范围: 1569-1571,1575
• 页数: 4页
• 分类号: TP393
• 字数: 4524字
• 语种: 中文

摘要

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