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

发布时间：2017-10-15 13:46

本文关键词：树形网络中的副本更新策略及算法

【摘要】：树形网络中的副本放置和更新是网络通讯中值得研究的重要问题之一。面对网络中数据访问需求的动态变化,好的副本放置和更新策略可以在保证服务质量的前提下有效减少网络运行及副本更新成本。针对此问题提出了两种贪心的动态副本更新策略,最大重用策略和请求覆盖策略。通过算法复杂度分析和仿真实验可以看出,所提出的两种算法的最坏时间复杂度为O(nlog n),远低于现有的使用动态规划求最优解的最坏时间复杂度O(n5),而网络运行及副本更新成本与最优解相差不超过11%。在极大地缩短了运算时间的同时,保持了尽可能低的网络运行及副本更新成本。
【作者单位】：天津工业大学计算机科学与软件学院;中国科学院计算技术研究所计算机体系结构国家重点实验室;
【关键词】： 树形网络 副本放置 更新策略
【基金】：国家自然科学基金资助项目(61173032) 计算机体系结构国家重点实验室开放课题资助项目(CARCH201303)
【分类号】：TP393.02
【正文快照】： 1引言网络中的副本放置问题广泛应用于视频点播(VOD)、互联网服务的提供(ISP)、内容分发系统(CDS)等重要领域[1~7]。在树形网络中,叶节点会周期性地发送数据访问请求,该请求会被含有相应数据副本的祖先节点满足。为了降低访问延迟,提高数据的可用性,一般将同一数据的多份副本

【相似文献】

中国期刊全文数据库前10条

1 周爱民;张青富;张桂戌;;一种基于混合高斯模型的多目标进化算法[J];软件学报;2014年05期

2 ;[J];;年期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期