Book reviews

Jurgen Brauer's comment presents what he calls a replication of an earlier study by Higgs and Kilduff (1993) and uses it to criticize the adequacy of the Higgs‐Kilduff model. In several respects, however, Brauer has not actually performed a replication: he uses different data, a different sample period, and arrives at different results. His criticisms rest on his own setup, not that of Higgs and Kilduff. Therefore they have no strict applicability to the latter. Moreover, Brauer's stepwise model has no bearing on the Higgs‐Kilduff model, as it violates that model's specification requirements.     

基于Tornado码的复制算法

面向Internet的分布存储系统具有数据种类多、数据量大、分布广泛等特点,为了提高分布存储系统的数据访问效率,提出了一种基于Tornado码的复制算法。与传统的复制算法相比,基于Tornado码的复制算法能够提供更高的可用性、持久性和安全性,并且具有更低的存储开销和带宽开销。     

P2P系统中数据复制算法研究

比较分析了P2P系统中各种数据复制算法,并提出了一种基于LDPC编码的数据复制算法Dyre,数据块采用动态分配算法存储到节点中,在节点邻居中保存数据块的副本以提高数据块的有效性,数据块的数量过小时重建数据块。实验表明,即使节点的可靠性非常低,该算法也能够获得很高的数据可用性。     

一种面向关键属性更新的优化数据一致性算法

规模巨大且分布性强的P2P系统可能导致部分数据副本发布的更新被长时间地延迟,从而降低Internet上资源定位的效率。针对关键属性更新的特点,提出一种解决关键属性更新冲突的优化数据一致性算法。算法中分离出用户提交的更新请求中关于关键属性的更新,在对关键更新冲突分类的基础上,采用更新缓冲预处理和关键更新表两层机制并结合最新写胜出和分而治之规则,优化关键更新冲突的发现和解决。关键属性更新的优化处理使得不会产生因为关键属性更新的延迟而降低系统基于关键属性的资源定位效率,满足面向Internet的P2P系统的要求。模拟测试结果表明该算法在一致性维护开销、资源定位开销与资源访问开销以及鲁棒性方面均具有较好的性能。     

动态的主动复制协议的研究与设计

从软件容错的角度出发 ,将组通信技术引入到主动复制技术中 ,以组通信中的虚拟同步机制为基础 ,提出一个新的基于协调者的主动复制协议。该协议保证 ,当协调者进程发生失效时 ,能够动态地选择一个新的协调者 ,并保证所有副本进程的状态是一致的 ;且该协议具有响应时间短、效率高等优点。