10.3969/j.issn.1000-4424.2004.z1.002
树状网络上的Web代理服务器最优放置问题
一般网络上Web代理服务器(Web proxy)最优放置问题是一个NP困难问题.此文讨论树状网络上的最优放置问题,改进了已有结果,得到了一个时间复杂度为O(nhk)的多项式时间算法,这里n为网络结点数,h为树的高度,而k为要放置的代理服务器个数.
请求、代理服务器、树状网络、费用
19
O157.5(代数、数论、组合理论)
国家自然科学基金10371028;浙江省教育厅资助项目20030622
2005-09-22(万方平台首次上网日期,不代表论文的发表时间)
共5页
510-514