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


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2001-10-31

AUTHORS

Antony Rowstron , Peter Druschel

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 More... »

PAGES

329-350

References to SciGraph publications

Book

TITLE

Middleware 2001

ISBN

978-3-540-42800-8
978-3-540-45518-9

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/3-540-45518-3_18

DOI

http://dx.doi.org/10.1007/3-540-45518-3_18

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1051261708


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/1005", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Communications Technologies", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/10", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Technology", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Microsoft Research (United Kingdom)", 
          "id": "https://www.grid.ac/institutes/grid.24488.32", 
          "name": [
            "Microsoft Research Ltd, St. George House, Guildhall Street, CB2 3NH, Cambridge, UK"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Rowstron", 
        "givenName": "Antony", 
        "id": "sg:person.016521071653.81", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016521071653.81"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Rice University", 
          "id": "https://www.grid.ac/institutes/grid.21940.3e", 
          "name": [
            "Rice University MS-132, 6100 Main Street, 77005-1892, Houston, TX, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Druschel", 
        "givenName": "Peter", 
        "id": "sg:person.015056053104.78", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015056053104.78"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1145/383059.383072", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1001917803"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s002240000118", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1004566574", 
          "https://doi.org/10.1007/s002240000118"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/502034.502053", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1008130960"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/52324.52329", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1011568072"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/10590.10591", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1024569972"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/spe.4380200406", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1025832154"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/63404.63406", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1026066176"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0169-7552(95)00044-8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1026844101"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-44702-4_4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1035957104", 
          "https://doi.org/10.1007/3-540-44702-4_4"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bfb0056471", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1036506403", 
          "https://doi.org/10.1007/bfb0056471"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/339331.339345", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1037983839"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/502034.502054", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1052145205"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/infcom.1996.493353", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1093242621"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/infcom.2000.832240", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1093702489"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/hotos.2001.990064", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1095207880"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/319151.319164", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1098874540"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/383059.383071", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1099067777"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2001-10-31", 
    "datePublishedReg": "2001-10-31", 
    "description": "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\u2019s scalability and efficiency, its ability to self-organize and adapt to node failures, and its good network locality properties", 
    "editor": [
      {
        "familyName": "Guerraoui", 
        "givenName": "Rachid", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/3-540-45518-3_18", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-540-42800-8", 
        "978-3-540-45518-9"
      ], 
      "name": "Middleware 2001", 
      "type": "Book"
    }, 
    "name": "Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems", 
    "pagination": "329-350", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/3-540-45518-3_18"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "f4309154926ca1a399a0e4e153d9029e6e392885e7152326fd5d58024da287bb"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1051261708"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/3-540-45518-3_18", 
      "https://app.dimensions.ai/details/publication/pub.1051261708"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T05:41", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000347_0000000347/records_89786_00000002.jsonl", 
    "type": "Chapter", 
    "url": "https://link.springer.com/10.1007%2F3-540-45518-3_18"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/3-540-45518-3_18'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/3-540-45518-3_18'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-45518-3_18'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/3-540-45518-3_18'


 

This table displays all metadata directly associated to this object as RDF triples.

129 TRIPLES      23 PREDICATES      43 URIs      19 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/3-540-45518-3_18 schema:about anzsrc-for:10
2 anzsrc-for:1005
3 schema:author N9ffb1bcd59d6433cb6a0236f3abe0479
4 schema:citation sg:pub.10.1007/3-540-44702-4_4
5 sg:pub.10.1007/bfb0056471
6 sg:pub.10.1007/s002240000118
7 https://doi.org/10.1002/spe.4380200406
8 https://doi.org/10.1016/0169-7552(95)00044-8
9 https://doi.org/10.1109/hotos.2001.990064
10 https://doi.org/10.1109/infcom.1996.493353
11 https://doi.org/10.1109/infcom.2000.832240
12 https://doi.org/10.1145/10590.10591
13 https://doi.org/10.1145/319151.319164
14 https://doi.org/10.1145/339331.339345
15 https://doi.org/10.1145/383059.383071
16 https://doi.org/10.1145/383059.383072
17 https://doi.org/10.1145/502034.502053
18 https://doi.org/10.1145/502034.502054
19 https://doi.org/10.1145/52324.52329
20 https://doi.org/10.1145/63404.63406
21 schema:datePublished 2001-10-31
22 schema:datePublishedReg 2001-10-31
23 schema:description 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
24 schema:editor Nd01ab5791b1b409bb5b1aa6d8e6d6f4a
25 schema:genre chapter
26 schema:inLanguage en
27 schema:isAccessibleForFree true
28 schema:isPartOf Nc75c6dd8611a4eeb976e67b77bff7294
29 schema:name Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems
30 schema:pagination 329-350
31 schema:productId N42f8bd1f5a794e09857a8d5abde7687d
32 N83d4b3d6d0e84b989eb465e41cdb951b
33 Nbff5f082f8304e2b960e6889004bce22
34 schema:publisher N0bde1d5c3f224d76a87291465cbdb40f
35 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051261708
36 https://doi.org/10.1007/3-540-45518-3_18
37 schema:sdDatePublished 2019-04-16T05:41
38 schema:sdLicense https://scigraph.springernature.com/explorer/license/
39 schema:sdPublisher N13d483581c98440ba854ded88e608062
40 schema:url https://link.springer.com/10.1007%2F3-540-45518-3_18
41 sgo:license sg:explorer/license/
42 sgo:sdDataset chapters
43 rdf:type schema:Chapter
44 N0bde1d5c3f224d76a87291465cbdb40f schema:location Berlin, Heidelberg
45 schema:name Springer Berlin Heidelberg
46 rdf:type schema:Organisation
47 N13d483581c98440ba854ded88e608062 schema:name Springer Nature - SN SciGraph project
48 rdf:type schema:Organization
49 N42f8bd1f5a794e09857a8d5abde7687d schema:name doi
50 schema:value 10.1007/3-540-45518-3_18
51 rdf:type schema:PropertyValue
52 N83d4b3d6d0e84b989eb465e41cdb951b schema:name readcube_id
53 schema:value f4309154926ca1a399a0e4e153d9029e6e392885e7152326fd5d58024da287bb
54 rdf:type schema:PropertyValue
55 N9ffb1bcd59d6433cb6a0236f3abe0479 rdf:first sg:person.016521071653.81
56 rdf:rest Nb51dc1e5364d416caa1cb7153480ee8c
57 Nb51dc1e5364d416caa1cb7153480ee8c rdf:first sg:person.015056053104.78
58 rdf:rest rdf:nil
59 Nbff5f082f8304e2b960e6889004bce22 schema:name dimensions_id
60 schema:value pub.1051261708
61 rdf:type schema:PropertyValue
62 Nc75c6dd8611a4eeb976e67b77bff7294 schema:isbn 978-3-540-42800-8
63 978-3-540-45518-9
64 schema:name Middleware 2001
65 rdf:type schema:Book
66 Nd01ab5791b1b409bb5b1aa6d8e6d6f4a rdf:first Nf685cc4b0ecb4643a5cbc65aa126819f
67 rdf:rest rdf:nil
68 Nf685cc4b0ecb4643a5cbc65aa126819f schema:familyName Guerraoui
69 schema:givenName Rachid
70 rdf:type schema:Person
71 anzsrc-for:10 schema:inDefinedTermSet anzsrc-for:
72 schema:name Technology
73 rdf:type schema:DefinedTerm
74 anzsrc-for:1005 schema:inDefinedTermSet anzsrc-for:
75 schema:name Communications Technologies
76 rdf:type schema:DefinedTerm
77 sg:person.015056053104.78 schema:affiliation https://www.grid.ac/institutes/grid.21940.3e
78 schema:familyName Druschel
79 schema:givenName Peter
80 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015056053104.78
81 rdf:type schema:Person
82 sg:person.016521071653.81 schema:affiliation https://www.grid.ac/institutes/grid.24488.32
83 schema:familyName Rowstron
84 schema:givenName Antony
85 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016521071653.81
86 rdf:type schema:Person
87 sg:pub.10.1007/3-540-44702-4_4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035957104
88 https://doi.org/10.1007/3-540-44702-4_4
89 rdf:type schema:CreativeWork
90 sg:pub.10.1007/bfb0056471 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036506403
91 https://doi.org/10.1007/bfb0056471
92 rdf:type schema:CreativeWork
93 sg:pub.10.1007/s002240000118 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004566574
94 https://doi.org/10.1007/s002240000118
95 rdf:type schema:CreativeWork
96 https://doi.org/10.1002/spe.4380200406 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025832154
97 rdf:type schema:CreativeWork
98 https://doi.org/10.1016/0169-7552(95)00044-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026844101
99 rdf:type schema:CreativeWork
100 https://doi.org/10.1109/hotos.2001.990064 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095207880
101 rdf:type schema:CreativeWork
102 https://doi.org/10.1109/infcom.1996.493353 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093242621
103 rdf:type schema:CreativeWork
104 https://doi.org/10.1109/infcom.2000.832240 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093702489
105 rdf:type schema:CreativeWork
106 https://doi.org/10.1145/10590.10591 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024569972
107 rdf:type schema:CreativeWork
108 https://doi.org/10.1145/319151.319164 schema:sameAs https://app.dimensions.ai/details/publication/pub.1098874540
109 rdf:type schema:CreativeWork
110 https://doi.org/10.1145/339331.339345 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037983839
111 rdf:type schema:CreativeWork
112 https://doi.org/10.1145/383059.383071 schema:sameAs https://app.dimensions.ai/details/publication/pub.1099067777
113 rdf:type schema:CreativeWork
114 https://doi.org/10.1145/383059.383072 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001917803
115 rdf:type schema:CreativeWork
116 https://doi.org/10.1145/502034.502053 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008130960
117 rdf:type schema:CreativeWork
118 https://doi.org/10.1145/502034.502054 schema:sameAs https://app.dimensions.ai/details/publication/pub.1052145205
119 rdf:type schema:CreativeWork
120 https://doi.org/10.1145/52324.52329 schema:sameAs https://app.dimensions.ai/details/publication/pub.1011568072
121 rdf:type schema:CreativeWork
122 https://doi.org/10.1145/63404.63406 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026066176
123 rdf:type schema:CreativeWork
124 https://www.grid.ac/institutes/grid.21940.3e schema:alternateName Rice University
125 schema:name Rice University MS-132, 6100 Main Street, 77005-1892, Houston, TX, USA
126 rdf:type schema:Organization
127 https://www.grid.ac/institutes/grid.24488.32 schema:alternateName Microsoft Research (United Kingdom)
128 schema:name Microsoft Research Ltd, St. George House, Guildhall Street, CB2 3NH, Cambridge, UK
129 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...