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

作者：脱立恒; 倪宏; 李满天; 刘学

来源：西安电子科技大学学报, 2013, (04): 137-143.

• 覆盖网络
• 服务部署
• 启发式算法
• 请求转发延迟 overlay network
• service deployment
• heuristic algorithms
• request forwarding delay

针对因特网的覆盖网络中多服务在不同服务节点的部署问题,提出了一种保证平均请求转发延迟满足服务质量要求,以最小化服务部署规模为目标的服务部署模型.该模型在传统的单服务部署问题的基础上,增加了多服务的分配任务;为了合理均衡利用服务节点的服务器资源,引入并发上限限制单节点的并发数目.证明了该模型属于非确定性多项式时间完全问题,提出了两种贪婪启发式算法,两种算法可以在多项式时间内求解.实验结果表明,所提出模型和启发式方法能够大大降低服务部署规模,分别将服务部署规模降低为原始规模的41%和47.8%.

• 出版日期2013-12-12
• 单位中国科学院声学研究所; 中国科学院大学