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.