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

• 作者: 杨建芳 陈光亭 黄孙琴
• 来源期刊: 计算机工程与应用
• 学科: 数学
• 关键词: 二叉树 动态规划 代理服务器 时延约束
• 年，卷（期）: 2007,（13）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 140-142
• 页数: 3页
• 分类号: O157.5
• 字数: 3550字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.13.042

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈光亭	杭州电子科技大学运筹与控制研究所	44	74	5.0	7.0
2	杨建芳	杭州电子科技大学运筹与控制研究所	19	50	4.0	6.0
3	黄孙琴	杭州电子科技大学运筹与控制研究所	2	4	1.0	2.0