树状网络上最大时延最小化的p-Proxy选址问题

• 作者: 杨建芳 黄孙琴
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 代理服务器 时延 动态规划 算法
• 年，卷（期）: 2009,（4）
• 页码范围: 91-93
• 页数: 3页
• 分类号: O221.7
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9146.2009.04.024

摘要

该文研究在树状网络上如何放置给定的P个代理服务器(Proxy),使得整个网络的最大时延最小化的问题,即最优放置代理服务器问题.该文利用文献6动态规划的方法在O(pn2)多项式时间内给出该问题的最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨建芳	杭州电子科技大学理学院	19	50	4.0	6.0
2	黄孙琴	浙江长征职业技术学院基础部	11	1	1.0	1.0