Pastry

Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. This paper presents the design and evaluation of Pastry, a scalable, distributed object location and routing substrate for wide-area peer-to-peer applications. Pastry performs application-level routing and object location in a potentially very large overlay network of nodes connected via the Internet. It can be used to support a variety of peer-to-peer applications, including global data storage, data sharing, group communication and naming. par Each node in the Pastry network has a unique identifier (nodeId). When presented with a message and a key, a Pastry node efficiently routes the message to the node with a nodeId that is numerically closest to the key, among all currently live Pastry nodes. Each Pastry node keeps track of its immediate neighbors in the nodeId space, and notifies applications of new node arrivals, node failures and recoveries. Pastry takes into account network locality; it seeks to minimize the distance messages travel, according to a to scalar proximity metric like the number of IP routing hops. par 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 node failures, and its good network locality properties.


References in zbMATH (referenced in 109 articles )

Showing results 81 to 100 of 109.
Sorted by year (citations)
  1. Casalicchio, Emiliano; Morabito, Federico; Cortese, Giovanni; Davide, Fabrizio: A novel approach to adaptive content-based subscription management in dHT-based overlay networks (2006) ioport
  2. Casalicchio, Emiliano; Morabito, Federico; Cortese, Giovanni; Davide, Fabrizio: A novel approach to adaptive content-based subscription management in DHT-based overlay networks (2006)
  3. Fraigniaud, Pierre; Gauron, Philippe: D2B: A de Bruijn based content-addressable network (2006)
  4. Karger, David R.; Ruhl, Matthias: Simple efficient load-balancing algorithms for peer-to-peer systems (2006)
  5. Li, Xiaozhou; Misra, Jayadev; Plaxton, C. Greg.: Concurrent maintenance of rings (2006)
  6. Tang, Zhuo; Lu, Zhengding; Li, Ruixuan: A routing algorithm for risk-scanning agents using ant colony algorithm in P2P network (2006)
  7. Tanta-Ngai, Hathai; McAllister, Michael: A peer-to-peer expressway over Chord (2006)
  8. Bender, Matthias; Michel, Sebastian; Weikum, Gerhard; Zimmer, Christian: Das MINERVA-projekt: Datenbankselektion für Peer-to-Peer-Websuche (2005) ioport
  9. Bender, Matthias; Michel, Sebastian; Weikum, Gerhard; Zimmer, Christian: Das minerva-projekt: datenbankselektion für peer-to-peer-websuche (2005) ioport
  10. Bender, Matthias; Michel, Sebastian; Weikum, Gerhard; Zimmer, Christian: Das Minerva-projekt: Datenbankselektion für Peer-to-peer-websuche (2005) ioport
  11. Birman, Kenneth P.: Reliable distributed systems. Technologies, web services, and applications. (2005)
  12. Dinda, Peter; Lu, Dong: Fast compositional queries in a relational grid information service (2005) ioport
  13. Voulgaris, Spyros; Gavidia, Daniela; Steen, Maarten: CYCLON: Inexpensive membership management for unstructured P2P overlays (2005) ioport
  14. Cai, Min; Frank, Martin; Chen, Jinbo; Szekely, Pedro: MAAN: A multi-attribute addressable network for grid information services (2004) ioport
  15. Cai, Min; Frank, Martin; Chen, Jinbo; Szekely, Pedro: MAAN: A multi-attribute addressable network for grid information services (2004)
  16. Castro, Miguel; Druschel, Peter; Hu, Y. Charlie; Rowstron, Antony: Topology-aware routing in structured peer-to-peer overlay networks (2003)
  17. Daswani, Neil; Garcia-Molina, Hector; Yang, Beverly: Open problems in data-sharing peer-to-peer systems (2003)
  18. Ghose, Abhishek; Grossklags, Jens; Chuang, John: Resilient data-centric storage in wireless ad-hoc sensor networks (2003)
  19. Wallach, Dan S.: A survey of peer-to-peer security issues (2003)
  20. Balazinska, Magdalena; Balakrishnan, Hari; Karger, David: INS/Twine: A scalable peer-to-peer architecture for intentional resource discovery (2002)