树状网络上代理服务器逆优化问题

• 作者: 黄孙琴
• 来源期刊: 科教导刊-电子版（上旬）
• 学科: 数学
• 关键词: 树状网络 代理服务器 逆优化 最小费用
• 年，卷（期）: 2015,（12）
• 所属期刊栏目: 科学技术
• 页码范围: 156
• 页数: 1页
• 分类号: O224
• 字数: 1250字
• 语种: 中文

摘要

通常的代理服务器选址问题是在一给定的网络上,如何合理地放置代理服务器,使得整个网络的最大时延最小或总花费最小.其实在实际中会很自然地碰到它的一类逆优化问题,就是当代理服务器已在给定的网络上放置好且不能移动时,如何改进网络(如增加网络带宽,提高服务器的负载能力、处理速度等),使得改进后的网络运行更有效.本文研究在一个已放置了P个代理服务器的树状网络上,在预算可以变动的情况下,为了保证每个用户的利益,即到代理服务器的距离不超过某个正数 ,讨论带时延约束的最小费用逆优化问题,给出了一个多项式时间算法.