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

来源 :杭州电子科技大学学报 | 被引量 : 0次 | 上传用户:uestchujun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文研究在树状网络上如何放置给定的P个代理服务器(Proxy),使得整个网络的最大时延最小化的问题,即最优放置代理服务器问题。该文利用文献6动态规划的方法在O(pn2)多项式时间内给出该问题的最优解。
其他文献
北极航运已经具有可行性,但大规模开发北极航道,需要研判沿线港口国管辖规范与现行国际航运管理规范之间的制度性差异。北冰洋沿岸国高于国际标准的管理规范,为非北极国家参
双泵浦波在光纤中的传输可以用耦合非线性薛定谔方程来描述,在群速度失配不能忽略和可以忽略两种情况下进行增益计算,并采用升余弦滚降信号作为相位调制信号,从理论上得到了双泵
通过比较当前流行的两种Web应用开发环境ASP和JSP在运行平台与服务器的独立性、程序结构、与扩展组件的整合和访问数据库方式等方面的差异,说明JSP在这几方面表现出的优越性,
该文主要介绍数据包络分析方法,即利用数学规划理论,利用有效数据和决策单元建立数学模型,再利用DEA的经济有效性,对微有机污染矿井水淡化前处理工艺进行决策,得到既规模有效又技
现代职业教育改革是我国高等职业教育研究中分量很重、不可避免的重要课题之一,本文尝试提出加强高等职业教育教师队伍建设的可操作性设想.