覆盖网络中多服务静态部署算法.pdfVIP

年 月 西安电子科技大学学报 自然科学版( ) 2014 8 Au .2014 g 第 卷 第 期 41 4 JOURNAL OF XIDIAN UNIVERSITY Vol.41 No.4 doi:10.3969/.issn.1001-2400.2014.04.024j 覆盖网络中多服务静态部署算法 , , 1 2 2 1 2 2 , , , 脱立恒 倪 宏 李满天 刘 学 ( , ; 1.中国科学院大学 理学院 北京 100049 , ) 2.中国科学院声学研究所 国家网络新媒体工程技术研究中心 北京 100190 : , 摘要 针对因特网的覆盖网络中多服务在不同服务节点的部署问题 提出了一种保证平均请求转发延迟 , 满足服务质量要求 以最小化服务部署规模为目标的服务部署模型 该模型在传统的单服务部署问题的基 . , ; , 础上 增加了多服务的分配任务 为了合理均衡利用服务节点的服务器资源 引入并发上限限制单节点的 , , 并发数目 证明了该模型属于非确定性多项式时间完全问题 提出了两种贪婪启发式算法 两种算法可以 . , , 在多项式时间内求解 实验结果表明 所提出模型和启发式方法能够大大降低服务部署规模 分别将服务 . 部署规模降低为原始规模的 和 41% 47.8%. : ; ; ; 关键词 覆盖网络 服务部署 启发式算法 请求转发延迟 中图分类号: 文献标识码: