Download:
pdf
unknown authors
http://www.hpl.hp.com/personal/Yasushi_Saito/whitepaper.pdf
Add To MetaCart
Abstract:
Autonomous and decentralized replication in the Pangaea planetary-scale file service Pangaea is a planetary-scale file service that supports sharing of frequently written files as well as read-only files. Pangaea uses massive replication to achieve low access latency and high availability. This paper focuses on a key feature of Pangaea— randomized, optimistic protocols for managing many replicas efficiently for billions of files replicated on hundreds of servers. Replica membership is maintained as a sparse but strongly connected graph, per file. Updates to the membership and contents are propagated along the graph edges. The feasibility of Pangaea is evaluated using a prototype and a simulation. 1
Citations
| 207 | Flexible update propagation for weakly consistent replication – Petersen, Spreitzer, et al. - 1997 |
| 201 | Feasibility of a serverless distributed file system deployed on an existing set of desktop PCs – BOLOSKY, DOUCEUR, et al. - 2000 |
| 166 | The LOCUS Distributed Operating System – Walker, Popek, et al. - 1983 |
| 163 | Exploiting weak connectivity for mobile file access – Mummert, Ebling, et al. - 1995 |
| 159 | A Gossip-Style Failure Detection Service – Renesse, Minsky, et al. - 1998 |
| 146 | A low-bandwidth network file system – Muthitacharoen, Chen, et al. - 2001 |
| 101 | Weak Consistency group communications and memberships – Golding - 1992 |
| 95 | A toolkit for user-level file systems – Mazieres - 2001 |
| 32 | ROAM: A scalable replication system for mobile and distributed computing – Ratner - 1997 |
