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. 5 Pages

[发布机构] HP Development Company

[学科分类] 计算机科学（综合）

[关键词] Pangaea;replication;file system;consistency;membership