树形网络中的副本更新策略及算法

王旭; 武继刚; 侯睿

首页> 中文期刊> 《计算机工程与科学》 >树形网络中的副本更新策略及算法

树形网络中的副本更新策略及算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

树形网络中的副本放置和更新是网络通讯中值得研究的重要问题之一.面对网络中数据访问需求的动态变化,好的副本放置和更新策略可以在保证服务质量的前提下有效减少网络运行及副本更新成本.针对此问题提出了两种贪心的动态副本更新策略,最大重用策略和请求覆盖策略.通过算法复杂度分析和仿真实验可以看出,所提出的两种算法的最坏时间复杂度为O(n logn),远低于现有的使用动态规划求最优解的最坏时间复杂度O(n5),而网络运行及副本更新成本与最优解相差不超过11％.在极大地缩短了运算时间的同时,保持了尽可能低的网络运行及副本更新成本.

著录项

来源
《计算机工程与科学》 |2015年第3期|440-445|共6页
作者
王旭; 武继刚; 侯睿;
展开▼
作者单位

天津工业大学计算机科学与软件学院;

天津300387;

中国科学院计算技术研究所计算机体系结构国家重点实验室;

北京100190;

展开▼
原文格式 PDF
正文语种 chi
中图分类一般性问题;
关键词
树形网络; 副本放置; 更新策略;

相似文献

中文文献
外文文献
专利

1. 副本放置中的更新策略及算法 [J] . 李帅 ,党鑫 ,王旭 . 计算机科学与探索 . 2016,第011期
2. 一种基于访问概率预分配的流媒体集群动态副本更新算法 [J] . 卫星 ,杨坚 ,奚宏生 . 中国科学技术大学学报 . 2009,第009期
3. D2D网络中的缓存副本数布设算法 [J] . 文凯 ,谭笑 . 计算机工程与科学 . 2019,第008期
4. 基于Primary-copy机制的副本一致性更新策略 [J] . 胡少雄 . 软件导刊 . 2012,第004期
5. 基于Primary-copy机制的副本一致性更新策略 [J] . 胡少雄 . 软件导刊 . 2012,第004期
6. 副本放置中的更新策略及算法 [C] . LI Shuai ,李帅 ,DANG Xin . 2015全国理论计算机科学学术年会 . 2015
7. 基于延迟容忍网络拥塞控制的转发算法和副本管理策略研究 [A] . 任珊珊 . 2013

树形网络中的副本更新策略及算法

摘要

著录项

相似文献

相关主题

期刊订阅