A Connectivity Model for Agreement in Dynamic Systems View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2015

AUTHORS

Carlos Gómez-Calzado , Arnaud Casteigts , Alberto Lafuente , Mikel Larrea

ABSTRACT

The consensus problem is a fundamental paradigm in distributed systems, because it captures the difficulty to solve other agreement problems. Many current systems evolve with time, e.g., due to node mobility, and consensus has been little studied in these systems so far. Specifically, it is not well established how to define an appropriate set of assumptions for consensus in dynamic distributed systems. This paper studies a hierarchy of three classes of time-varying graphs, and provides a solution for each class to the problem of Terminating Reliable Broadcast (TRB). The classes introduce increasingly stronger assumptions on timeliness, so that the trade-off between weakness versus implementability and efficiency can be analysed. Being TRB equivalent to consensus in synchronous systems, the paper extends this equivalence to dynamic systems. More... »

PAGES

333-345

References to SciGraph publications

Book

TITLE

Euro-Par 2015: Parallel Processing

ISBN

978-3-662-48095-3
978-3-662-48096-0

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-662-48096-0_26

DOI

http://dx.doi.org/10.1007/978-3-662-48096-0_26

DIMENSIONS

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


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/0802", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Computation Theory and Mathematics", 
        "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 the Basque Country", 
          "id": "https://www.grid.ac/institutes/grid.11480.3c", 
          "name": [
            "University of the Basque Country UPV/EHU"
          ], 
          "type": "Organization"
        }, 
        "familyName": "G\u00f3mez-Calzado", 
        "givenName": "Carlos", 
        "id": "sg:person.010657553141.22", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010657553141.22"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Bordeaux", 
          "id": "https://www.grid.ac/institutes/grid.412041.2", 
          "name": [
            "LaBRI, University of Bordeaux"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Casteigts", 
        "givenName": "Arnaud", 
        "id": "sg:person.014046062661.61", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014046062661.61"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of the Basque Country", 
          "id": "https://www.grid.ac/institutes/grid.11480.3c", 
          "name": [
            "University of the Basque Country UPV/EHU"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Lafuente", 
        "givenName": "Alberto", 
        "id": "sg:person.016014466575.15", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016014466575.15"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of the Basque Country", 
          "id": "https://www.grid.ac/institutes/grid.11480.3c", 
          "name": [
            "University of the Basque Country UPV/EHU"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Larrea", 
        "givenName": "Mikel", 
        "id": "sg:person.016612047175.01", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016612047175.01"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1080/17445760.2012.668546", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1005693413"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s00446-012-0165-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1016207801", 
          "https://doi.org/10.1007/s00446-012-0165-9"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/62212.62225", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1030442578"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/226643.226647", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1037999704"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/3149.214121", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1038326732"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/1959045.1959064", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1043459609"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-31104-8_7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1045024105", 
          "https://doi.org/10.1007/978-3-642-31104-8_7"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/1806689.1806760", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1046808496"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-39611-6_23", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1049147060", 
          "https://doi.org/10.1007/978-3-540-39611-6_23"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-39611-6_23", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1049147060", 
          "https://doi.org/10.1007/978-3-540-39611-6_23"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1142/s0129054115500288", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062897477"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/prdc.2013.17", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1095522599"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/aina.2014.115", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1095529953"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2015", 
    "datePublishedReg": "2015-01-01", 
    "description": "The consensus problem is a fundamental paradigm in distributed systems, because it captures the difficulty to solve other agreement problems. Many current systems evolve with time, e.g., due to node mobility, and consensus has been little studied in these systems so far. Specifically, it is not well established how to define an appropriate set of assumptions for consensus in dynamic distributed systems. This paper studies a hierarchy of three classes of time-varying graphs, and provides a solution for each class to the problem of Terminating Reliable Broadcast (TRB). The classes introduce increasingly stronger assumptions on timeliness, so that the trade-off between weakness versus implementability and efficiency can be analysed. Being TRB equivalent to consensus in synchronous systems, the paper extends this equivalence to dynamic systems.", 
    "editor": [
      {
        "familyName": "Tr\u00e4ff", 
        "givenName": "Jesper Larsson", 
        "type": "Person"
      }, 
      {
        "familyName": "Hunold", 
        "givenName": "Sascha", 
        "type": "Person"
      }, 
      {
        "familyName": "Versaci", 
        "givenName": "Francesco", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-662-48096-0_26", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-662-48095-3", 
        "978-3-662-48096-0"
      ], 
      "name": "Euro-Par 2015: Parallel Processing", 
      "type": "Book"
    }, 
    "name": "A Connectivity Model for Agreement in Dynamic Systems", 
    "pagination": "333-345", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-662-48096-0_26"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "bc61177fc0efb034c777991460f8c863d55c98f58138ac343443b1ff0e43b0c1"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1039546140"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-662-48096-0_26", 
      "https://app.dimensions.ai/details/publication/pub.1039546140"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T14:26", 
    "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/0000000001_0000000264/records_8669_00000267.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/978-3-662-48096-0_26"
  }
]
 

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-662-48096-0_26'

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-662-48096-0_26'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-662-48096-0_26'

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-662-48096-0_26'


 

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

138 TRIPLES      23 PREDICATES      39 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-662-48096-0_26 schema:about anzsrc-for:08
2 anzsrc-for:0802
3 schema:author Nfb14436b3f374720b9bc0c11468d8034
4 schema:citation sg:pub.10.1007/978-3-540-39611-6_23
5 sg:pub.10.1007/978-3-642-31104-8_7
6 sg:pub.10.1007/s00446-012-0165-9
7 https://doi.org/10.1080/17445760.2012.668546
8 https://doi.org/10.1109/aina.2014.115
9 https://doi.org/10.1109/prdc.2013.17
10 https://doi.org/10.1142/s0129054115500288
11 https://doi.org/10.1145/1806689.1806760
12 https://doi.org/10.1145/1959045.1959064
13 https://doi.org/10.1145/226643.226647
14 https://doi.org/10.1145/3149.214121
15 https://doi.org/10.1145/62212.62225
16 schema:datePublished 2015
17 schema:datePublishedReg 2015-01-01
18 schema:description The consensus problem is a fundamental paradigm in distributed systems, because it captures the difficulty to solve other agreement problems. Many current systems evolve with time, e.g., due to node mobility, and consensus has been little studied in these systems so far. Specifically, it is not well established how to define an appropriate set of assumptions for consensus in dynamic distributed systems. This paper studies a hierarchy of three classes of time-varying graphs, and provides a solution for each class to the problem of Terminating Reliable Broadcast (TRB). The classes introduce increasingly stronger assumptions on timeliness, so that the trade-off between weakness versus implementability and efficiency can be analysed. Being TRB equivalent to consensus in synchronous systems, the paper extends this equivalence to dynamic systems.
19 schema:editor Nbec2680dadb0428f85b5b40a8aa88be3
20 schema:genre chapter
21 schema:inLanguage en
22 schema:isAccessibleForFree false
23 schema:isPartOf N74731d4192cf48c9bbdb626caaabb09c
24 schema:name A Connectivity Model for Agreement in Dynamic Systems
25 schema:pagination 333-345
26 schema:productId N3c2c3762bd2a4820a3040ddbd92eaf46
27 N971459537329443a8795015f5a004c77
28 Ndbf3147935a74e369556941ab0d5e273
29 schema:publisher N20eef0f44c6c421b9fac038debd81190
30 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039546140
31 https://doi.org/10.1007/978-3-662-48096-0_26
32 schema:sdDatePublished 2019-04-15T14:26
33 schema:sdLicense https://scigraph.springernature.com/explorer/license/
34 schema:sdPublisher N9620e74c0a5d48009dc06bec2d599061
35 schema:url http://link.springer.com/10.1007/978-3-662-48096-0_26
36 sgo:license sg:explorer/license/
37 sgo:sdDataset chapters
38 rdf:type schema:Chapter
39 N20eef0f44c6c421b9fac038debd81190 schema:location Berlin, Heidelberg
40 schema:name Springer Berlin Heidelberg
41 rdf:type schema:Organisation
42 N3b49a22f7e504f5082c3ccef96631d92 rdf:first N8fed4ac5ff914e449421df38c3bfc25a
43 rdf:rest N709cc84dfd694bf4bcfdd3513e3cb709
44 N3c2c3762bd2a4820a3040ddbd92eaf46 schema:name doi
45 schema:value 10.1007/978-3-662-48096-0_26
46 rdf:type schema:PropertyValue
47 N709cc84dfd694bf4bcfdd3513e3cb709 rdf:first Nb824a6a4cb1746a28a51a08fc72fa41a
48 rdf:rest rdf:nil
49 N74731d4192cf48c9bbdb626caaabb09c schema:isbn 978-3-662-48095-3
50 978-3-662-48096-0
51 schema:name Euro-Par 2015: Parallel Processing
52 rdf:type schema:Book
53 N8ef61105867842709cf14a55262f90c8 rdf:first sg:person.016612047175.01
54 rdf:rest rdf:nil
55 N8fed4ac5ff914e449421df38c3bfc25a schema:familyName Hunold
56 schema:givenName Sascha
57 rdf:type schema:Person
58 N9620e74c0a5d48009dc06bec2d599061 schema:name Springer Nature - SN SciGraph project
59 rdf:type schema:Organization
60 N971459537329443a8795015f5a004c77 schema:name dimensions_id
61 schema:value pub.1039546140
62 rdf:type schema:PropertyValue
63 Nb39dc31c053d4760a227abee24ad58be rdf:first sg:person.016014466575.15
64 rdf:rest N8ef61105867842709cf14a55262f90c8
65 Nb824a6a4cb1746a28a51a08fc72fa41a schema:familyName Versaci
66 schema:givenName Francesco
67 rdf:type schema:Person
68 Nbec2680dadb0428f85b5b40a8aa88be3 rdf:first Ne43a916daa9c49e3acbde77e657511bb
69 rdf:rest N3b49a22f7e504f5082c3ccef96631d92
70 Ndbf3147935a74e369556941ab0d5e273 schema:name readcube_id
71 schema:value bc61177fc0efb034c777991460f8c863d55c98f58138ac343443b1ff0e43b0c1
72 rdf:type schema:PropertyValue
73 Ne128ca399555426e9f6f8973ced98962 rdf:first sg:person.014046062661.61
74 rdf:rest Nb39dc31c053d4760a227abee24ad58be
75 Ne43a916daa9c49e3acbde77e657511bb schema:familyName Träff
76 schema:givenName Jesper Larsson
77 rdf:type schema:Person
78 Nfb14436b3f374720b9bc0c11468d8034 rdf:first sg:person.010657553141.22
79 rdf:rest Ne128ca399555426e9f6f8973ced98962
80 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
81 schema:name Information and Computing Sciences
82 rdf:type schema:DefinedTerm
83 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
84 schema:name Computation Theory and Mathematics
85 rdf:type schema:DefinedTerm
86 sg:person.010657553141.22 schema:affiliation https://www.grid.ac/institutes/grid.11480.3c
87 schema:familyName Gómez-Calzado
88 schema:givenName Carlos
89 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010657553141.22
90 rdf:type schema:Person
91 sg:person.014046062661.61 schema:affiliation https://www.grid.ac/institutes/grid.412041.2
92 schema:familyName Casteigts
93 schema:givenName Arnaud
94 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014046062661.61
95 rdf:type schema:Person
96 sg:person.016014466575.15 schema:affiliation https://www.grid.ac/institutes/grid.11480.3c
97 schema:familyName Lafuente
98 schema:givenName Alberto
99 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016014466575.15
100 rdf:type schema:Person
101 sg:person.016612047175.01 schema:affiliation https://www.grid.ac/institutes/grid.11480.3c
102 schema:familyName Larrea
103 schema:givenName Mikel
104 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016612047175.01
105 rdf:type schema:Person
106 sg:pub.10.1007/978-3-540-39611-6_23 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049147060
107 https://doi.org/10.1007/978-3-540-39611-6_23
108 rdf:type schema:CreativeWork
109 sg:pub.10.1007/978-3-642-31104-8_7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045024105
110 https://doi.org/10.1007/978-3-642-31104-8_7
111 rdf:type schema:CreativeWork
112 sg:pub.10.1007/s00446-012-0165-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016207801
113 https://doi.org/10.1007/s00446-012-0165-9
114 rdf:type schema:CreativeWork
115 https://doi.org/10.1080/17445760.2012.668546 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005693413
116 rdf:type schema:CreativeWork
117 https://doi.org/10.1109/aina.2014.115 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095529953
118 rdf:type schema:CreativeWork
119 https://doi.org/10.1109/prdc.2013.17 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095522599
120 rdf:type schema:CreativeWork
121 https://doi.org/10.1142/s0129054115500288 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062897477
122 rdf:type schema:CreativeWork
123 https://doi.org/10.1145/1806689.1806760 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046808496
124 rdf:type schema:CreativeWork
125 https://doi.org/10.1145/1959045.1959064 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043459609
126 rdf:type schema:CreativeWork
127 https://doi.org/10.1145/226643.226647 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037999704
128 rdf:type schema:CreativeWork
129 https://doi.org/10.1145/3149.214121 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038326732
130 rdf:type schema:CreativeWork
131 https://doi.org/10.1145/62212.62225 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030442578
132 rdf:type schema:CreativeWork
133 https://www.grid.ac/institutes/grid.11480.3c schema:alternateName University of the Basque Country
134 schema:name University of the Basque Country UPV/EHU
135 rdf:type schema:Organization
136 https://www.grid.ac/institutes/grid.412041.2 schema:alternateName University of Bordeaux
137 schema:name LaBRI, University of Bordeaux
138 rdf:type schema:Organization
 




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


...