Communication patterns and input patterns in distributed computing (invited talk)

DOI10.1007/978-3-319-25258-2_1MaRDI QIDQ3460703zbMATH OpenOpenAlexFDO

Authors Michel Raynal

Publication date 8 January 2016

Published in Structural Information and Communication Complexity (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-25258-2_1

zbMATH Keywords

agreement problemByzantine failurecausal message ordercausalitycheckpointingconsensuscrash failureerror-correcting codeinput vectormessage patternzigzag path

Mathematics Subject Classification ID

Distributed systems (68M14) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Recommendations

• Communication patterns in distributed computations
• scientific article; zbMATH DE number 915978
• Shared global states in distributed computations
• scientific article; zbMATH DE number 3900138
• scientific article; zbMATH DE number 3940687

Cites work

• Algorithmics. The spirit of computing
• Concurrent programming: algorithms, principles, and foundations.
• Conditions on input vectors for consensus solvability in asynchronous distributed systems
• Distributed Algorithms for Message-Passing Systems
• scientific article; zbMATH DE number 1209147 (Why is no real title available?)
• Impossibility of distributed consensus with one faulty process
• Interval consistency of asynchronous distributed computations
• Reaching Agreement in the Presence of Faults
• Rollback-dependency trackability: A minimal characterization and its protocol
• Signature-free asynchronous Byzantine consensus with \(t < n/3\) and \(O(n^2)\) messages
• Synchronous condition-based consensus
• Systolic algorithms as programs
• The Byzantine Generals Problem
• The causal ordering abstraction and a simple way to implement it
• The Combined Power of Conditions and Information on Failures to Solve Asynchronous Set Agreement
• The weakest failure detector for solving consensus
• Time, clocks, and the ordering of events in a distributed system
• Unreliable failure detectors for reliable distributed systems

Cited in

(6)

• Shared global states in distributed computations
• scientific article; zbMATH DE number 915978 (Why is no real title available?)
• scientific article; zbMATH DE number 1418337 (Why is no real title available?)
• Derivation of heard-of predicates from elementary behavioral patterns
• About informatics, distributed computing, and our job: a personal view
• Communication patterns in distributed computations

This page was built for publication: Communication patterns and input patterns in distributed computing (invited talk)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3460703)