Check out the new USENIX Web site. next up previous
Next: File creation Up: Taming aggressive replication in Previous: Structure of a file

Replica set management

In Pangaea, a replica is created when a user first accesses the file, and it is removed when a node runs out of disk space or finds a replica to be inactive. Because these operations are frequent, they must be carried out efficiently and without blocking, even when some nodes that store replicas are unavailable. This section describes algorithms based on random walks that achieve these goals.


Yasushi Saito 2002-10-08