Delay Constrained Web Proxy Problem in Tree Network

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (13): 140-142.

• 网络、通信与安全 • Previous Articles Next Articles

Delay Constrained Web Proxy Problem in Tree Network

Guangting Chen

Received:2006-09-14 Revised:1900-01-01 Online:2007-05-01 Published:2007-05-01

树上时延约束的代理服务器放置问题

杨建芳陈光亭黄孙琴

杭州电子科技大学杭州电子科技大学理学院

通讯作者: 杨建芳

Abstract

Abstract: The paper discusses the Web proxy location problem with consideration of read and update operations on the internet and controlling the distance between the web proxies and the server . An O(nkh) optimal is got which uses binary tree and the dynamic programming, where n is the number of nodes in the net ，k is the number of the placed web proxies and h is the hight of the tree.

Key words: binary tree, Dynamic Programming, Web Proxies, Delay Restraint

摘要： 该文考虑网络数据更新，需要控制代理服务器与目标服务器的距离时，树状网络上代理服务器的放置问题。利用二叉树结构和动态规划方法，得到了一个时间复杂度为O(nkh) 多项式时间算法，其中n 为网络结点数， k为代理服务器要放置的个数，h 为树高。

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

Guangting Chen. Delay Constrained Web Proxy Problem in Tree Network[J]. Computer Engineering and Applications, 2007, 43(13): 140-142.

杨建芳陈光亭黄孙琴. 树上时延约束的代理服务器放置问题[J]. 计算机工程与应用, 2007, 43(13): 140-142.

[1]	ZHOU Ruimin, LI Hui. Path Planning of Mobile Robot Based on Improved Dynamic Programming Algorithm [J]. Computer Engineering and Applications, 2020, 56(21): 20-24.
[2]	CHEN Junjie, TONG Shurong, NIE Yafei, ZHANG Jingwen. R&D Program Scheduling and Staff Assignment with Hierarchical Levels of Competency [J]. Computer Engineering and Applications, 2019, 55(3): 209-218.
[3]	TAN Yuesheng, ZHANG Shiyang, WANG Jingyu. CP-ABE Attribute Revocation Scheme Based on Multi-Authorization Centers [J]. Computer Engineering and Applications, 2019, 55(13): 78-84.
[4]	LIAN Wei. Globally Optimal Shape Matching Algorithm Using Tree Representation [J]. Computer Engineering and Applications, 2019, 55(1): 217-225.
[5]	ZHANG Yu, CUI Yaodong, LIANG Zehua. Two-dimensional cutting stock problem of multiple logs [J]. Computer Engineering and Applications, 2018, 54(19): 266-270.
[6]	XIAO Hongde. Calculation of minimum count of money and determination of money denomination [J]. Computer Engineering and Applications, 2018, 54(16): 266-270.
[7]	SONG Dongyun, ZHENG Jin, ZHANG Zuping. Chinese short text similarity computation based on hybrid strategy [J]. Computer Engineering and Applications, 2018, 54(12): 116-120.
[8]	WANG Yonggui1, ZHANG Yan1, YANG Dongdong2. Research on algorithm of community discovery of wireless city based on MapReduce [J]. Computer Engineering and Applications, 2017, 53(4): 106-112.
[9]	HE Ke, WU Xiaojun, ZHANG Yumei. Topology research of unstructured P2P network based on node of interest [J]. Computer Engineering and Applications, 2016, 52(9): 102-107.
[10]	SUN Peishuang, HAN Qirui. Improved optimal stitching line applied to image stitching [J]. Computer Engineering and Applications, 2016, 52(21): 218-221.
[11]	LIN Yi, KONG Binqiang. Time series piecewise linear representation of fixed section number based on multi scale [J]. Computer Engineering and Applications, 2016, 52(21): 81-87.
[12]	FANG Gang1, ZHANG Shemin2. 3-gram statistical language model optimization to expression vector design [J]. Computer Engineering and Applications, 2016, 52(15): 60-64.
[13]	ZHANG Xingong, WANG Hui, BAI Shikun. Two-agent scheduling on single machine to minimize number of tardy jobs [J]. Computer Engineering and Applications, 2016, 52(14): 32-36.
[14]	LI Huiguang, LI Feng, SHAO Nuan, SHA Xiaopeng, WANG Shuai. Segment-based stereo matching method with ground control points [J]. Computer Engineering and Applications, 2015, 51(23): 160-163.
[15]	ZHANG Long, ZHANG Lei, XIONG Guoliang, ZHOU Jianmin, ZHOU Jihui. Method of binary tree structure based multiple classifier fusion in bearing fault diagnosis [J]. Computer Engineering and Applications, 2015, 51(21): 243-249.

Delay Constrained Web Proxy Problem in Tree Network

树上时延约束的代理服务器放置问题

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics