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 Ne4d6122750bb47ff948ffbb4b0e6ac9f
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 N56b7f33c261f403bab44c67134e5448c
17 schema:genre chapter
18 schema:inLanguage en
19 schema:isAccessibleForFree true
20 schema:isPartOf N89f3301af03c421394d8b21c8e158ce2
21 schema:name Efficient Broadcast in Structured P2P Networks
22 schema:pagination 304-314
23 schema:productId N75a3f9538de14d61ac533292e84ac32d
24 Ndbfc6042285e4638a2303de1bf941119
25 Nf3622cceeb1848169c3b44bca51fde8c
26 schema:publisher Nd66e8b4db0a84663a25f07ad79ba619a
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 Nf6d0e052807345ab923ed87533517afd
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 N0085086200c74bf985843d26fbdca35b rdf:first sg:person.010673460274.25
37 rdf:rest Nee1003b95ae94a81bcf215d2150af7a7
38 N132188be14f448f194ecfe33aa8c9e58 rdf:first sg:person.012447432735.38
39 rdf:rest N0085086200c74bf985843d26fbdca35b
40 N56b7f33c261f403bab44c67134e5448c rdf:first Ne0ebf2d938bd4bf3b974d49f88bd5610
41 rdf:rest Nc0a565ec6dcb4d3b90e9387254b27030
42 N75a3f9538de14d61ac533292e84ac32d schema:name dimensions_id
43 schema:value pub.1013772896
44 rdf:type schema:PropertyValue
45 N89f3301af03c421394d8b21c8e158ce2 schema:isbn 978-3-540-40724-9
46 978-3-540-45172-3
47 schema:name Peer-to-Peer Systems II
48 rdf:type schema:Book
49 N8d8ec035c01b4445ac787247b3c8e9f2 schema:familyName Stoica
50 schema:givenName Ion
51 rdf:type schema:Person
52 Nc0a565ec6dcb4d3b90e9387254b27030 rdf:first N8d8ec035c01b4445ac787247b3c8e9f2
53 rdf:rest rdf:nil
54 Nd66e8b4db0a84663a25f07ad79ba619a schema:location Berlin, Heidelberg
55 schema:name Springer Berlin Heidelberg
56 rdf:type schema:Organisation
57 Ndbfc6042285e4638a2303de1bf941119 schema:name doi
58 schema:value 10.1007/978-3-540-45172-3_28
59 rdf:type schema:PropertyValue
60 Ne0ebf2d938bd4bf3b974d49f88bd5610 schema:familyName Kaashoek
61 schema:givenName M. Frans
62 rdf:type schema:Person
63 Ne4d6122750bb47ff948ffbb4b0e6ac9f rdf:first sg:person.014453654471.34
64 rdf:rest N132188be14f448f194ecfe33aa8c9e58
65 Nee1003b95ae94a81bcf215d2150af7a7 rdf:first sg:person.016533035674.38
66 rdf:rest rdf:nil
67 Nf3622cceeb1848169c3b44bca51fde8c schema:name readcube_id
68 schema:value 419c874f258197ea7aa4d7261535c579c43a72ad765946ae02d3425cd73c73b1
69 rdf:type schema:PropertyValue
70 Nf6d0e052807345ab923ed87533517afd schema:name Springer Nature - SN SciGraph project
71 rdf:type schema:Organization
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)


...