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

摘要：

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

关键词：二叉树、动态规划、代理服务器、时延约束

所属期刊栏目：43

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金10371028;浙江省教育厅资助科研课题20050494

在线出版日期：2007-10-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：140-142