| 互联网中代理服务器反向定位问题 |
| |
| 引用本文： | 杨建芳,高岩,党亚峥. 互联网中代理服务器反向定位问题[J]. 小型微型计算机系统, 2012, 33(1): 28-31 |
| |
| 作者姓名： | 杨建芳 高岩 党亚峥 |
| |
| 作者单位： | 1. 上海理工大学管理学院,上海200093;杭州电子科技大学运筹与控制研究所,杭州310018
2. 上海理工大学管理学院,上海,200093 |
| |
| 基金项目： | 国家自然科学基金项目(11026107)资助;浙江省自然科学基金项目(Y6090080,Y1090465)资助;上海市重点学科建设项目(S30501)资助;浙江省教育厅基金项目(Y200805274,Y201016901)资助 |
| |
| 摘 要： | 考虑了源服务器数据更新时,如何在不超过预算的情况下改善网络使得原有设施运行更有效,同时还要保证每个用户都能够及时获得最新信息.首先给出该问题的数学模型;然后通过找代理服务器到源服务器的最短路树,把模型转化为修剪总费用最小化和最大时延最小化的两个子问题;最后利用代理服务器放置具有方向性的特征继续转化为只有一个设施点的反向定位问题,采用最小割的算法进行求解,并通过一个实例验证了该算法可行性.
|
| 关 键 词： | 互联网 代理服务器 反向定位 时延约束 最小割 |
Reverse Location of Web Proxies with Delay Constraint on the Network |
| |
| YANG Jian-fang , GAO Yan , DANG Ya-zheng. Reverse Location of Web Proxies with Delay Constraint on the Network[J]. Mini-micro Systems, 2012, 33(1): 28-31 |
| |
| Authors: | YANG Jian-fang GAO Yan DANG Ya-zheng |
| |
| Affiliation: | 1(Business School,University of Shanghai for Science and Technology,Shanghai 200093,China) 2(Institute of Operational Research and Cybemetics,Hangzhou Dianzi University,Hangzhou 310018,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | internet proxy reverse location delay restraint minimum cut |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
