树状网络上的Web代理服务器最优放置问题

• 作者: 丁巍 张固 陈光亭
• 来源期刊: 高校应用数学学报A辑
• 学科: 数学
• 关键词: 请求 代理服务器 树状网络 费用
• 年，卷（期）: 2004,（z1）
• 页码范围: 510-514
• 页数: 5页
• 分类号: O157.5
• 字数: 3389字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-4424.2004.z1.002

摘要

一般网络上Web代理服务器(Web proxy)最优放置问题是一个NP困难问题.此文讨论树状网络上的最优放置问题,改进了已有结果,得到了一个时间复杂度为O(nhk)的多项式时间算法,这里n为网络结点数,h为树的高度,而k为要放置的代理服务器个数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈光亭	抗州电子科技大学理学院	1	4	1.0	1.0
2	张固	抗州电子科技大学理学院	1	4	1.0	1.0
3	丁巍	抗州电子科技大学理学院	1	4	1.0	1.0