| 树状网络上的Web代理服务器最优放置问题 |
| |
| 引用本文： | 陈光亭,张固,丁巍.树状网络上的Web代理服务器最优放置问题[J].高校应用数学学报(A辑),2004,19(Z1):510-514. |
| |
| 作者姓名： | 陈光亭 张固 丁巍 |
| |
| 作者单位： | 抗州电子科技大学,理学院,浙江杭州,310018 |
| |
| 基金项目： | 国家自然科学基金(10371028);浙江省教育厅重点资助项目(20030622) |
| |
| 摘 要： | 一般网络上Web代理服务器(Web proxy)最优放置问题是一个NP困难问题.此文讨论树状网络上的最优放置问题,改进了已有结果,得到了一个时间复杂度为O(nhk)的多项式时间算法,这里n为网络结点数,h为树的高度,而k为要放置的代理服务器个数.
|
| 关 键 词： | 请求 代理服务器 树状网络 费用 |
| 修稿时间： | 2004年7月8日 |
Web proxy location problem in the tree networks |
| |
| CHEN Guang-ting,Zhang Gu,DING Wei.Web proxy location problem in the tree networks[J].Applied Mathematics A Journal of Chinese Universities,2004,19(Z1):510-514. |
| |
| Authors: | CHEN Guang-ting Zhang Gu DING Wei |
| |
| Abstract: | The Web proxy location problem in a general network is an NP-hard problem.The problem in tree topology networks is studied.The results in literature are improved,and an O(nhk) optimal algorithm is got,where n is the number of nodes in the tree,h is the height of the tree and k is the number of Web proxies to be placed in the net. |
| |
| Keywords: | location problem tree Web proxy placementd |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
