• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems (2001)

Cached

  • Download as a PDF

Download Links

  • [www.cs.uoi.gr]
  • [www.ovmj.org]
  • [www.cs.cornell.edu]
  • [www.cs.cornell.edu]
  • [nile.cise.ufl.edu]
  • [www.cs.cornell.edu]
  • [www.cs.cornell.edu]
  • [www.cs.cornell.edu]
  • [www.cs.cornell.edu]
  • [www.cs.cornell.edu]
  • [www.cs.cornell.edu]
  • [freepastry.rice.edu]
  • [www.research.microsoft.com]
  • [cs.baylor.edu]
  • [www.cs.princeton.edu]
  • [www.cs.utexas.edu]
  • [www.cs.rice.edu]
  • [www.comp.nus.edu.sg]
  • [www.comp.nus.edu.sg]
  • [www.comp.nus.edu.sg]
  • [an.kaist.ac.kr]
  • [www.eecg.toronto.edu]
  • [cs.wisc.edu]
  • [www.sm.luth.se]
  • [www-kiv.zcu.cz]
  • [www-kiv.zcu.cz]
  • [www-kiv.zcu.cz]
  • [www.cs.ubc.ca]
  • [research.microsoft.com]
  • [research.microsoft.com]
  • [www.cs.utexas.edu]
  • [www.cs.huji.ac.il]
  • [www.cs.wisc.edu]
  • [personal.ie.cuhk.edu.hk]
  • [research.microsoft.com]
  • [www.distcomp.ethz.ch]
  • [distcomp.ethz.ch]
  • [disco.ethz.ch]
  • [dcg.ethz.ch]
  • [www.dcg.ethz.ch]
  • [www.cs.rice.edu]
  • [iris.csail.mit.edu]
  • [www.mpi-sws.mpg.de]

  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by Antony Rowstron , Peter Druschel
Venue:IN: MIDDLEWARE
Citations:1194 - 1 self
  • Summary
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

Versions

  • Version 0
  • Version 1
  • Version 2

Version History

Metadata Version 2

User correction supplied by mph

DatumValueSource
TITLE Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems user correction
AUTHOR NAME Antony Rowstron user correction
AUTHOR AFFIL Microsoft Research Ltd user correction
AUTHOR ADDR St. George House,; 1 Guildhall Street, Cambridge, CB2 3NH, UK. user correction
AUTHOR NAME Peter Druschel user correction
AUTHOR AFFIL user correction
AUTHOR ADDR user correction
ABSTRACT 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. 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. 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. user correction
YEAR 2001 user correction
VENUE IN: MIDDLEWARE user correction
VENUE TYPE JOURNAL INFERENCE
PAGES 329--350 INFERENCE
CITATIONS 25 found ParsCit 1.0
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University