网络中时延受限的代理服务器放置问题

doi:10.3778/j.issn.1002-8331.2009.31.032

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (31): 109-110.DOI: 10.3778/j.issn.1002-8331.2009.31.032

网络中时延受限的代理服务器放置问题

刘建贞，杨建芳

杭州电子科技大学运筹与控制研究所，杭州 310018

收稿日期:2009-04-15 修回日期:2009-07-02 出版日期:2009-11-01 发布日期:2009-11-01
通讯作者: 刘建贞

Delay constrained Web proxy problem in Internet

LIU Jian-zhen，YANG Jian-fang

Institute of Operational Research and Cybernetics，Hangzhou Dianzi University，Hangzhou 310018，China

Received:2009-04-15 Revised:2009-07-02 Online:2009-11-01 Published:2009-11-01
Contact: LIU Jian-zhen

摘要/Abstract

摘要： 该文考虑网络数据更新，需要控制代理服务器与客户的距离时，网络中的代理服务器的放置问题。找到代理服务器的最优数量和放置位置，使网络中数据访问的总花费（包括数据读取和更新）最小。利用二叉树结构和动态规划方法，得到了一个时间复杂度O（n²）的多项式时间算法，其中n为网络结点数。

关键词: 代理服务器, 二叉树, 动态规划, 时延约束

Abstract: The paper discusses the Web proxy location problem with consideration of both read and update operations to the data on the Internet when controlling the distance between the Web proxies and the server and finds the optimal number of proxies and their placement，such that the overall access cost is minimized.An algorithm with time complexity O（n²） is gotten which uses binary tree and the dynamic programming，where n is the number of nodes in the net.

Key words: proxy, binary tree, dynamic programming, delay restraint

中图分类号:

O157.5

刘建贞，杨建芳. 网络中时延受限的代理服务器放置问题[J]. 计算机工程与应用, 2009, 45(31): 109-110.

LIU Jian-zhen，YANG Jian-fang. Delay constrained Web proxy problem in Internet[J]. Computer Engineering and Applications, 2009, 45(31): 109-110.

[1]	周睿慜，李辉. 改进动态规划算法的移动机器人路径规划[J]. 计算机工程与应用, 2020, 56(21): 20-24.
[2]	陈俊杰，同淑荣，聂亚菲，张静文. 考虑胜任力水平的研发项目群人力资源调度[J]. 计算机工程与应用, 2019, 55(3): 209-218.
[3]	谭跃生，章世杨，王静宇. 基于多授权中心的CP-ABE属性撤销方案[J]. 计算机工程与应用, 2019, 55(13): 78-84.
[4]	连玮. 采用树表示的全局最优形状匹配算法[J]. 计算机工程与应用, 2019, 55(1): 217-225.
[5]	张雨，崔耀东，梁泽华. 多尺寸圆木二维下料问题研究[J]. 计算机工程与应用, 2018, 54(19): 266-270.
[6]	肖红德. 最少钱币数量的计算与钱币面额的确定[J]. 计算机工程与应用, 2018, 54(16): 266-270.
[7]	宋冬云，郑瑾，张祖平. 基于混合策略的中文短文本相似度计算[J]. 计算机工程与应用, 2018, 54(12): 116-120.
[8]	王永贵1，张燕1，杨东东2. 基于MapReduce的无线城市社团发现算法研究[J]. 计算机工程与应用, 2017, 53(4): 106-112.
[9]	何可，吴晓军，张玉梅. 基于节点兴趣的非结构化P2P网络拓扑结构研究[J]. 计算机工程与应用, 2016, 52(9): 102-107.
[10]	林意，孔斌强. 基于多尺度的时间序列固定分段数线性表示[J]. 计算机工程与应用, 2016, 52(21): 81-87.
[11]	孙培双，韩其睿. 彩色图像最优拼接线的改进算法研究[J]. 计算机工程与应用, 2016, 52(21): 218-221.
[12]	方刚1，张社民2. 三元统计语言模型对基因表达载体设计的优化[J]. 计算机工程与应用, 2016, 52(15): 60-64.
[13]	张新功，王慧，柏世坤. 最小化误工工件个数的两代理单机排序问题[J]. 计算机工程与应用, 2016, 52(14): 32-36.
[14]	李惠光，李峰，邵暖，沙晓鹏，王帅. 基于图像分割和控制点的立体匹配算法研究[J]. 计算机工程与应用, 2015, 51(23): 160-163.
[15]	张龙，张磊，熊国良，周建民，周继慧. 二叉树型多分类器融合的轴承故障诊断方法[J]. 计算机工程与应用, 2015, 51(21): 243-249.

网络中时延受限的代理服务器放置问题

Delay constrained Web proxy problem in Internet

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics