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

来源 :杭州电子科技大学学报 | 被引量 : 0次 | 上传用户:uestchujun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文研究在树状网络上如何放置给定的P个代理服务器(Proxy),使得整个网络的最大时延最小化的问题,即最优放置代理服务器问题。该文利用文献6动态规划的方法在O(pn2)多项式时间内给出该问题的最优解。
其他文献
北极航运已经具有可行性,但大规模开发北极航道,需要研判沿线港口国管辖规范与现行国际航运管理规范之间的制度性差异。北冰洋沿岸国高于国际标准的管理规范,为非北极国家参
双泵浦波在光纤中的传输可以用耦合非线性薛定谔方程来描述,在群速度失配不能忽略和可以忽略两种情况下进行增益计算,并采用升余弦滚降信号作为相位调制信号,从理论上得到了双泵
众所周知,考试是对学生学习的检查,也是对教师教学工作的一种客观性评价。因此对考题出的好坏的评价,以及利用考试成绩来评价教学质量等,都是很重要的。而其中最重要的又是如
通过比较当前流行的两种Web应用开发环境ASP和JSP在运行平台与服务器的独立性、程序结构、与扩展组件的整合和访问数据库方式等方面的差异,说明JSP在这几方面表现出的优越性,
中国乳制品产业的迅猛发展全球瞩目,其中酸奶市场40%的年增长率更使之成为奶业大战商家必争之地,新品推出层出不穷。自2006年底,蒙牛乳业(集团)股份有限公司携手科汉森、利乐等国际
该文主要介绍数据包络分析方法,即利用数学规划理论,利用有效数据和决策单元建立数学模型,再利用DEA的经济有效性,对微有机污染矿井水淡化前处理工艺进行决策,得到既规模有效又技
在继续教育工作实践中,使我们逐步认识到,搞好继续教育,必须把充分调动学习积极性作为一项重要工作来抓。本文谈谈在对中小学骨干教师的继续教育中,如何激发、培养学员学习动
现代职业教育改革是我国高等职业教育研究中分量很重、不可避免的重要课题之一,本文尝试提出加强高等职业教育教师队伍建设的可操作性设想.
在这份报纸,我们调查非线性的 Hamiltonian 椭圆形的系统{(-) u=b (x)u+( V (x)+) u=K (x) g (v)在,(-) v=b (x)v+( V (x)+) v=K (x) f (u)在, u (x) 0andv (x) 0as |x|,在此 N 3