树形数据网格中实现副本放置的一种优化算法

摘要：

针对树形数据网格这种分布式分层数据网格模型,提出了一种最佳副本放置算法,其中的副本数量k可以由用户指定.算法实现由2个阶段构成.在阶段1,对二叉树的全部节点以反向广度优先顺序被访问,且基于对象i的一个副本是否被放置在一个节点上,以自底向上的方式计算出包含读取成本和存储成本的总复制成本;在阶段2,基于一个递归过程,把由在阶段1计算得到的读取成本和存储成本作为输入,采取自上而下的过程放置副本,以使总复制成本最小化.理论分析和仿真实验结果表明,最佳副本放置算法不仅有较低的时间复杂度,而且在归一化放置成本、有效网络利用和本地访问百分比性能指标方面都优于目前几种典型的副本放置算法.

关键词：树形数据网格、副本放置、复制成本、成本最小化、有效网络利用

所属期刊栏目：33

分类号：TP393.08;TN919.2(计算技术、计算机技术)

资助基金：2018年度河南省科技攻关重点研发与推广项目182102210139

在线出版日期：2019-05-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：195-202