Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems

@inproceedings{Rowstron2001PastrySD,
  title={Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems},
  author={A. Rowstron and P. Druschel},
  booktitle={Middleware},
  year={2001}
}
  • A. Rowstron, P. Druschel
  • Published in Middleware 2001
  • Computer Science
  • This paper presents the design and evaluation of Pastry, a scalable, distributed object location and routing substrate for wide-area peer-to-peer ap- plications. [...] Key Method Pastry is completely decentralized, scalable, and self-organizing; it automatically adapts to the arrival, departure and failure of nodes. Experimental results obtained with a prototype implementation on an emulated network of up to 100,000 nodes confirm Pastry's scalability and efficiency, its ability to self-organize and adapt to…Expand Abstract
    8,060 Citations
    Enhancing locality in structured peer-to-peer networks
    • 18
    • PDF
    PAST: a large-scale, persistent peer-to-peer storage utility
    • 728
    Locality in structured peer-to-peer networks
    • 28
    • PDF
    Discovering Network Neighborhoods Using Peer-to-Peer Lookups
    • 3
    • PDF
    An IP address based caching scheme for peer-to-peer networks
    • 8
    • Highly Influenced
    • PDF
    One ring to rule them all: service discovery and binding in structured peer-to-peer overlay networks
    • 110
    • PDF
    Coordinate-based routing: Refining nodeIds in structured peer-to-peer systems
    • F. Hartmann, B. Heep
    • Computer Science
    • 2009 International Conference on Ultra Modern Telecommunications & Workshops
    • 2009
    • 5
    • PDF
    Topology-Aware Routing in Structured Peer-to-Peer Overlay Networks
    • 79
    • PDF
    Efficient Routing for Peer-to-Peer Overlays
    • 226
    • Highly Influenced
    • PDF

    References

    SHOWING 1-10 OF 47 REFERENCES
    PAST: a large-scale, persistent peer-to-peer storage utility
    • 728
    A scalable location service for geographic ad hoc routing
    • 1,889
    • PDF
    Chord: A scalable peer-to-peer lookup service for internet applications
    • 9,139
    • Highly Influential
    • PDF
    Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility
    • 1,410
    • PDF
    An Infrastructure for Fault-tolerant Wide-area Location and Routing
    • 2,472
    • PDF
    SCRIBE: The Design of a Large-Scale Event Notification Infrastructure
    • 654
    • PDF
    Accessing Nearby Copies of Replicated Objects in a Distributed Environment
    • 498
    Overcast: reliable multicasting with on overlay network
    • 1,271
    • PDF
    Seamlessly Selecting the Best Copy from Internet-Wide Replicated Web Servers
    • 30
    • PDF