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

causalityconsensuscrash failureerror-correcting codecheckpointingagreement probleminput vectorByzantine failurecausal message ordermessage patternzigzag path

Mathematics Subject Classification ID

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

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

• scientific article; zbMATH DE number 1209147 (Why is no real title available?)
• 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
• 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 ² ) messages
• Synchronous condition-based consensus
• Systolic algorithms as programs
• The Byzantine Generals Problem
• The Combined Power of Conditions and Information on Failures to Solve Asynchronous Set Agreement
• The causal ordering abstraction and a simple way to implement it
• 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

(4)

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

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)