Article

Free access

Reliable atomic broadcast in distributed systems with omission faults

Authors:

G. Le Lann,

G. BresAuthors Info & Claims

EW 4: Proceedings of the 4th workshop on ACM SIGOPS European workshop

Pages 1 - 6

https://doi.org/10.1145/504136.504148

Published: 03 September 1990 Publication History

PDF eReader

References

[1]

J.M. Chang, N.F. Maxemchuck, "Reliable broadcast protocols", ACM Trans. on Computer Systems 2 (3), Aug. 1984, pp. 251-273.

Digital Library

Google Scholar

[2]

D.K. Gifford, "Weighted voting for replicated data", 7th ACM SIGOPS Symposium, Pacific Grove (CA), Dec. 1979, pp. 150-159.

Digital Library

Google Scholar

[3]

A. Gopal, S. Toueg, "Reliable broadcast in synchronous and asynchronous environments", 3rd Intl Workshop on Distributed Algorithms, Nice (F), Sept. 1989, Lecture Notes in Computer Science 392 (Springer-Verlag), pp. 110-123.

Digital Library

Google Scholar

[4]

G. Le Lann, "Algorithms for distributed data-sharing systems which use tickets", 3rd Berkeley Workshop on Distributed Data Management and Computer Networks, ACM/IEEE, Aug. 1978, pp. 259-272.

Google Scholar

[5]

D. Skeen, "A quorum based commit protocol", 6th Berkeley Workshop on Distributed Management and Computer Networks, ACM/IEEE, Feb. 1982, pp. 69-80.

Google Scholar

[6]

R.H. Thomas, "A majority consensus approach to concurrency control for multiple copy databases", ACM Trans. on Database Systems 4 (2), June 1979, pp. 180-209.

Digital Library

Google Scholar

Reliable atomic broadcast in distributed systems with omission faults
1. Software and its engineering
  1. Software organization and properties
    1. Software system structures

Recommendations

Consensus in the Presence of Overlapping Faults and Total Omission
Theory of Cryptography
Abstract
Understanding the fault tolerance of Byzantine Agreement protocols is an important question in distributed computing. While the setting of Byzantine faults has been thoroughly explored in the literature, the (arguably more realistic) omission ...
Self-stabilizing Byzantine fault-tolerant repeated reliable broadcast
Abstract
We study a well-known communication abstraction called Byzantine Reliable Broadcast (BRB). This abstraction is central in the design and implementation of fault-tolerant distributed systems, as many fault-tolerant distributed ...
Reliability Analysis of N-Modular Redundancy Systems with Intermittent and Permanent Faults

It is well known that static redundancy techniques are very efficient against intermittent (transient) faults which constitute a large portion of logic faults in digital systems. However, very little theoretical work has been done in evaluating the ...

Comments

Information & Contributors

Information

Published In

EW 4: Proceedings of the 4th workshop on ACM SIGOPS European workshop

September 1990

245 pages

ISBN:9781450373371

DOI:10.1145/504136

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 September 1990

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

EW90

Sponsor:

SIGOPS

EW90: ACM/SIOPS European Workshop

September 3 - 5, 1990

Bologna, Italy

Acceptance Rates

Overall Acceptance Rate 37 of 37 submissions, 100%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
292
Total Downloads

Downloads (Last 12 months)27
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Recommendations

Consensus in the Presence of Overlapping Faults and Total Omission

Self-stabilizing Byzantine fault-tolerant repeated reliable broadcast

Reliability Analysis of N-Modular Redundancy Systems with Intermittent and Permanent Faults

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

PDF

eReader

Login options

Full Access

References

Recommendations

Consensus in the Presence of Overlapping Faults and Total Omission

Self-stabilizing Byzantine fault-tolerant repeated reliable broadcast

Reliability Analysis of N-Modular Redundancy Systems with Intermittent and Permanent Faults

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations