Peer-to-Peer Storage Systems Research Summary

 Sun Murthy Home | P2P Storage Home

This is a cached copy. Go to http://www.cse.ogi.edu/~smurthy/p2ps/index.html for the current version.

Summaries
- Pastry
- PAST
- Tapestry
- OceanStore

Related links (external)
- Pastry
- OceanStore

See also
- References
- Presentation

 

Pastry

Pastry is designed to be a generic P2P object location and routing scheme based on a self-organizing overlay network of nodes connected to the Internet. Pastry is a result of research conducted at Microsoft Research. A summary of Pastry was obtained from the following paper:

Rowstron A, Druschel P. 2001. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In: Proceedings of IFIP/ACM Middleware; 2001; Heidelberg, Germany.

PAST

PAST is a storage management system designed as an archival storage and content distribution utility. It has no support for search, directory lookup, key distribution. It uses Pastry for networking. PAST is also a result of research conducted at Microsoft Research. A summary of PAST was obtained from the following paper:

Rowstron A, Druschel P. 2001. Storage management and caching in PAST, a large-scale, persistent peer­to­peer storage utility. In: Proceedings of  ACM SOSP'01; 2001; October; Banff, Canada; Pages 188-201.

Tapestry

Tapestry is an overlay location and routing infrastructure for location-independent routing of messages directly to the closest copy of an object or service using only point-to-point links, and without centralized resources. Tapestry is a result of research conducted at University of California, Berkeley. A summary of Tapestry was obtained from the following paper:

Zhao B.Y, Kubiatowicz J.D, Joseph A.D. 2001. Tapestry: An infrastructure for fault­resilient wide­area location and routing. Technical Report UCB//CSD­01­1141, U.C. Berkeley; 2001; April.

OceanStore

OceanStore is a storage management system with support for nomadic data, and constructed from a possibly un-trusted infrastructure. It uses Tapestry for networking. OceanStore is also a result of research conducted at University of California, Berkeley. A summary of OceanStore was obtained from the following paper:

Kubiatowicz J, Bindel D, Chen Y, Czerwinski S, Eaton P, Geels D, Gummadi R, Rhea S,  Weatherspoon H, Weimer W, Wells C, Zhao B. 2000. OceanStore: An architecture for global­scale persistent store. In: Proceedings of ASPLOS'2000; 2000; November; Cambridge, MA; Pages 190-201.

Comparison

Pastry and Tapestry are somewhat similar in routing. Tapestry is more polished (possibly due to Plaxton). Tapestry nodes store references to objects, but Pastry nodes store copies.

OceanStore needs caching more than PAST. Storage management ideas in PAST have some merit, but more work is required to make it operational.

A third party evaluation of the systems is needed to ensure that performance is measured taking into all parameters and applications.

CSE | OGI
Page modified: 14 Feb 2002 01:01 PM