10.3969/j.issn.1001-2400.2014.04.024
覆盖网络中多服务静态部署算法
针对因特网的覆盖网络中多服务在不同服务节点的部署问题，提出了一种保证平均请求转发延迟满足服务质量要求，以最小化服务部署规模为目标的服务部署模型.该模型在传统的单服务部署问题的基础上，增加了多服务的分配任务；为了合理均衡利用服务节点的服务器资源，引入并发上限限制单节点的并发数目.证明了该模型属于非确定性多项式时间完全问题，提出了两种贪婪启发式算法，两种算法可以在多项式时间内求解.实验结果表明，所提出模型和启发式方法能够大大降低服务部署规模，分别将服务部署规模降低为原始规模的41%和47.8%.
覆盖网络、服务部署、启发式算法、请求转发延迟
TP393(计算技术、计算机技术)
国家科技支撑计划资助项目2011BAH11B04;国家高技术研究发展计划863资助项目2011AA01A102;中国科学院先导专项资助项目XDA6030500
2014-08-28（万方平台首次上网日期，不代表论文的发表时间）
共7页
137-143
