树状网络上代理服务器逆优化问题 |
| |
引用本文: | 黄孙琴.树状网络上代理服务器逆优化问题[J].科技信息,2012(32):279-279. |
| |
作者姓名: | 黄孙琴 |
| |
作者单位: | 浙江长征职业技术学院基础部 |
| |
摘 要: | 通常的代理服务器选址问题是在给定的网络上,如何合理地放置代理服务器,使得整个网络的最大时延最小或总花费最小,其实在实际中会很自然地碰到它的一类逆优化问题,就是当代理服务器已在给定的网络上放置好且不能移动时,如何改进网络(如增加网络带宽,提高服务器的负载能力、处理速度等),使得改进后的网络运行更有效。本文研究在一个已放置了P个代理服务器的树状网络上,如何在不超过预算的情况下,使用户到代理服务器的最大时延最小的逆优化问题,给出了一个多项式时阎算法,并通过一个实例验证了该算法的可行性。
|
关 键 词: | 树状网络 代理服务器 逆优化 时延 |
本文献已被 维普 等数据库收录! |
|