On the Cost of Fault-Tolerant Consensus When There Are No Faults – A Tutorial View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2003

AUTHORS

Idit Keidar , Sergio Rajsbaum

ABSTRACT

We consider the consensus problem in realistic partial synchrony and timed asynchronous models where processes can crash. We describe algorithms and lower bounds that show that two communication steps are necessary and sufficient for solving consensus in these models in failure-free executions.

PAGES

366-368

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-540-45214-0_29

DOI

http://dx.doi.org/10.1007/978-3-540-45214-0_29

DIMENSIONS

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


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/09", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Engineering", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0906", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Electrical and Electronic Engineering", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Dept. of Electrical Engineering, Technion, 32000, Haifa, Israel", 
          "id": "http://www.grid.ac/institutes/grid.6451.6", 
          "name": [
            "Dept. of Electrical Engineering, Technion, 32000, Haifa, Israel"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Keidar", 
        "givenName": "Idit", 
        "id": "sg:person.07674464077.03", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07674464077.03"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Instituto de Matem\u00e1ticas, UNAM, Ciudad Universitaria, 04510, M\u00e9xico, D.F.", 
          "id": "http://www.grid.ac/institutes/grid.9486.3", 
          "name": [
            "Instituto de Matem\u00e1ticas, UNAM, Ciudad Universitaria, 04510, M\u00e9xico, D.F."
          ], 
          "type": "Organization"
        }, 
        "familyName": "Rajsbaum", 
        "givenName": "Sergio", 
        "id": "sg:person.015677075060.35", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015677075060.35"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2003", 
    "datePublishedReg": "2003-01-01", 
    "description": "We consider the consensus problem in realistic partial synchrony and timed asynchronous models where processes can crash. We describe algorithms and lower bounds that show that two communication steps are necessary and sufficient for solving consensus in these models in failure-free executions.", 
    "editor": [
      {
        "familyName": "de Lemos", 
        "givenName": "Rog\u00e9rio", 
        "type": "Person"
      }, 
      {
        "familyName": "Weber", 
        "givenName": "Taisy Silva", 
        "type": "Person"
      }, 
      {
        "familyName": "Camargo", 
        "givenName": "Jo\u00e3o Batista", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-540-45214-0_29", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-540-20224-0", 
        "978-3-540-45214-0"
      ], 
      "name": "Dependable Computing", 
      "type": "Book"
    }, 
    "keywords": [
      "consensus", 
      "partial synchrony", 
      "synchrony", 
      "model", 
      "cost", 
      "problem", 
      "step", 
      "failure-free execution", 
      "Fault-Tolerant Consensus", 
      "consensus problem", 
      "asynchronous model", 
      "process", 
      "communication steps", 
      "execution", 
      "algorithm", 
      "lower bounds", 
      "bounds", 
      "faults", 
      "tutorial", 
      "realistic partial synchrony"
    ], 
    "name": "On the Cost of Fault-Tolerant Consensus When There Are No Faults \u2013 A Tutorial", 
    "pagination": "366-368", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1030375458"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-540-45214-0_29"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-540-45214-0_29", 
      "https://app.dimensions.ai/details/publication/pub.1030375458"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-01-01T19:22", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220101/entities/gbq_results/chapter/chapter_387.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-540-45214-0_29"
  }
]
 

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-45214-0_29'

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-45214-0_29'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-45214-0_29'

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-45214-0_29'


 

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

100 TRIPLES      23 PREDICATES      46 URIs      39 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-540-45214-0_29 schema:about anzsrc-for:09
2 anzsrc-for:0906
3 schema:author N51a54cca5d854ad48c5389a06b3fe474
4 schema:datePublished 2003
5 schema:datePublishedReg 2003-01-01
6 schema:description We consider the consensus problem in realistic partial synchrony and timed asynchronous models where processes can crash. We describe algorithms and lower bounds that show that two communication steps are necessary and sufficient for solving consensus in these models in failure-free executions.
7 schema:editor N6c51e59eba074fa286dc2fbdb796ad88
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree false
11 schema:isPartOf N274793e7733c4762ac4bbe64217ef3eb
12 schema:keywords Fault-Tolerant Consensus
13 algorithm
14 asynchronous model
15 bounds
16 communication steps
17 consensus
18 consensus problem
19 cost
20 execution
21 failure-free execution
22 faults
23 lower bounds
24 model
25 partial synchrony
26 problem
27 process
28 realistic partial synchrony
29 step
30 synchrony
31 tutorial
32 schema:name On the Cost of Fault-Tolerant Consensus When There Are No Faults – A Tutorial
33 schema:pagination 366-368
34 schema:productId N1baa316ad80249c7994803e2cd6866ae
35 Nfa27fcd8b06d415392b316d92bf6d847
36 schema:publisher N24ca782018ad4c7bb3c7469ccfa6617a
37 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030375458
38 https://doi.org/10.1007/978-3-540-45214-0_29
39 schema:sdDatePublished 2022-01-01T19:22
40 schema:sdLicense https://scigraph.springernature.com/explorer/license/
41 schema:sdPublisher N8e60628702254cf097d8d6f7c11b7329
42 schema:url https://doi.org/10.1007/978-3-540-45214-0_29
43 sgo:license sg:explorer/license/
44 sgo:sdDataset chapters
45 rdf:type schema:Chapter
46 N0d48e50181344087a94259b3e73b817a schema:familyName Camargo
47 schema:givenName João Batista
48 rdf:type schema:Person
49 N1baa316ad80249c7994803e2cd6866ae schema:name doi
50 schema:value 10.1007/978-3-540-45214-0_29
51 rdf:type schema:PropertyValue
52 N24ca782018ad4c7bb3c7469ccfa6617a schema:name Springer Nature
53 rdf:type schema:Organisation
54 N274793e7733c4762ac4bbe64217ef3eb schema:isbn 978-3-540-20224-0
55 978-3-540-45214-0
56 schema:name Dependable Computing
57 rdf:type schema:Book
58 N2bb45acf207247f69f83fe315d13972e rdf:first Nb33e007c07ce4d4180f19a65bea11238
59 rdf:rest Nc5e4f14d1f39489ba56bade660c5eebe
60 N51a54cca5d854ad48c5389a06b3fe474 rdf:first sg:person.07674464077.03
61 rdf:rest Nc7211970087a40ccb1b05fc73c24ddc6
62 N6c51e59eba074fa286dc2fbdb796ad88 rdf:first Na674ce069b5f404a97b52fca90145da4
63 rdf:rest N2bb45acf207247f69f83fe315d13972e
64 N8e60628702254cf097d8d6f7c11b7329 schema:name Springer Nature - SN SciGraph project
65 rdf:type schema:Organization
66 Na674ce069b5f404a97b52fca90145da4 schema:familyName de Lemos
67 schema:givenName Rogério
68 rdf:type schema:Person
69 Nb33e007c07ce4d4180f19a65bea11238 schema:familyName Weber
70 schema:givenName Taisy Silva
71 rdf:type schema:Person
72 Nc5e4f14d1f39489ba56bade660c5eebe rdf:first N0d48e50181344087a94259b3e73b817a
73 rdf:rest rdf:nil
74 Nc7211970087a40ccb1b05fc73c24ddc6 rdf:first sg:person.015677075060.35
75 rdf:rest rdf:nil
76 Nfa27fcd8b06d415392b316d92bf6d847 schema:name dimensions_id
77 schema:value pub.1030375458
78 rdf:type schema:PropertyValue
79 anzsrc-for:09 schema:inDefinedTermSet anzsrc-for:
80 schema:name Engineering
81 rdf:type schema:DefinedTerm
82 anzsrc-for:0906 schema:inDefinedTermSet anzsrc-for:
83 schema:name Electrical and Electronic Engineering
84 rdf:type schema:DefinedTerm
85 sg:person.015677075060.35 schema:affiliation grid-institutes:grid.9486.3
86 schema:familyName Rajsbaum
87 schema:givenName Sergio
88 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015677075060.35
89 rdf:type schema:Person
90 sg:person.07674464077.03 schema:affiliation grid-institutes:grid.6451.6
91 schema:familyName Keidar
92 schema:givenName Idit
93 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07674464077.03
94 rdf:type schema:Person
95 grid-institutes:grid.6451.6 schema:alternateName Dept. of Electrical Engineering, Technion, 32000, Haifa, Israel
96 schema:name Dept. of Electrical Engineering, Technion, 32000, Haifa, Israel
97 rdf:type schema:Organization
98 grid-institutes:grid.9486.3 schema:alternateName Instituto de Matemáticas, UNAM, Ciudad Universitaria, 04510, México, D.F.
99 schema:name Instituto de Matemáticas, UNAM, Ciudad Universitaria, 04510, México, D.F.
100 rdf:type schema:Organization
 




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


...