互联网中代理服务器反向定位问题  

Reverse Location of Web Proxies with Delay Constraint on the Network

作　　者：杨建芳[1,2] 高岩[1] 党亚峥[1] 

机构地区：[1]上海理工大学管理学院,上海200093 [2]杭州电子科技大学运筹与控制研究所,杭州310018

出　　处：《小型微型计算机系统》2012年第1期28-31,共4页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(11026107)资助;浙江省自然科学基金项目(Y6090080;Y1090465)资助;上海市重点学科建设项目(S30501)资助;浙江省教育厅基金项目(Y200805274;Y201016901)资助

摘　　要：考虑了源服务器数据更新时,如何在不超过预算的情况下改善网络使得原有设施运行更有效,同时还要保证每个用户都能够及时获得最新信息.首先给出该问题的数学模型;然后通过找代理服务器到源服务器的最短路树,把模型转化为修剪总费用最小化和最大时延最小化的两个子问题;最后利用代理服务器放置具有方向性的特征继续转化为只有一个设施点的反向定位问题,采用最小割的算法进行求解,并通过一个实例验证了该算法可行性.The paper is discussed that how to improve the network construction with the equipments now available running effectively under the given budget when the data in the source server updates, as well as ensuring that every user can get the new information. First, the mathematical model is presented, and then the model is transformed into two subproblems which are the location problems with MinSum and MinMax objective function through finding the shortest path tree for updating proxies. Finally the two subproblems are transformed to reverse location problems with one center according to the feature of proxy, and then the algorithm for minimum cut problem is used to solve them. An example is set to verify the feasibility of this algorithm.

关 键 词：互联网 代理服务器 反向定位 时延约束 最小割 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]