Michel Raynal

From MaRDI portal
Person:269462

Available identifiers

zbMath Open raynal.michelWikidataQ19629707 ScholiaQ19629707MaRDI QIDQ269462

List of research outcomes

PublicationDate of PublicationType
Brief Announcement: The MBroadcast Abstraction2024-03-26Paper
Self-stabilizing indulgent zero-degrading binary consensus2024-02-20Paper
https://portal.mardi4nfdi.de/entity/Q61908782024-02-06Paper
About informatics, distributed computing, and our job: a personal view2024-01-11Paper
Asynchronous Byzantine reliable broadcast with a message adversary2023-10-12Paper
Self-stabilizing Byzantine fault-tolerant repeated reliable broadcast2023-09-07Paper
Optimal algorithms for synchronous Byzantine \(k\)-set agreement2023-09-07Paper
Bee's strategy against Byzantines. Replacing Byzantine participants (extended abstract)2023-08-02Paper
Set agreement and renaming in the presence of contention-related crash failures2023-08-02Paper
Reaching agreement in the presence of contention-related crash failures2023-06-21Paper
Set-linearizable implementations from read/write operations: sets, fetch \& increment, stacks and queues with multiplicity2023-06-19Paper
Optimal algorithms for synchronous Byzantine \(k\)-set agreement2023-06-12Paper
Reaching consensus in the presence of contention-related crash failures2023-06-12Paper
Self-stabilizing Byzantine fault-tolerant repeated reliable broadcast2023-06-12Paper
https://portal.mardi4nfdi.de/entity/Q58742322023-02-07Paper
Election in fully anonymous shared memory systems: tight space bounds and algorithms2022-11-11Paper
Corrigendum to: ``Mutual exclusion in fully anonymous shared memory systems2022-10-28Paper
An Eventually Perfect Failure Detector for Networks of Arbitrary Topology Connected with ADD Channels Using Time-To-Live Values2022-07-08Paper
On the Versatility of Bracha’s Byzantine Reliable Broadcast Algorithm2022-07-08Paper
A Simple Object that Spans the Whole Consensus Hierarchy2022-07-04Paper
Distributed computability: relating \(k\)-immediate snapshot and \(x\)-set agreement2022-06-08Paper
A visit to mutual exclusion in seven dates2022-05-10Paper
https://portal.mardi4nfdi.de/entity/Q50724812022-04-28Paper
Concurrent Crash-Prone Shared Memory Systems: A Few Theoretical Notions2022-04-19Paper
Contention-related crash failures: definitions, agreement algorithms, and impossibility results2022-03-01Paper
Set-constrained delivery broadcast: a communication abstraction for Read/write implementable distributed objects2021-10-06Paper
Byzantine-tolerant causal broadcast2021-09-06Paper
https://portal.mardi4nfdi.de/entity/Q50118472021-08-30Paper
From Bezout's Identity to Space-Optimal Election in Anonymous Memory Systems2021-03-15Paper
Optimal Memory-Anonymous Symmetric Deadlock-Free Mutual Exclusion2021-01-20Paper
Time-efficient read/write register in crash-prone asynchronous message-passing systems2021-01-15Paper
Condition-based consensus solvability: a hierarchy of conditions and efficient protocols2020-12-04Paper
https://portal.mardi4nfdi.de/entity/Q51378902020-12-03Paper
Communication-based prevention of useless checkpoints in distributed computations2020-12-03Paper
Leader-based de-anonymization of an anonymous read/write memory2020-08-25Paper
https://portal.mardi4nfdi.de/entity/Q33051902020-08-06Paper
Mutual exclusion in fully anonymous shared memory systems2020-04-03Paper
Anonymous Read/write memory: leader election and de-anonymization2020-03-03Paper
https://portal.mardi4nfdi.de/entity/Q52078932020-01-13Paper
https://portal.mardi4nfdi.de/entity/Q52039272019-12-09Paper
Making local algorithms wait-free: the case of ring coloring2019-11-22Paper
Fault-Tolerant Message-Passing Distributed Systems2019-10-18Paper
Crash-tolerant causal broadcast in \(O(n)\) messages2019-09-20Paper
https://portal.mardi4nfdi.de/entity/Q49671532019-07-03Paper
https://portal.mardi4nfdi.de/entity/Q49672272019-07-03Paper
Making local algorithms wait-free: the case of ring coloring2019-06-21Paper
Unifying Concurrent Objects and Distributed Tasks2019-02-25Paper
Vertex coloring with communication and local memory constraints in synchronous broadcast networks2018-12-07Paper
Specifying concurrent problems: beyond linearizability and up to tasks (extended abstract)2018-08-24Paper
Are Byzantine failures really different from crash failures?2018-08-16Paper
Signature-Free Asynchronous Binary Byzantine Consensus with t < n/3, O(n2) Messages, and O(1) Expected Time2018-08-02Paper
A pleasant stroll through the land of distributed machines, computation, and universality2018-06-26Paper
Asynchronous Agreement and Its Relation with Error-Correcting Codes2018-06-12Paper
Design and Performance Evaluation of Efficient Consensus Protocols for Mobile Ad Hoc Networks2018-06-12Paper
Anonymous obstruction-free \((n,k)\)-set agreement with \(n-k+1\) atomic read/write registers2018-04-11Paper
Randomized \(k\)-set agreement in crash-prone and Byzantine asynchronous systems2017-12-20Paper
A Fast Contention-Friendly Binary Search Tree2017-12-15Paper
Trading off t-Resilience for Efficiency in Asynchronous Byzantine Reliable Broadcast2017-12-15Paper
Signature-free asynchronous Byzantine systems: from multivalued to binary consensus with \(t<n/3\), \(O(n^2)\) messages, and constant time2017-09-29Paper
Two-Bit Messages are Sufficient to Implement Atomic Read/Write Registers in Crash-prone Systems2017-09-29Paper
Signature-Free Communication and Agreement in the Presence of Byzantine Processes (Tutorial)2017-09-29Paper
https://portal.mardi4nfdi.de/entity/Q53638092017-09-29Paper
Atomic read/write memory in signature-free Byzantine asynchronous message-passing systems2017-08-15Paper
From wait-free to arbitrary concurrent solo executions in colorless distributed computing2017-05-22Paper
Predicate Detection in Asynchronous Distributed Systems: A Probabilistic Approach2017-05-16Paper
From causal consistency to sequential consistency in shared memory systems2017-01-19Paper
t-Resilient Immediate Snapshot Is Impossible2016-12-01Paper
A distributed leader election algorithm in crash-recovery and omissive systems2016-11-23Paper
Distributed universality2016-10-21Paper
A necessary condition for Byzantine \(k\)-set agreement2016-08-16Paper
From binary consensus to multivalued consensus in asynchronous message-passing systems2016-06-16Paper
Generalized Symmetry Breaking Tasks and Nondeterminism in Concurrent Objects2016-04-25Paper
Implementing set objects in dynamic distributed systems2016-04-18Paper
Minimal Synchrony for Byzantine Consensus2016-03-23Paper
Stabilizing Server-Based Storage in Byzantine Asynchronous Message-Passing Systems2016-03-23Paper
A hierarchy of conditions for consensus solvability2016-03-04Paper
Communication Patterns and Input Patterns in Distributed Computing2016-01-08Paper
Signature-Free Asynchronous Byzantine Systems: From Multivalued to Binary Consensus with t < n/3, O(n 2) Messages, and Constant Time2016-01-08Paper
Conditions on input vectors for consensus solvability in asynchronous distributed systems2015-11-12Paper
Rollback-dependency trackability2015-09-11Paper
Timed consistency for shared distributed objects2015-09-11Paper
Signature-free asynchronous byzantine consensus with t < n/3 and o(n 2 ) messages2015-09-03Paper
The combined power of conditions and failure detectors to solve asynchronous set agreement2015-03-10Paper
Irreducibility and additivity of set agreement-oriented failure detector classes2015-03-10Paper
k-set agreement with limited accuracy failure detectors2015-03-03Paper
Synchrony weakened by message adversaries vs asynchrony restricted by failure detectors2015-03-02Paper
The multiplicative power of consensus numbers2015-03-02Paper
On asymmetric progress conditions2015-03-02Paper
Conditions on input vectors for consensus solvability in asynchronous distributed systems2015-02-27Paper
Distributed Universality2015-02-10Paper
Brief announcement2014-12-05Paper
Brief announcement2014-12-05Paper
The renaming problem in shared memory systems: an introduction2014-10-24Paper
Reliable Shared Memory Abstraction on Top of Asynchronous Byzantine Message-Passing Systems2014-08-07Paper
What Can be Computed in a Distributed System?2014-07-24Paper
Computing in the Presence of Concurrent Solo Executions2014-03-31Paper
Failure detectors are schedulers2014-03-13Paper
Trust-aware peer sampling: performance and privacy tradeoffs2014-01-13Paper
The weakest failure detector to implement a register in asynchronous systems with hybrid communication2014-01-13Paper
Power and limits of distributed computing shared memory models2014-01-13Paper
Towards a universal construction for transaction-based multiprocess programs2014-01-10Paper
Simultaneous Consensus vs Set Agreement: A Message-Passing-Sensitive Hierarchy of Agreement Problems2013-12-17Paper
Anonymous asynchronous systems: the case of failure detectors2013-08-26Paper
Distributed Algorithms for Message-Passing Systems2013-07-29Paper
The \(k\)-simultaneous consensus problem2013-06-28Paper
On the computability power and the robustness of set agreement-oriented failure detector classes2013-06-28Paper
Synchronous condition-based consensus2013-06-13Paper
https://portal.mardi4nfdi.de/entity/Q49042222013-01-28Paper
Concurrent Programming: Algorithms, Principles, and Foundations2012-10-12Paper
Virtual world consistency: a condition for STM systems (with a versatile protocol with invisible read operations)2012-08-10Paper
Using asynchrony and zero degradation to speed up indulgent consensus protocols2012-07-26Paper
From the happened-before relation to the causal ordered set abstraction2012-07-13Paper
Renaming Is Weaker Than Set Agreement But for Perfect Renaming: A Map of Sub-consensus Tasks2012-06-29Paper
No double discount: condition-based simultaneity yields limited gain2012-05-24Paper
Help when needed, but no more: efficient read/write partial snapshot2012-02-14Paper
On the road to the weakest failure detector for \(k\)-set agreement in message-passing systems2011-07-22Paper
Anonymous Asynchronous Systems: The Case of Failure Detectors2010-09-10Paper
A simple proof of the necessity of the failure detector \(\Sigma \) to implement an atomic register in asynchronous message-passing systems2010-09-02Paper
A note on atomicity: boosting Test\&Set to solve consensus2010-08-16Paper
Strongly terminating early-stopping \(k\)-set agreement in synchronous systems with general omission failures2010-08-13Paper
An impossibility about failure detectors in the iterated immediate snapshot model2010-06-09Paper
Anonymous graph exploration without collision by mobile robots2010-06-09Paper
Regular Register: An Implementation in a Churn Prone Environment2010-02-24Paper
A Versatile STM Protocol with Invisible Read Operations That Satisfies the Virtual World Consistency Condition2010-02-24Paper
Distributed Computing2010-02-23Paper
Asynchronous bounded lifetime failure detectors2009-12-04Paper
Stabilizing mobile philosophers2009-12-04Paper
Narrowing power vs efficiency in synchronous set agreement: relationship, algorithms and lower bound2009-12-01Paper
Help When Needed, But No More: Efficient Read/Write Partial Snapshot2009-11-19Paper
The Price of Anonymity: Optimal Consensus Despite Asynchrony, Crash and Anonymity2009-11-19Paper
The Combined Power of Conditions and Information on Failures to Solve Asynchronous Set Agreement2009-08-20Paper
A weakest failure detector-based asynchronous consensus protocol for \(f<n\)2009-07-21Paper
From adaptive renaming to set agreement2009-03-30Paper
Strongly Terminating Early-Stopping k-Set Agreement in Synchronous Systems with General Omission Failures2009-03-12Paper
No Double Discount: Condition-Based Simultaneity Yields Limited Gain2008-11-20Paper
The Committee Decision Problem2008-09-18Paper
Exploring Gafni’s Reduction Land: From Ω k to Wait-Free Adaptive $(2p-\lceil\frac{p}{k}\rceil)$ -Renaming Via k-Set Agreement2008-09-09Paper
A Subjective Visit to Selected Topics in Distributed Computing2008-09-02Paper
The Iterated Restricted Immediate Snapshot Model2008-07-10Paper
Narrowing Power vs. Efficiency in Synchronous Set Agreement2008-03-06Paper
From Renaming to Set Agreement2007-11-15Paper
From \(\diamond \mathcal W\) to \(\omega\) : A simple bounded quiescent reliable broadcast-based transformation2007-02-19Paper
The Synchronous Condition-Based Consensus Hierarchy2005-08-17Paper
The Notion of Veto Number and the Respective Power of $\Diamond {\cal P}$ and $\Diamond {\cal S}$ to Solve One-Shot Agreement Problems2005-08-17Paper
Distributed Computing - IWDC 20042005-08-12Paper
A NOTE ON THE DETERMINATION OF THE IMMEDIATE PREDECESSORS IN A DISTRIBUTED COMPUTATION2005-06-22Paper
Consensus in Byzantine asynchronous systems2004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q44371132003-12-07Paper
https://portal.mardi4nfdi.de/entity/Q44371142003-12-07Paper
https://portal.mardi4nfdi.de/entity/Q44371152003-12-07Paper
https://portal.mardi4nfdi.de/entity/Q44272802003-09-18Paper
https://portal.mardi4nfdi.de/entity/Q44133952003-07-17Paper
https://portal.mardi4nfdi.de/entity/Q44134062003-07-17Paper
https://portal.mardi4nfdi.de/entity/Q47961322003-04-03Paper
An introduction to oracles for asynchronous distributed systems2003-01-21Paper
Rollback-dependency trackability: A minimal characterization and its protocol2003-01-14Paper
https://portal.mardi4nfdi.de/entity/Q47786172002-11-18Paper
https://portal.mardi4nfdi.de/entity/Q47786262002-11-18Paper
Interval consistency of asynchronous distributed computations2002-08-04Paper
Restricted failure detectors: Definition and reduction protocols2002-07-25Paper
Impossibility of scalar clock-based communication-induced checkpointing protocols ensuring the RDT property2002-07-14Paper
The logically instantaneous communication mode: a communication abstraction2002-07-14Paper
Consistent Checkpointing for Transaction Systems2001-10-14Paper
https://portal.mardi4nfdi.de/entity/Q49529022000-05-10Paper
https://portal.mardi4nfdi.de/entity/Q42445411999-05-31Paper
Consistent records in asynchronous computations1998-08-20Paper
\(k\)-Arbiter: A safe and general scheme for \(h\)-out of-\(k\) mutual exclusion1998-08-13Paper
Shared global states in distributed computations1998-08-04Paper
Adaptive checkpointing in message passing distributed systems1998-06-08Paper
https://portal.mardi4nfdi.de/entity/Q43447201997-12-14Paper
On-the-fly analysis of distributed computations1997-02-28Paper
https://portal.mardi4nfdi.de/entity/Q48894601997-01-22Paper
Distributed algorithms for static and dynamic termination detection1996-09-05Paper
Specification and verification of dynamic properties in distributed computations1996-02-26Paper
https://portal.mardi4nfdi.de/entity/Q39943541993-01-23Paper
https://portal.mardi4nfdi.de/entity/Q40233261993-01-23Paper
https://portal.mardi4nfdi.de/entity/Q40233271993-01-23Paper
https://portal.mardi4nfdi.de/entity/Q40233281993-01-23Paper
https://portal.mardi4nfdi.de/entity/Q39971271992-09-17Paper
The causal ordering abstraction and a simple way to implement it1992-06-28Paper
Prime numbers as a tool to design distributed algorithms1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47307601989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37890561988-01-01Paper
A Distributed Algorithm for Mutual Exclusion in an Arbitrary Network1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37937171988-01-01Paper
A distributed algorithm to prevent mutual drift between n logical clocks1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47257341987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38132661986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39499591982-01-01Paper
An experience in implementing abstract data types1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41680561978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41915761978-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Michel Raynal