Structured Peer-to-Peer Overlays Need Application-Driven Benchmarks View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2003

AUTHORS

Sean C. Rhea , Timothy Roscoe , John Kubiatowicz

ABSTRACT

Considerable research effort has recently been devoted to the design of structured peer-to-peer overlays, a term we use to encompass Content-Addressable Networks (CANs), Distributed Hash Tables (DHTs), and Decentralized Object Location and Routing networks (DOLRs). These systems share the property that they consistently map a large set of identifiers to a set of nodes in a network, and while at first sight they provide very similar services, they nonetheless embody a wide variety of design alternatives. We present the case for developing application-driven benchmarks for such overlays, give a model of the services they provide applications, describe and present the results of two preliminary benchmarks, and discuss the implications of our tests for application writers. We are unaware of other empirical comparative work in this area. More... »

PAGES

56-67

References to SciGraph publications

  • 2002-10-10. Internet Indirection Infrastructure in PEER-TO-PEER SYSTEMS
  • 2002-10-10. Observations on the Dynamic Evolution of Peer-to-Peer Networks in PEER-TO-PEER SYSTEMS
  • 2002-10-10. Routing Algorithms for DHTs: Some Open Questions in PEER-TO-PEER SYSTEMS
  • 2002. Mnemosyne: Peer-to-Peer Steganographic Storage in PEER-TO-PEER SYSTEMS
  • 2002. Introducing Tarzan, a Peer-to-Peer Anonymizing Network Layer in PEER-TO-PEER SYSTEMS
  • 2003. Towards a Common API for Structured Peer-to-Peer Overlays in PEER-TO-PEER SYSTEMS II
  • Book

    TITLE

    Peer-to-Peer Systems II

    ISBN

    978-3-540-40724-9
    978-3-540-45172-3

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-540-45172-3_5

    DOI

    http://dx.doi.org/10.1007/978-3-540-45172-3_5

    DIMENSIONS

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


    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/0806", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Information Systems", 
            "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": "University of California, Berkeley", 
              "id": "https://www.grid.ac/institutes/grid.47840.3f", 
              "name": [
                "Department of Electrical Engineering and Computer Science, University of California, Berkeley"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Rhea", 
            "givenName": "Sean C.", 
            "id": "sg:person.013577252727.63", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013577252727.63"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "name": [
                "InResearch Berkeley"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Roscoe", 
            "givenName": "Timothy", 
            "id": "sg:person.016025463374.50", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016025463374.50"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of California, Berkeley", 
              "id": "https://www.grid.ac/institutes/grid.47840.3f", 
              "name": [
                "Department of Electrical Engineering and Computer Science, University of California, Berkeley"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Kubiatowicz", 
            "givenName": "John", 
            "id": "sg:person.010431417311.90", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010431417311.90"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/3-540-45748-8_4", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1000621908", 
              "https://doi.org/10.1007/3-540-45748-8_4"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-45748-8_4", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1000621908", 
              "https://doi.org/10.1007/3-540-45748-8_4"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-45748-8_12", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006994042", 
              "https://doi.org/10.1007/3-540-45748-8_12"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/964723.383071", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1007460835"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/502034.502057", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1020318769"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/774763.774772", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1027563544"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1117/12.449977", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1039039143"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/285243.285291", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1040347846"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-45748-8_2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1040447817", 
              "https://doi.org/10.1007/3-540-45748-8_2"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-45748-8_2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1040447817", 
              "https://doi.org/10.1007/3-540-45748-8_2"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-45748-8_13", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1043884975", 
              "https://doi.org/10.1007/3-540-45748-8_13"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-45172-3_3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1044804226", 
              "https://doi.org/10.1007/978-3-540-45172-3_3"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-45172-3_3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1044804226", 
              "https://doi.org/10.1007/978-3-540-45172-3_3"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-45748-8_18", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1047498918", 
              "https://doi.org/10.1007/3-540-45748-8_18"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-45748-8_18", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1047498918", 
              "https://doi.org/10.1007/3-540-45748-8_18"
            ], 
            "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.2002.1019375", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1094488949"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/378993.379239", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1099023044"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/285237.285291", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1099067169"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/383059.383071", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1099067777"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2003", 
        "datePublishedReg": "2003-01-01", 
        "description": "Considerable research effort has recently been devoted to the design of structured peer-to-peer overlays, a term we use to encompass Content-Addressable Networks (CANs), Distributed Hash Tables (DHTs), and Decentralized Object Location and Routing networks (DOLRs). These systems share the property that they consistently map a large set of identifiers to a set of nodes in a network, and while at first sight they provide very similar services, they nonetheless embody a wide variety of design alternatives. We present the case for developing application-driven benchmarks for such overlays, give a model of the services they provide applications, describe and present the results of two preliminary benchmarks, and discuss the implications of our tests for application writers. We are unaware of other empirical comparative work in this area.", 
        "editor": [
          {
            "familyName": "Kaashoek", 
            "givenName": "M. Frans", 
            "type": "Person"
          }, 
          {
            "familyName": "Stoica", 
            "givenName": "Ion", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-540-45172-3_5", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": {
          "isbn": [
            "978-3-540-40724-9", 
            "978-3-540-45172-3"
          ], 
          "name": "Peer-to-Peer Systems II", 
          "type": "Book"
        }, 
        "name": "Structured Peer-to-Peer Overlays Need Application-Driven Benchmarks", 
        "pagination": "56-67", 
        "productId": [
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1015681279"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-540-45172-3_5"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "4ab6b26b5df4ac4cd5279e0ed52a3437acc281a0acfca6fa0c5510beb2efaaa5"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-540-45172-3_5", 
          "https://app.dimensions.ai/details/publication/pub.1015681279"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-16T08:37", 
        "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/0000000365_0000000365/records_71698_00000000.jsonl", 
        "type": "Chapter", 
        "url": "https://link.springer.com/10.1007%2F978-3-540-45172-3_5"
      }
    ]
     

    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-45172-3_5'

    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-45172-3_5'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-45172-3_5'

    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-45172-3_5'


     

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

    140 TRIPLES      23 PREDICATES      43 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-540-45172-3_5 schema:about anzsrc-for:08
    2 anzsrc-for:0806
    3 schema:author N1ed7d82bb849420dae1d8f3e0480aabc
    4 schema:citation sg:pub.10.1007/3-540-45748-8_12
    5 sg:pub.10.1007/3-540-45748-8_13
    6 sg:pub.10.1007/3-540-45748-8_18
    7 sg:pub.10.1007/3-540-45748-8_2
    8 sg:pub.10.1007/3-540-45748-8_4
    9 sg:pub.10.1007/978-3-540-45172-3_3
    10 https://doi.org/10.1109/infcom.2002.1019375
    11 https://doi.org/10.1117/12.449977
    12 https://doi.org/10.1145/285237.285291
    13 https://doi.org/10.1145/285243.285291
    14 https://doi.org/10.1145/378993.379239
    15 https://doi.org/10.1145/383059.383071
    16 https://doi.org/10.1145/502034.502054
    17 https://doi.org/10.1145/502034.502057
    18 https://doi.org/10.1145/774763.774772
    19 https://doi.org/10.1145/964723.383071
    20 schema:datePublished 2003
    21 schema:datePublishedReg 2003-01-01
    22 schema:description Considerable research effort has recently been devoted to the design of structured peer-to-peer overlays, a term we use to encompass Content-Addressable Networks (CANs), Distributed Hash Tables (DHTs), and Decentralized Object Location and Routing networks (DOLRs). These systems share the property that they consistently map a large set of identifiers to a set of nodes in a network, and while at first sight they provide very similar services, they nonetheless embody a wide variety of design alternatives. We present the case for developing application-driven benchmarks for such overlays, give a model of the services they provide applications, describe and present the results of two preliminary benchmarks, and discuss the implications of our tests for application writers. We are unaware of other empirical comparative work in this area.
    23 schema:editor N01a23c0dadd4412c916c9d7d75c06cb1
    24 schema:genre chapter
    25 schema:inLanguage en
    26 schema:isAccessibleForFree true
    27 schema:isPartOf N216031ded6444596981e7bc265ed4b93
    28 schema:name Structured Peer-to-Peer Overlays Need Application-Driven Benchmarks
    29 schema:pagination 56-67
    30 schema:productId N4d20470137d141c09245e2a1de4d8d82
    31 N4f19b926f15a4bf88c39c9ec28f71106
    32 Nbb5ac8093a84469fb9dc8711a811903d
    33 schema:publisher N87f40a9ac29e45ef81ed3c86aa545086
    34 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015681279
    35 https://doi.org/10.1007/978-3-540-45172-3_5
    36 schema:sdDatePublished 2019-04-16T08:37
    37 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    38 schema:sdPublisher N2412941c0a8d42feb1a8cc81dfd206c9
    39 schema:url https://link.springer.com/10.1007%2F978-3-540-45172-3_5
    40 sgo:license sg:explorer/license/
    41 sgo:sdDataset chapters
    42 rdf:type schema:Chapter
    43 N01a23c0dadd4412c916c9d7d75c06cb1 rdf:first Naa2a51388e2a4bd58e94db25a9820691
    44 rdf:rest N916abb961a924b80b837c49ebd249c07
    45 N1ed7d82bb849420dae1d8f3e0480aabc rdf:first sg:person.013577252727.63
    46 rdf:rest N6de9167afe1a479eaf2d6694c8d9d61d
    47 N216031ded6444596981e7bc265ed4b93 schema:isbn 978-3-540-40724-9
    48 978-3-540-45172-3
    49 schema:name Peer-to-Peer Systems II
    50 rdf:type schema:Book
    51 N2412941c0a8d42feb1a8cc81dfd206c9 schema:name Springer Nature - SN SciGraph project
    52 rdf:type schema:Organization
    53 N4d20470137d141c09245e2a1de4d8d82 schema:name dimensions_id
    54 schema:value pub.1015681279
    55 rdf:type schema:PropertyValue
    56 N4f19b926f15a4bf88c39c9ec28f71106 schema:name doi
    57 schema:value 10.1007/978-3-540-45172-3_5
    58 rdf:type schema:PropertyValue
    59 N6de9167afe1a479eaf2d6694c8d9d61d rdf:first sg:person.016025463374.50
    60 rdf:rest Ndbf32a2f1a5a49dda24386adb5bbe753
    61 N87f40a9ac29e45ef81ed3c86aa545086 schema:location Berlin, Heidelberg
    62 schema:name Springer Berlin Heidelberg
    63 rdf:type schema:Organisation
    64 N916abb961a924b80b837c49ebd249c07 rdf:first Ndc637fc1d1314b2a911485080d4723a4
    65 rdf:rest rdf:nil
    66 Naa2a51388e2a4bd58e94db25a9820691 schema:familyName Kaashoek
    67 schema:givenName M. Frans
    68 rdf:type schema:Person
    69 Nba870baa7f5b48d5aa8329f7c58edb32 schema:name InResearch Berkeley
    70 rdf:type schema:Organization
    71 Nbb5ac8093a84469fb9dc8711a811903d schema:name readcube_id
    72 schema:value 4ab6b26b5df4ac4cd5279e0ed52a3437acc281a0acfca6fa0c5510beb2efaaa5
    73 rdf:type schema:PropertyValue
    74 Ndbf32a2f1a5a49dda24386adb5bbe753 rdf:first sg:person.010431417311.90
    75 rdf:rest rdf:nil
    76 Ndc637fc1d1314b2a911485080d4723a4 schema:familyName Stoica
    77 schema:givenName Ion
    78 rdf:type schema:Person
    79 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    80 schema:name Information and Computing Sciences
    81 rdf:type schema:DefinedTerm
    82 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
    83 schema:name Information Systems
    84 rdf:type schema:DefinedTerm
    85 sg:person.010431417311.90 schema:affiliation https://www.grid.ac/institutes/grid.47840.3f
    86 schema:familyName Kubiatowicz
    87 schema:givenName John
    88 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010431417311.90
    89 rdf:type schema:Person
    90 sg:person.013577252727.63 schema:affiliation https://www.grid.ac/institutes/grid.47840.3f
    91 schema:familyName Rhea
    92 schema:givenName Sean C.
    93 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013577252727.63
    94 rdf:type schema:Person
    95 sg:person.016025463374.50 schema:affiliation Nba870baa7f5b48d5aa8329f7c58edb32
    96 schema:familyName Roscoe
    97 schema:givenName Timothy
    98 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016025463374.50
    99 rdf:type schema:Person
    100 sg:pub.10.1007/3-540-45748-8_12 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006994042
    101 https://doi.org/10.1007/3-540-45748-8_12
    102 rdf:type schema:CreativeWork
    103 sg:pub.10.1007/3-540-45748-8_13 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043884975
    104 https://doi.org/10.1007/3-540-45748-8_13
    105 rdf:type schema:CreativeWork
    106 sg:pub.10.1007/3-540-45748-8_18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047498918
    107 https://doi.org/10.1007/3-540-45748-8_18
    108 rdf:type schema:CreativeWork
    109 sg:pub.10.1007/3-540-45748-8_2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040447817
    110 https://doi.org/10.1007/3-540-45748-8_2
    111 rdf:type schema:CreativeWork
    112 sg:pub.10.1007/3-540-45748-8_4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000621908
    113 https://doi.org/10.1007/3-540-45748-8_4
    114 rdf:type schema:CreativeWork
    115 sg:pub.10.1007/978-3-540-45172-3_3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044804226
    116 https://doi.org/10.1007/978-3-540-45172-3_3
    117 rdf:type schema:CreativeWork
    118 https://doi.org/10.1109/infcom.2002.1019375 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094488949
    119 rdf:type schema:CreativeWork
    120 https://doi.org/10.1117/12.449977 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039039143
    121 rdf:type schema:CreativeWork
    122 https://doi.org/10.1145/285237.285291 schema:sameAs https://app.dimensions.ai/details/publication/pub.1099067169
    123 rdf:type schema:CreativeWork
    124 https://doi.org/10.1145/285243.285291 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040347846
    125 rdf:type schema:CreativeWork
    126 https://doi.org/10.1145/378993.379239 schema:sameAs https://app.dimensions.ai/details/publication/pub.1099023044
    127 rdf:type schema:CreativeWork
    128 https://doi.org/10.1145/383059.383071 schema:sameAs https://app.dimensions.ai/details/publication/pub.1099067777
    129 rdf:type schema:CreativeWork
    130 https://doi.org/10.1145/502034.502054 schema:sameAs https://app.dimensions.ai/details/publication/pub.1052145205
    131 rdf:type schema:CreativeWork
    132 https://doi.org/10.1145/502034.502057 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020318769
    133 rdf:type schema:CreativeWork
    134 https://doi.org/10.1145/774763.774772 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027563544
    135 rdf:type schema:CreativeWork
    136 https://doi.org/10.1145/964723.383071 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007460835
    137 rdf:type schema:CreativeWork
    138 https://www.grid.ac/institutes/grid.47840.3f schema:alternateName University of California, Berkeley
    139 schema:name Department of Electrical Engineering and Computer Science, University of California, Berkeley
    140 rdf:type schema:Organization
     




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


    ...