Regeneration of replicated objects: A technique and its Eden implementation
Regeneration of replicated objects: A technique and its Eden implementation
复制标题
复制对象的再生：一种技术及其 Eden 实现
DOI：
--
复制
发表时间：
1986
期刊：
影响因子：
--
通讯作者：
A. Proudfoot
中科院分区：
文献类型：
--
作者：
C. Pu;J. D. Noe;A. Proudfoot
我们设计并实现了一个基于称为“再生”的方法的复制目录系统。目录系统允许选择要复制的任意对象、选择每个对象的副本数量以及将副本放置在具有独立故障模式的机器上。由于节点崩溃，副本可能会变得无法访问，但只要单个副本存活下来，复制级别就会通过自动替换其他活动计算机上丢失的副本来恢复。本文重点介绍副本替换的再生算法及其在 Eden 系统中复制目录结构中的应用。从分析上来说，我们使用简单的概率方法来比较该算法与其他复制技术提供的可用性。根据经验，我们测量了实施的性能。
We have designed and implemented a replicated directory system based on a method called Regeneration. The directory system allows selection of arbitrary objects to be replicated, choice of the number of replicas for each object, and placement of the copies on machines with independent failure modes. Copies may become inaccessible due to node crashes, but as long as a single copy survives, the replication level is restored by automatically replacing lost copies on other active machines. The paper focuses on the Regeneration algorithm for replica replacement and on its application to a replicated directory structure in the Eden system. Analytically, we use a simple probabilistic approach to compare the availability provided by the algorithm with other replication techniques. Empirically, we have measured the performance of the implementation.