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 N132c58edfe8d46bc9954cb298132ae1b
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 Na13ffff89e8f460fbed366ab3470b23b
25 schema:genre chapter
26 schema:inLanguage en
27 schema:isAccessibleForFree true
28 schema:isPartOf Nce91ddf0c7514c2f8732b4de63081cfb
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 N1500c989bcae4a41a5d59a2a1873afd2
32 N27e748fa4af643119f26e4eacff79b3f
33 Nc54f1259500449ffaade70bdf19fdb77
34 schema:publisher Nfc3aebe9d7c448d4a10f10ee496e6a59
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 Nf1716d121bd74b659f069ec686273231
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 N132c58edfe8d46bc9954cb298132ae1b rdf:first sg:person.016521071653.81
45 rdf:rest N594b6c06e86a4c5ab4a7854c9a308fdc
46 N1500c989bcae4a41a5d59a2a1873afd2 schema:name readcube_id
47 schema:value f4309154926ca1a399a0e4e153d9029e6e392885e7152326fd5d58024da287bb
48 rdf:type schema:PropertyValue
49 N27e748fa4af643119f26e4eacff79b3f schema:name doi
50 schema:value 10.1007/3-540-45518-3_18
51 rdf:type schema:PropertyValue
52 N594b6c06e86a4c5ab4a7854c9a308fdc rdf:first sg:person.015056053104.78
53 rdf:rest rdf:nil
54 Na13ffff89e8f460fbed366ab3470b23b rdf:first Neaead9fdb9a04ef8a353a0f93d61cad5
55 rdf:rest rdf:nil
56 Nc54f1259500449ffaade70bdf19fdb77 schema:name dimensions_id
57 schema:value pub.1051261708
58 rdf:type schema:PropertyValue
59 Nce91ddf0c7514c2f8732b4de63081cfb schema:isbn 978-3-540-42800-8
60 978-3-540-45518-9
61 schema:name Middleware 2001
62 rdf:type schema:Book
63 Neaead9fdb9a04ef8a353a0f93d61cad5 schema:familyName Guerraoui
64 schema:givenName Rachid
65 rdf:type schema:Person
66 Nf1716d121bd74b659f069ec686273231 schema:name Springer Nature - SN SciGraph project
67 rdf:type schema:Organization
68 Nfc3aebe9d7c448d4a10f10ee496e6a59 schema:location Berlin, Heidelberg
69 schema:name Springer Berlin Heidelberg
70 rdf:type schema:Organisation
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)


...