Jump to content United States-English
HP.com Home Products and Services Support and Drivers Solutions How to Buy
» Contact HP

hp.com home

Technical Reports

printable version

HP Labs

» Research
» News and events
» Technical reports
» About HP Labs
» Careers @ HP Labs
» People
» Worldwide sites
» Downloads
Content starts here

  Click here for full text: PDF

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

Saito, Yasushi; Karamanolis, Christos


Keyword(s): Pangaea; replication; file system; consistency; membership

Abstract: 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

Back to Index

»Technical Reports

» 2009
» 2008
» 2007
» 2006
» 2005
» 2004
» 2003
» 2002
» 2001
» 2000
» 1990 - 1999

Heritage Technical Reports

» Compaq & DEC Technical Reports
» Tandem Technical Reports
Privacy statement Using this site means you accept its terms Feedback to HP Labs
© 2009 Hewlett-Packard Development Company, L.P.