Efficient Broadcast in Structured P2P Networks View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2003

AUTHORS

Sameh El-Ansary , Luc Onana Alima , Per Brand , Seif Haridi

ABSTRACT

In this position paper, we present an efficient algorithm for performing a broadcast operation with minimal cost in structured DHT-based P2P networks. In a system of N nodes, a broadcast message originating at an arbitrary node reaches all other nodes after exactly N − 1 messages. We emphasize the perception of a class of DHT systems as a form of distributed k-ary search and we take advantage of that perception in constructing a spanning tree that is utilized for efficient broadcasting. We consider broadcasting as a basic service that adds to existing DHTs the ability to search using arbitrary queries as well as dissiminate/collect global information. More... »

PAGES

304-314

References to SciGraph publications

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_28

DOI

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

DIMENSIONS

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


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": "Swedish Institute of Computer Science", 
          "id": "https://www.grid.ac/institutes/grid.6383.e", 
          "name": [
            "Swedish Institute of Computer Science, Kista, Sweden"
          ], 
          "type": "Organization"
        }, 
        "familyName": "El-Ansary", 
        "givenName": "Sameh", 
        "id": "sg:person.014453654471.34", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014453654471.34"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Royal Institute of Technology", 
          "id": "https://www.grid.ac/institutes/grid.5037.1", 
          "name": [
            "IMIT-Royal Institute of Technology, Kista, Sweden"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Alima", 
        "givenName": "Luc Onana", 
        "id": "sg:person.012447432735.38", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012447432735.38"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Swedish Institute of Computer Science", 
          "id": "https://www.grid.ac/institutes/grid.6383.e", 
          "name": [
            "Swedish Institute of Computer Science, Kista, Sweden"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Brand", 
        "givenName": "Per", 
        "id": "sg:person.010673460274.25", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010673460274.25"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Royal Institute of Technology", 
          "id": "https://www.grid.ac/institutes/grid.5037.1", 
          "name": [
            "IMIT-Royal Institute of Technology, Kista, Sweden"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Haridi", 
        "givenName": "Seif", 
        "id": "sg:person.016533035674.38", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016533035674.38"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1145/383059.383072", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1001917803"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/964723.383071", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1007460835"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-45546-9_2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1007813281", 
          "https://doi.org/10.1007/3-540-45546-9_2"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-45546-9_2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1007813281", 
          "https://doi.org/10.1007/3-540-45546-9_2"
        ], 
        "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": "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": "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": "sg:pub.10.1007/3-540-45748-8_23", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1053668296", 
          "https://doi.org/10.1007/3-540-45748-8_23"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-45748-8_23", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1053668296", 
          "https://doi.org/10.1007/3-540-45748-8_23"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/jsac.2002.803069", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061316332"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/ccgrid.2002.1017113", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1094701367"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2003", 
    "datePublishedReg": "2003-01-01", 
    "description": "In this position paper, we present an efficient algorithm for performing a broadcast operation with minimal cost in structured DHT-based P2P networks. In a system of N nodes, a broadcast message originating at an arbitrary node reaches all other nodes after exactly N \u2212 1 messages. We emphasize the perception of a class of DHT systems as a form of distributed k-ary search and we take advantage of that perception in constructing a spanning tree that is utilized for efficient broadcasting. We consider broadcasting as a basic service that adds to existing DHTs the ability to search using arbitrary queries as well as dissiminate/collect global information.", 
    "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_28", 
    "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": "Efficient Broadcast in Structured P2P Networks", 
    "pagination": "304-314", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1013772896"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-540-45172-3_28"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "419c874f258197ea7aa4d7261535c579c43a72ad765946ae02d3425cd73c73b1"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-540-45172-3_28", 
      "https://app.dimensions.ai/details/publication/pub.1013772896"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T08:35", 
    "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_71674_00000000.jsonl", 
    "type": "Chapter", 
    "url": "https://link.springer.com/10.1007%2F978-3-540-45172-3_28"
  }
]
 

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_28'

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_28'

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_28'

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_28'


 

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

126 TRIPLES      23 PREDICATES      36 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-540-45172-3_28 schema:about anzsrc-for:08
2 anzsrc-for:0806
3 schema:author Ne3b6d949513a47eca4dc5417e939205e
4 schema:citation sg:pub.10.1007/3-540-45518-3_18
5 sg:pub.10.1007/3-540-45546-9_2
6 sg:pub.10.1007/3-540-45748-8_18
7 sg:pub.10.1007/3-540-45748-8_23
8 sg:pub.10.1007/3-540-45748-8_5
9 https://doi.org/10.1109/ccgrid.2002.1017113
10 https://doi.org/10.1109/jsac.2002.803069
11 https://doi.org/10.1145/383059.383072
12 https://doi.org/10.1145/964723.383071
13 schema:datePublished 2003
14 schema:datePublishedReg 2003-01-01
15 schema:description In this position paper, we present an efficient algorithm for performing a broadcast operation with minimal cost in structured DHT-based P2P networks. In a system of N nodes, a broadcast message originating at an arbitrary node reaches all other nodes after exactly N − 1 messages. We emphasize the perception of a class of DHT systems as a form of distributed k-ary search and we take advantage of that perception in constructing a spanning tree that is utilized for efficient broadcasting. We consider broadcasting as a basic service that adds to existing DHTs the ability to search using arbitrary queries as well as dissiminate/collect global information.
16 schema:editor N238f8bc5afb9406a94807c7c7c04824d
17 schema:genre chapter
18 schema:inLanguage en
19 schema:isAccessibleForFree true
20 schema:isPartOf N8502c10e178d4de7b37054de863109e0
21 schema:name Efficient Broadcast in Structured P2P Networks
22 schema:pagination 304-314
23 schema:productId N20030f064ba24bddb4b4ec7289c933c9
24 N35a3e245f5fa4348bf9f2275d9b75d25
25 N9d4caf7a7e99411cb43f66976dfe3752
26 schema:publisher N91aab93a9af3400f98b6abc244a91917
27 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013772896
28 https://doi.org/10.1007/978-3-540-45172-3_28
29 schema:sdDatePublished 2019-04-16T08:35
30 schema:sdLicense https://scigraph.springernature.com/explorer/license/
31 schema:sdPublisher N4463ef28df7242d6aeec7dbc0ba01391
32 schema:url https://link.springer.com/10.1007%2F978-3-540-45172-3_28
33 sgo:license sg:explorer/license/
34 sgo:sdDataset chapters
35 rdf:type schema:Chapter
36 N1c0740213edd421eb070af147299e610 rdf:first sg:person.010673460274.25
37 rdf:rest N3c0afc8a6cfc414f8a849484bba71b38
38 N20030f064ba24bddb4b4ec7289c933c9 schema:name readcube_id
39 schema:value 419c874f258197ea7aa4d7261535c579c43a72ad765946ae02d3425cd73c73b1
40 rdf:type schema:PropertyValue
41 N238f8bc5afb9406a94807c7c7c04824d rdf:first Nc48665defbaa47c29ec1f463190c4f0e
42 rdf:rest Nde919b5d0cf04008a94331e38de0f2a9
43 N23baf88d4d674b969c0389bd307eb365 rdf:first sg:person.012447432735.38
44 rdf:rest N1c0740213edd421eb070af147299e610
45 N35a3e245f5fa4348bf9f2275d9b75d25 schema:name dimensions_id
46 schema:value pub.1013772896
47 rdf:type schema:PropertyValue
48 N3c0afc8a6cfc414f8a849484bba71b38 rdf:first sg:person.016533035674.38
49 rdf:rest rdf:nil
50 N4463ef28df7242d6aeec7dbc0ba01391 schema:name Springer Nature - SN SciGraph project
51 rdf:type schema:Organization
52 N6b64ab69238e4c958476846316919ef1 schema:familyName Stoica
53 schema:givenName Ion
54 rdf:type schema:Person
55 N8502c10e178d4de7b37054de863109e0 schema:isbn 978-3-540-40724-9
56 978-3-540-45172-3
57 schema:name Peer-to-Peer Systems II
58 rdf:type schema:Book
59 N91aab93a9af3400f98b6abc244a91917 schema:location Berlin, Heidelberg
60 schema:name Springer Berlin Heidelberg
61 rdf:type schema:Organisation
62 N9d4caf7a7e99411cb43f66976dfe3752 schema:name doi
63 schema:value 10.1007/978-3-540-45172-3_28
64 rdf:type schema:PropertyValue
65 Nc48665defbaa47c29ec1f463190c4f0e schema:familyName Kaashoek
66 schema:givenName M. Frans
67 rdf:type schema:Person
68 Nde919b5d0cf04008a94331e38de0f2a9 rdf:first N6b64ab69238e4c958476846316919ef1
69 rdf:rest rdf:nil
70 Ne3b6d949513a47eca4dc5417e939205e rdf:first sg:person.014453654471.34
71 rdf:rest N23baf88d4d674b969c0389bd307eb365
72 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
73 schema:name Information and Computing Sciences
74 rdf:type schema:DefinedTerm
75 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
76 schema:name Information Systems
77 rdf:type schema:DefinedTerm
78 sg:person.010673460274.25 schema:affiliation https://www.grid.ac/institutes/grid.6383.e
79 schema:familyName Brand
80 schema:givenName Per
81 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010673460274.25
82 rdf:type schema:Person
83 sg:person.012447432735.38 schema:affiliation https://www.grid.ac/institutes/grid.5037.1
84 schema:familyName Alima
85 schema:givenName Luc Onana
86 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012447432735.38
87 rdf:type schema:Person
88 sg:person.014453654471.34 schema:affiliation https://www.grid.ac/institutes/grid.6383.e
89 schema:familyName El-Ansary
90 schema:givenName Sameh
91 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014453654471.34
92 rdf:type schema:Person
93 sg:person.016533035674.38 schema:affiliation https://www.grid.ac/institutes/grid.5037.1
94 schema:familyName Haridi
95 schema:givenName Seif
96 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016533035674.38
97 rdf:type schema:Person
98 sg:pub.10.1007/3-540-45518-3_18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051261708
99 https://doi.org/10.1007/3-540-45518-3_18
100 rdf:type schema:CreativeWork
101 sg:pub.10.1007/3-540-45546-9_2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007813281
102 https://doi.org/10.1007/3-540-45546-9_2
103 rdf:type schema:CreativeWork
104 sg:pub.10.1007/3-540-45748-8_18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047498918
105 https://doi.org/10.1007/3-540-45748-8_18
106 rdf:type schema:CreativeWork
107 sg:pub.10.1007/3-540-45748-8_23 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053668296
108 https://doi.org/10.1007/3-540-45748-8_23
109 rdf:type schema:CreativeWork
110 sg:pub.10.1007/3-540-45748-8_5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040097069
111 https://doi.org/10.1007/3-540-45748-8_5
112 rdf:type schema:CreativeWork
113 https://doi.org/10.1109/ccgrid.2002.1017113 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094701367
114 rdf:type schema:CreativeWork
115 https://doi.org/10.1109/jsac.2002.803069 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061316332
116 rdf:type schema:CreativeWork
117 https://doi.org/10.1145/383059.383072 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001917803
118 rdf:type schema:CreativeWork
119 https://doi.org/10.1145/964723.383071 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007460835
120 rdf:type schema:CreativeWork
121 https://www.grid.ac/institutes/grid.5037.1 schema:alternateName Royal Institute of Technology
122 schema:name IMIT-Royal Institute of Technology, Kista, Sweden
123 rdf:type schema:Organization
124 https://www.grid.ac/institutes/grid.6383.e schema:alternateName Swedish Institute of Computer Science
125 schema:name Swedish Institute of Computer Science, Kista, Sweden
126 rdf:type schema:Organization
 




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


...