基于节点异构度的覆盖网络副本一致性维护方法

分析比较了目前无结构覆盖网络中的副本一致性维护算法,引入了节点能力度量参数——节点异构度,提出了一种基于节点异构度的无结构覆盖网络副本一致性维护方法——NHDCOM。NHDCOM利用Chord组管理协议管理副本节点,采用基于指取表的分割方法动态获取副本节点的异构信息;为优化副本的更新时间,利用动态规划方法提出了一种基于时延的节点度约束生成树算法。给出了NHDCOM的维护策略。理论分析和模拟实验结果表明,NHDCOM能高效地维护副本的强一致性。

基于隐含QoS-簇映射的分布式自适应副本分布算法

研究了数据网格中数据副本分布与存取的关键问题.基于对动态副本访问模式预测机制的分析,同时考虑QoS,提出“读-复制”和“测试-删除”机制,实现了一种基于隐含QoS-簇映射的分布式自适应副本分布算法(QCMR-DG).模拟试验表明,QCMR-DG算法能够以相当低的代价为数据网格应用提供至少满足各自QoS要求的较高数据存取速率.

IFOG:数据网格上的缓冲索引架构

研究数据网格中快速副本定位和一致性存取问题。基于对数据网格中的副本缓冲、缓冲副本的跟踪、临近副本的感知等问题的关联分析,提出了一种数据网格上的分布式缓冲索引架构(IFOG),并利用该架构有效地实现了快速副本定位和存取算法。模拟试验表明,IFOG架构在快速定位临近副本方面表现出色,极大地改善了数据网格的副本定位服务(RLS)的效率。同时,基于IFOG架构的一致性存取算法能够在不增加副本一致性维护代价的前提下为数据网格应用提供更高的数据访问速度。