Comparing the Performance of Distributed Hash Tables Under Churn View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2005

AUTHORS

Jinyang Li , Jeremy Stribling , Thomer M. Gil , Robert Morris , M. Frans Kaashoek

ABSTRACT

A protocol for a distributed hash table (DHT) incurs communication costs to keep up with churn – changes in membership – in order to maintain its ability to route lookups efficiently. This paper formulates a unified framework for evaluating cost and performance. Communication costs are combined into a single cost measure (bytes), and performance benefits are reduced to a single latency measure. This approach correctly accounts for background maintenance traffic and timeouts during lookup due to stale routing data, and also correctly leaves open the possibility of different preferences in the tradeoff of lookup time versus communication cost. Using the unified framework, this paper analyzes the effects of DHT parameters on the performance of four protocols under churn. More... »

PAGES

87-99

Book

TITLE

Peer-to-Peer Systems III

ISBN

978-3-540-24252-9
978-3-540-30183-7

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-540-30183-7_9

DOI

http://dx.doi.org/10.1007/978-3-540-30183-7_9

DIMENSIONS

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


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/0803", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Computer Software", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Massachusetts Institute of Technology", 
          "id": "https://www.grid.ac/institutes/grid.116068.8", 
          "name": [
            "MIT Computer Science and Artificial Intelligence Laboratory, Cambridge, MA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Li", 
        "givenName": "Jinyang", 
        "id": "sg:person.011307616677.92", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011307616677.92"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Massachusetts Institute of Technology", 
          "id": "https://www.grid.ac/institutes/grid.116068.8", 
          "name": [
            "MIT Computer Science and Artificial Intelligence Laboratory, Cambridge, MA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Stribling", 
        "givenName": "Jeremy", 
        "id": "sg:person.011756245111.61", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011756245111.61"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Massachusetts Institute of Technology", 
          "id": "https://www.grid.ac/institutes/grid.116068.8", 
          "name": [
            "MIT Computer Science and Artificial Intelligence Laboratory, Cambridge, MA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Gil", 
        "givenName": "Thomer M.", 
        "id": "sg:person.014206646663.57", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014206646663.57"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Massachusetts Institute of Technology", 
          "id": "https://www.grid.ac/institutes/grid.116068.8", 
          "name": [
            "MIT Computer Science and Artificial Intelligence Laboratory, Cambridge, MA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Morris", 
        "givenName": "Robert", 
        "id": "sg:person.01106062524.61", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01106062524.61"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Massachusetts Institute of Technology", 
          "id": "https://www.grid.ac/institutes/grid.116068.8", 
          "name": [
            "MIT Computer Science and Artificial Intelligence Laboratory, Cambridge, MA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Kaashoek", 
        "givenName": "M. Frans", 
        "id": "sg:person.011353220467.59", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011353220467.59"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1145/571825.571863", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1008579550"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/b11823", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1009724176", 
          "https://doi.org/10.1007/b11823"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/b11823", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1009724176", 
          "https://doi.org/10.1007/b11823"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-45172-3_5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1015681279", 
          "https://doi.org/10.1007/978-3-540-45172-3_5"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-45172-3_5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1015681279", 
          "https://doi.org/10.1007/978-3-540-45172-3_5"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/571825.571857", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1016069079"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/863955.863998", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1036272214"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s00530-003-0088-1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1037261978", 
          "https://doi.org/10.1007/s00530-003-0088-1"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-45172-3_15", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1038176093", 
          "https://doi.org/10.1007/978-3-540-45172-3_15"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-45172-3_15", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1038176093", 
          "https://doi.org/10.1007/978-3-540-45172-3_15"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-45748-8_5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1040097069", 
          "https://doi.org/10.1007/3-540-45748-8_5"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-45748-8_5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1040097069", 
          "https://doi.org/10.1007/3-540-45748-8_5"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/637201.637203", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1049868919"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-45518-3_18", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1051261708", 
          "https://doi.org/10.1007/3-540-45518-3_18"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-45518-3_18", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1051261708", 
          "https://doi.org/10.1007/3-540-45518-3_18"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/jsac.2003.818784", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061316503"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/infcom.2003.1209238", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1093459980"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/dsn.2004.1311872", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1095397260"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2005", 
    "datePublishedReg": "2005-01-01", 
    "description": "A protocol for a distributed hash table (DHT) incurs communication costs to keep up with churn \u2013 changes in membership \u2013 in order to maintain its ability to route lookups efficiently. This paper formulates a unified framework for evaluating cost and performance. Communication costs are combined into a single cost measure (bytes), and performance benefits are reduced to a single latency measure. This approach correctly accounts for background maintenance traffic and timeouts during lookup due to stale routing data, and also correctly leaves open the possibility of different preferences in the tradeoff of lookup time versus communication cost. Using the unified framework, this paper analyzes the effects of DHT parameters on the performance of four protocols under churn.", 
    "editor": [
      {
        "familyName": "Voelker", 
        "givenName": "Geoffrey M.", 
        "type": "Person"
      }, 
      {
        "familyName": "Shenker", 
        "givenName": "Scott", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-540-30183-7_9", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-540-24252-9", 
        "978-3-540-30183-7"
      ], 
      "name": "Peer-to-Peer Systems III", 
      "type": "Book"
    }, 
    "name": "Comparing the Performance of Distributed Hash Tables Under Churn", 
    "pagination": "87-99", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1043575988"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-540-30183-7_9"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "cf91756b68e7e0ef8300a2a0cd51cbd8c5a3dee0848ceac0c5c8324febd72544"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-540-30183-7_9", 
      "https://app.dimensions.ai/details/publication/pub.1043575988"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T08:22", 
    "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/0000000363_0000000363/records_70032_00000001.jsonl", 
    "type": "Chapter", 
    "url": "https://link.springer.com/10.1007%2F978-3-540-30183-7_9"
  }
]
 

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/978-3-540-30183-7_9'

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/978-3-540-30183-7_9'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-30183-7_9'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-30183-7_9'


 

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

143 TRIPLES      23 PREDICATES      40 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-540-30183-7_9 schema:about anzsrc-for:08
2 anzsrc-for:0803
3 schema:author N2d587a2e2e6a4c07a67aaa09ac0e932d
4 schema:citation sg:pub.10.1007/3-540-45518-3_18
5 sg:pub.10.1007/3-540-45748-8_5
6 sg:pub.10.1007/978-3-540-45172-3_15
7 sg:pub.10.1007/978-3-540-45172-3_5
8 sg:pub.10.1007/b11823
9 sg:pub.10.1007/s00530-003-0088-1
10 https://doi.org/10.1109/dsn.2004.1311872
11 https://doi.org/10.1109/infcom.2003.1209238
12 https://doi.org/10.1109/jsac.2003.818784
13 https://doi.org/10.1145/571825.571857
14 https://doi.org/10.1145/571825.571863
15 https://doi.org/10.1145/637201.637203
16 https://doi.org/10.1145/863955.863998
17 schema:datePublished 2005
18 schema:datePublishedReg 2005-01-01
19 schema:description A protocol for a distributed hash table (DHT) incurs communication costs to keep up with churn – changes in membership – in order to maintain its ability to route lookups efficiently. This paper formulates a unified framework for evaluating cost and performance. Communication costs are combined into a single cost measure (bytes), and performance benefits are reduced to a single latency measure. This approach correctly accounts for background maintenance traffic and timeouts during lookup due to stale routing data, and also correctly leaves open the possibility of different preferences in the tradeoff of lookup time versus communication cost. Using the unified framework, this paper analyzes the effects of DHT parameters on the performance of four protocols under churn.
20 schema:editor N1d309834482544b9ab0b84415e35fa40
21 schema:genre chapter
22 schema:inLanguage en
23 schema:isAccessibleForFree true
24 schema:isPartOf Nd9f7c56ed76f409e8ebd0327fa250a71
25 schema:name Comparing the Performance of Distributed Hash Tables Under Churn
26 schema:pagination 87-99
27 schema:productId N0003d8bf620d4f6c9fdceea6dcc4cb98
28 N44e0b450c83e4f9baa4937665a9e55ef
29 Nbf133b26dbc040bb9321ee0126e0447c
30 schema:publisher N2d71dce2825d4a68a842e16c636f1bc4
31 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043575988
32 https://doi.org/10.1007/978-3-540-30183-7_9
33 schema:sdDatePublished 2019-04-16T08:22
34 schema:sdLicense https://scigraph.springernature.com/explorer/license/
35 schema:sdPublisher N0c1593b8bf09440092b53226018ea6ac
36 schema:url https://link.springer.com/10.1007%2F978-3-540-30183-7_9
37 sgo:license sg:explorer/license/
38 sgo:sdDataset chapters
39 rdf:type schema:Chapter
40 N0003d8bf620d4f6c9fdceea6dcc4cb98 schema:name readcube_id
41 schema:value cf91756b68e7e0ef8300a2a0cd51cbd8c5a3dee0848ceac0c5c8324febd72544
42 rdf:type schema:PropertyValue
43 N0c1593b8bf09440092b53226018ea6ac schema:name Springer Nature - SN SciGraph project
44 rdf:type schema:Organization
45 N1d309834482544b9ab0b84415e35fa40 rdf:first Ne0f9cd0ff4d94b45a9589c6df72e3051
46 rdf:rest Nf07efabb74a24c62a035ddfb70c631b2
47 N2d587a2e2e6a4c07a67aaa09ac0e932d rdf:first sg:person.011307616677.92
48 rdf:rest Ne05a7c7b24654fcf874f5e223cbb056b
49 N2d71dce2825d4a68a842e16c636f1bc4 schema:location Berlin, Heidelberg
50 schema:name Springer Berlin Heidelberg
51 rdf:type schema:Organisation
52 N39d083259de94a81a996eff68485a70b schema:familyName Shenker
53 schema:givenName Scott
54 rdf:type schema:Person
55 N44e0b450c83e4f9baa4937665a9e55ef schema:name dimensions_id
56 schema:value pub.1043575988
57 rdf:type schema:PropertyValue
58 N69e3aec2542048f8a808a08ced322ad3 rdf:first sg:person.014206646663.57
59 rdf:rest Nc436a40948a247f288ec042e694a0150
60 Nbf133b26dbc040bb9321ee0126e0447c schema:name doi
61 schema:value 10.1007/978-3-540-30183-7_9
62 rdf:type schema:PropertyValue
63 Nc436a40948a247f288ec042e694a0150 rdf:first sg:person.01106062524.61
64 rdf:rest Nfa8ac22697da43e789c43a35c1b9706b
65 Nd9f7c56ed76f409e8ebd0327fa250a71 schema:isbn 978-3-540-24252-9
66 978-3-540-30183-7
67 schema:name Peer-to-Peer Systems III
68 rdf:type schema:Book
69 Ne05a7c7b24654fcf874f5e223cbb056b rdf:first sg:person.011756245111.61
70 rdf:rest N69e3aec2542048f8a808a08ced322ad3
71 Ne0f9cd0ff4d94b45a9589c6df72e3051 schema:familyName Voelker
72 schema:givenName Geoffrey M.
73 rdf:type schema:Person
74 Nf07efabb74a24c62a035ddfb70c631b2 rdf:first N39d083259de94a81a996eff68485a70b
75 rdf:rest rdf:nil
76 Nfa8ac22697da43e789c43a35c1b9706b rdf:first sg:person.011353220467.59
77 rdf:rest rdf:nil
78 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
79 schema:name Information and Computing Sciences
80 rdf:type schema:DefinedTerm
81 anzsrc-for:0803 schema:inDefinedTermSet anzsrc-for:
82 schema:name Computer Software
83 rdf:type schema:DefinedTerm
84 sg:person.01106062524.61 schema:affiliation https://www.grid.ac/institutes/grid.116068.8
85 schema:familyName Morris
86 schema:givenName Robert
87 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01106062524.61
88 rdf:type schema:Person
89 sg:person.011307616677.92 schema:affiliation https://www.grid.ac/institutes/grid.116068.8
90 schema:familyName Li
91 schema:givenName Jinyang
92 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011307616677.92
93 rdf:type schema:Person
94 sg:person.011353220467.59 schema:affiliation https://www.grid.ac/institutes/grid.116068.8
95 schema:familyName Kaashoek
96 schema:givenName M. Frans
97 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011353220467.59
98 rdf:type schema:Person
99 sg:person.011756245111.61 schema:affiliation https://www.grid.ac/institutes/grid.116068.8
100 schema:familyName Stribling
101 schema:givenName Jeremy
102 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011756245111.61
103 rdf:type schema:Person
104 sg:person.014206646663.57 schema:affiliation https://www.grid.ac/institutes/grid.116068.8
105 schema:familyName Gil
106 schema:givenName Thomer M.
107 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014206646663.57
108 rdf:type schema:Person
109 sg:pub.10.1007/3-540-45518-3_18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051261708
110 https://doi.org/10.1007/3-540-45518-3_18
111 rdf:type schema:CreativeWork
112 sg:pub.10.1007/3-540-45748-8_5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040097069
113 https://doi.org/10.1007/3-540-45748-8_5
114 rdf:type schema:CreativeWork
115 sg:pub.10.1007/978-3-540-45172-3_15 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038176093
116 https://doi.org/10.1007/978-3-540-45172-3_15
117 rdf:type schema:CreativeWork
118 sg:pub.10.1007/978-3-540-45172-3_5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015681279
119 https://doi.org/10.1007/978-3-540-45172-3_5
120 rdf:type schema:CreativeWork
121 sg:pub.10.1007/b11823 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009724176
122 https://doi.org/10.1007/b11823
123 rdf:type schema:CreativeWork
124 sg:pub.10.1007/s00530-003-0088-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037261978
125 https://doi.org/10.1007/s00530-003-0088-1
126 rdf:type schema:CreativeWork
127 https://doi.org/10.1109/dsn.2004.1311872 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095397260
128 rdf:type schema:CreativeWork
129 https://doi.org/10.1109/infcom.2003.1209238 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093459980
130 rdf:type schema:CreativeWork
131 https://doi.org/10.1109/jsac.2003.818784 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061316503
132 rdf:type schema:CreativeWork
133 https://doi.org/10.1145/571825.571857 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016069079
134 rdf:type schema:CreativeWork
135 https://doi.org/10.1145/571825.571863 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008579550
136 rdf:type schema:CreativeWork
137 https://doi.org/10.1145/637201.637203 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049868919
138 rdf:type schema:CreativeWork
139 https://doi.org/10.1145/863955.863998 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036272214
140 rdf:type schema:CreativeWork
141 https://www.grid.ac/institutes/grid.116068.8 schema:alternateName Massachusetts Institute of Technology
142 schema:name MIT Computer Science and Artificial Intelligence Laboratory, Cambridge, MA
143 rdf:type schema:Organization
 




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


...