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


...