Autonomous and Decentralized Replication in the Pangaea Planetary-Scale File Service

Saito, Yasushi ; Karamanolis, Christos

HP Development Company

关键词: Pangaea;    replication;    file system;    consistency;    membership;   

RP-ID  :  HPL-2001-323

学科分类：计算机科学（综合）

美国|英语

来源: HP Labs

【 摘 要 】

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