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

• 作者: 倪宏 刘学 李满天 脱立恒
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 覆盖网络 服务部署 启发式算法 请求转发延迟
• 年，卷（期）: 2014,（4）
• 页码范围: 137-143
• 页数: 7页
• 分类号: TP393
• 字数: 4610字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2014.04.024

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	倪宏	中国科学院声学研究所国家网络新媒体工程技术研究中心	122	525	9.0	16.0
2	刘学	中国科学院声学研究所国家网络新媒体工程技术研究中心	60	207	8.0	12.0
3	脱立恒	中国科学院大学理学院	5	17	3.0	4.0
7	李满天	中国科学院大学理学院	3	26	3.0	3.0