期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
覆盖网络中多服务静态部署算法 被引量:3
1
作者 脱立恒 倪宏 +1 位作者 李满天 刘学 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2014年第4期137-143,共7页
针对因特网的覆盖网络中多服务在不同服务节点的部署问题,提出了一种保证平均请求转发延迟满足服务质量要求,以最小化服务部署规模为目标的服务部署模型.该模型在传统的单服务部署问题的基础上,增加了多服务的分配任务;为了合理均衡利... 针对因特网的覆盖网络中多服务在不同服务节点的部署问题,提出了一种保证平均请求转发延迟满足服务质量要求,以最小化服务部署规模为目标的服务部署模型.该模型在传统的单服务部署问题的基础上,增加了多服务的分配任务;为了合理均衡利用服务节点的服务器资源,引入并发上限限制单节点的并发数目.证明了该模型属于非确定性多项式时间完全问题,提出了两种贪婪启发式算法,两种算法可以在多项式时间内求解.实验结果表明,所提出模型和启发式方法能够大大降低服务部署规模,分别将服务部署规模降低为原始规模的41%和47.8%. 展开更多
关键词 覆盖网络 服务部署 启发式算法 请求转发延迟
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部