期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
一致性场景下的边缘网络低时延存储算法 被引量:2
1
作者 李昊天 盛益强 《计算机工程》 CAS CSCD 北大核心 2021年第5期176-180,188,共6页
目前主流的边缘存储策略通过协同或非协同的方式来提高存储资源的请求命中率,从而降低请求延迟以满足时间敏感型业务的需求,然而这些策略并未考虑存储节点的副本数量过多所带来的一致性开销问题。提出一种基于虚拟传播树(VST)的边缘存... 目前主流的边缘存储策略通过协同或非协同的方式来提高存储资源的请求命中率,从而降低请求延迟以满足时间敏感型业务的需求,然而这些策略并未考虑存储节点的副本数量过多所带来的一致性开销问题。提出一种基于虚拟传播树(VST)的边缘存储算法,针对边缘存储中的一致性开销问题,设计VST生成算法和节点淘汰算法,从而在副本数量高、一致性需求大的场景下实现可控低延迟服务。实验结果表明,该算法可以在一致性场景下提供低延迟服务,在非一致性场景下同样具有稳定的性能表现,请求时延和存储开销低于CV和NCV算法。 展开更多
关键词 边缘存储 请求延迟 一致性场景 副本数量 虚拟传播树
在线阅读 下载PDF
覆盖网络中多服务静态部署算法 被引量:3
2
作者 脱立恒 倪宏 +1 位作者 李满天 刘学 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2014年第4期137-143,共7页
针对因特网的覆盖网络中多服务在不同服务节点的部署问题,提出了一种保证平均请求转发延迟满足服务质量要求,以最小化服务部署规模为目标的服务部署模型.该模型在传统的单服务部署问题的基础上,增加了多服务的分配任务;为了合理均衡利... 针对因特网的覆盖网络中多服务在不同服务节点的部署问题,提出了一种保证平均请求转发延迟满足服务质量要求,以最小化服务部署规模为目标的服务部署模型.该模型在传统的单服务部署问题的基础上,增加了多服务的分配任务;为了合理均衡利用服务节点的服务器资源,引入并发上限限制单节点的并发数目.证明了该模型属于非确定性多项式时间完全问题,提出了两种贪婪启发式算法,两种算法可以在多项式时间内求解.实验结果表明,所提出模型和启发式方法能够大大降低服务部署规模,分别将服务部署规模降低为原始规模的41%和47.8%. 展开更多
关键词 覆盖网络 服务部署 启发式算法 请求转发延迟
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部