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

作　　者：黄孙琴[1] 

机构地区：[1]浙江长征职业技术学院基础部,浙江杭州310023

出　　处：《科教导刊（电子版）》2015年第34期156-156,共1页The Guide of Science & Education (Electronic Edition)

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

关 键 词：树状网络 代理服务器 逆优化 最小费用 

分 类 号：O224[理学—运筹学与控制论]