Michel Raynal
Orcid: 0000-0002-3355-8719Affiliations:
- IRISA Rennes
According to our database1,
Michel Raynal
authored at least 552 papers
between 1980 and 2024.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
-
on zbmath.org
-
on orcid.org
-
on id.loc.gov
-
on irisa.fr
On csauthors.net:
Bibliography
2024
Good-case early-stopping latency of synchronous byzantine reliable broadcast: the deterministic case.
Distributed Comput., June, 2024
Theor. Comput. Sci., 2024
Theor. Comput. Sci., 2024
Process-commutative distributed objects: From cryptocurrencies to Byzantine-Fault-Tolerant CRDTs.
Theor. Comput. Sci., 2024
CoRR, 2024
Brief Announcement: Towards Optimal Communication Byzantine Reliable Broadcast Under a Message Adversary.
Proceedings of the 38th International Symposium on Distributed Computing, 2024
On Distributed Computing: A View, Physical Versus Logical Objects, and a Look at Fully Anonymous Systems.
Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2024
Proceedings of the Structural Information and Communication Complexity, 2024
Proceedings of the 25th International Conference on Distributed Computing and Networking, 2024
A Short Visit to Distributed Computing Where Simplicity Is Considered a First Class Property.
Proceedings of the French School of Programming, 2024
2023
J. Parallel Distributed Comput., December, 2023
Theor. Comput. Sci., November, 2023
Theor. Comput. Sci., September, 2023
Theor. Comput. Sci., September, 2023
Set-Linearizable Implementations from Read/Write Operations: Sets, Fetch &Increment, Stacks and Queues with Multiplicity.
Distributed Comput., June, 2023
DMCSC: a fully distributed multi-coloring approach for scalable communication in synchronous broadcast networks.
J. Supercomput., 2023
Theor. Comput. Sci., 2023
Corrigendum to "Mutual exclusion in fully anonymous shared memory systems" [Inf. Process. Lett. 158 (2020) 105938].
Inf. Process. Lett., 2023
Towards Optimal Communication Byzantine Reliable Broadcast under a Message Adversary.
CoRR, 2023
Good-case Early-Stopping Latency of Synchronous Byzantine Reliable Broadcast: The Deterministic Case (Extended Version).
CoRR, 2023
The Synchronization Power (Consensus Number) of Access-Control Objects: the Case of AllowList and DenyList.
Proceedings of the 37th International Symposium on Distributed Computing, 2023
Send/Receive Patterns Versus Read/Write Patterns in Crash-Prone Asynchronous Distributed Systems.
Proceedings of the 37th International Symposium on Distributed Computing, 2023
Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2023
Proceedings of the Structural Information and Communication Complexity, 2023
Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing, 2023
2022
Contention-related crash failures: Definitions, agreement algorithms, and impossibility results.
Theor. Comput. Sci., 2022
Distributed computability: Relating <i>k</i>-immediate snapshot and <i>x</i>-set agreement.
Inf. Comput., 2022
κ𝓁-cast: On the Foundations of Byzantine Reliable Broadcast in the Presence of Message Adversaries.
CoRR, 2022
Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2022
Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2022
Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2022
Election in Fully Anonymous Shared Memory Systems: Tight Space Bounds and Algorithms.
Proceedings of the Structural Information and Communication Complexity, 2022
A Modular Approach to Construct Signature-Free BRB Algorithms Under a Message Adversary.
Proceedings of the 26th International Conference on Principles of Distributed Systems, 2022
Proceedings of the Networked Systems - 10th International Conference, 2022
Proceedings of the 18th International Conference on Mobility, Sensing and Networking, 2022
2021
Set-constrained delivery broadcast: A communication abstraction for read/write implementable distributed objects.
Theor. Comput. Sci., 2021
SIGACT News, 2021
Parallel Process. Lett., 2021
On the weakest information on failures to solve mutual exclusion and consensus in asynchronous crash-prone read/write systems.
J. Parallel Distributed Comput., 2021
Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2021
Proceedings of the Parallel Computing Technologies, 2021
Leader Election in Arbitrarily Connected Networks with Process Crashes and Weak Channel Reliability.
Proceedings of the Networked Systems - 9th International Conference, 2021
Loosely-self-stabilizing Byzantine-Tolerant Binary Consensus for Signature-Free Message-Passing Systems.
Proceedings of the Networked Systems - 9th International Conference, 2021
Proceedings of the 4th International Symposium on Foundations and Applications of Blockchain 2021, 2021
Proceedings of the Advanced Information Networking and Applications, 2021
2020
IEEE Trans. Mob. Comput., 2020
Theor. Comput. Sci., 2020
SIGACT News, 2020
An Eventually Perfect Failure Detector for Networks of Arbitrary Topology Connected with ADD Channels Using Time-To-Live Values.
Parallel Process. Lett., 2020
Bull. EATCS, 2020
CoRR, 2020
Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2020
Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2020
Proceedings of the PODC '20: ACM Symposium on Principles of Distributed Computing, 2020
Proceedings of the 24th International Conference on Principles of Distributed Systems, 2020
Proceedings of the Networked Systems - 8th International Conference, 2020
Proceedings of the Networked Systems - 8th International Conference, 2020
Proceedings of the 40th IEEE International Conference on Distributed Computing Systems, 2020
Proceedings of the 16th European Dependable Computing Conference, 2020
2019
IEEE Trans. Parallel Distributed Syst., 2019
Theory Comput. Syst., 2019
Inf. Process. Lett., 2019
Bull. EATCS, 2019
Time-efficient read/write register in crash-prone asynchronous message-passing systems.
Computing, 2019
Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2019
The Notion of Universality in Crash-Prone Asynchronous Message-Passing Systems: A Tutorial.
Proceedings of the 38th Symposium on Reliable Distributed Systems, 2019
Proceedings of the Structural Information and Communication Complexity, 2019
Proceedings of the 24th IEEE Pacific Rim International Symposium on Dependable Computing, 2019
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019
Participant-Restricted Consensus in Asynchronous Crash-Prone Read/Write Systems and Its Weakest Failure Detector.
Proceedings of the Parallel Computing Technologies, 2019
Proceedings of the 23rd International Conference on Principles of Distributed Systems, 2019
Proceedings of the Networked Systems - 7th International Conference, 2019
Proceedings of the 39th IEEE International Conference on Distributed Computing Systems, 2019
Proceedings of the Advanced Information Networking and Applications, 2019
2018
Implementing Snapshot Objects on Top of Crash-Prone Asynchronous Message-Passing Systems.
IEEE Trans. Parallel Distributed Syst., 2018
Theor. Comput. Sci., 2018
Parallel Process. Lett., 2018
J. ACM, 2018
IEEE Commun. Lett., 2018
Bull. EATCS, 2018
Anonymous obstruction-free (n, k)-set agreement with n-k+1 atomic read/write registers.
Distributed Comput., 2018
Mastering Concurrent Computing Through Sequential Thinking: A Half-century Evolution.
CoRR, 2018
Comput. Commun., 2018
Bee's Strategy Against Byzantines Replacing Byzantine Participants - (Extended Abstract).
Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2018
Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2018
Proceedings of the Networked Systems - 6th International Conference, 2018
Proceedings of the 17th IEEE International Symposium on Network Computing and Applications, 2018
A Pleasant Stroll Through the Land of Distributed Machines, Computation, and Universality.
Proceedings of the Machines, Computations, and Universality - 8th International Conference, 2018
Proceedings of the 26th IEEE/ACM International Symposium on Quality of Service, 2018
Set-Constrained Delivery Broadcast: Definition, Abstraction Power, and Computability Limits.
Proceedings of the 19th International Conference on Distributed Computing and Networking, 2018
Springer, ISBN: 978-3-319-94140-0, 2018
2017
From wait-free to arbitrary concurrent solo executions in colorless distributed computing.
Theor. Comput. Sci., 2017
Atomic Read/Write Memory in Signature-Free Byzantine Asynchronous Message-Passing Systems.
Theory Comput. Syst., 2017
Inf. Process. Lett., 2017
Another Look at the Implementation of Read/write Registers in Crash-prone Asynchronous Message-Passing Systems (Extended Version).
CoRR, 2017
(Leader/Randomization/Signature)-free Byzantine Consensus for Consortium Blockchains.
CoRR, 2017
Signature-free asynchronous Byzantine systems: from multivalued to binary consensus with t< n/3, O(n<sup>2</sup>) messages, and constant time.
Acta Informatica, 2017
Proceedings of the 31st International Symposium on Distributed Computing, 2017
Proceedings of the Networked Systems - 5th International Conference, 2017
Proceedings of the Networked Systems - 5th International Conference, 2017
Providing Collision-Free and Conflict-Free Communication in General Synchronous Broadcast/Receive Networks.
Proceedings of the 31st IEEE International Conference on Advanced Information Networking and Applications, 2017
2016
Intrusion-Tolerant Broadcast and Agreement Abstractions in the Presence of Byzantine Processes.
IEEE Trans. Parallel Distributed Syst., 2016
IEEE Trans. Computers, 2016
SIAM J. Comput., 2016
Trading off <i>t</i>-Resilience for Efficiency in Asynchronous Byzantine Reliable Broadcast.
Parallel Process. Lett., 2016
Read/write shared memory abstraction on top of asynchronous Byzantine message-passing systems.
J. Parallel Distributed Comput., 2016
Optimal Collision/Conflict-free Distance-2 Coloring in Synchronous Broadcast/Receive Tree Networks.
CoRR, 2016
Proceedings of the Distributed Computing - 30th International Symposium, 2016
Proceedings of the Structural Information and Communication Complexity, 2016
Two-Bit Messages are Sufficient to Implement Atomic Read/Write Registers in Crash-prone Systems.
Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, 2016
Time-Efficient Read/Write Register in Crash-Prone Asynchronous Message-Passing Systems.
Proceedings of the Networked Systems - 4th International Conference, 2016
Optimal Collision/Conflict-Free Distance-2 Coloring in Wireless Synchronous Broadcast/Receive Tree Networks.
Proceedings of the 45th International Conference on Parallel Processing, 2016
Proceedings of the 36th IEEE International Conference on Distributed Computing Systems, 2016
Modular randomized byzantine k-set agreement in asynchronous message-passing systems.
Proceedings of the 17th International Conference on Distributed Computing and Networking, 2016
A communication-efficient leader election algorithm in partially synchronous systems prone to crash-recovery and omission failures.
Proceedings of the 17th International Conference on Distributed Computing and Networking, 2016
Vertex Coloring with Communication and Local Memory Constraints in Synchronous Broadcast Networks.
Proceedings of the Algorithms for Sensor Systems, 2016
Proceedings of the 30th IEEE International Conference on Advanced Information Networking and Applications, 2016
2015
Failure detectors in homonymous distributed systems (with an application to consensus).
J. Parallel Distributed Comput., 2015
Signature-Free Asynchronous Binary Byzantine Consensus with t < n/3, O(n2) Messages, and O(1) Expected Time.
J. ACM, 2015
From Byzantine Failures to Crash Failures in Message-Passing Systems: a BG Simulation-based approach.
CoRR, 2015
CoRR, 2015
CoRR, 2015
Specifying Concurrent Problems: Beyond Linearizability and up to Tasks - (Extended Abstract).
Proceedings of the Distributed Computing - 29th International Symposium, 2015
Proceedings of the Structural Information and Communication Complexity, 2015
Signature-Free Asynchronous Byzantine Systems: From Multivalued to Binary Consensus with t < n/3, O(n2) Messages, and Constant Time.
Proceedings of the Structural Information and Communication Complexity, 2015
Proceedings of the 21st IEEE Pacific Rim International Symposium on Dependable Computing, 2015
Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, 2015
Stabilizing Server-Based Storage in Byzantine Asynchronous Message-Passing Systems: Extended abstract.
Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, 2015
Signature-Free Communication and Agreement in the Presence of Byzantine Processes (Tutorial).
Proceedings of the 19th International Conference on Principles of Distributed Systems, 2015
Proceedings of the Networked Systems - Third International Conference, 2015
Proceedings of the Euro-Par 2015: Parallel Processing Workshops, 2015
Proceedings of the Euro-Par 2015: Parallel Processing, 2015
Proceedings of the 29th IEEE International Conference on Advanced Information Networking and Applications, 2015
2014
Fair Synchronization in the Presence of Process Crashes and its Weakest Failure Detector.
Proceedings of the 33rd IEEE International Symposium on Reliable Distributed Systems, 2014
Reliable Shared Memory Abstraction on Top of Asynchronous Byzantine Message-Passing Systems.
Proceedings of the Structural Information and Communication Complexity, 2014
Brief announcement: distributed universality: contention-awareness; wait-freedom; object progress, and other properties.
Proceedings of the ACM Symposium on Principles of Distributed Computing, 2014
Signature-free asynchronous byzantine consensus with t 2<n/3 and o(n<sup>2</sup>) messages.
Proceedings of the ACM Symposium on Principles of Distributed Computing, 2014
Proceedings of the 17th International Conference on Network-Based Information Systems, 2014
Proceedings of the LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31, 2014
Proceedings of the From Programs to Systems. The Systems perspective in Computing, 2014
Proceedings of the Eighth International Conference on Complex, 2014
Proceedings of the 28th IEEE International Conference on Advanced Information Networking and Applications, 2014
2013
The weakest failure detector to implement a register in asynchronous systems with hybrid communication.
Theor. Comput. Sci., 2013
Theor. Comput. Sci., 2013
Theor. Comput. Sci., 2013
Theor. Comput. Sci., 2013
Bull. EATCS, 2013
Distributed Comput., 2013
Simultaneous Consensus vs Set Agreement: A Message-Passing-Sensitive Hierarchy of Agreement Problems.
Proceedings of the Structural Information and Communication Complexity, 2013
Proceedings of the IEEE 19th Pacific Rim International Symposium on Dependable Computing, 2013
Synchrony weakened by message adversaries vs asynchrony restricted by failure detectors.
Proceedings of the ACM Symposium on Principles of Distributed Computing, 2013
Proceedings of the Parallel Computing Technologies - 12th International Conference, 2013
Proceedings of the Networked Systems - First International Conference, 2013
Proceedings of the 27th IEEE International Symposium on Parallel and Distributed Processing, 2013
Proceedings of the 42nd International Conference on Parallel Processing, 2013
Proceedings of the IEEE 33rd International Conference on Distributed Computing Systems, 2013
Proceedings of the Euro-Par 2013 Parallel Processing, 2013
Proceedings of the 27th IEEE International Conference on Advanced Information Networking and Applications, 2013
Proceedings of the 27th IEEE International Conference on Advanced Information Networking and Applications, 2013
Springer, ISBN: 978-3-642-38122-5, 2013
Springer, ISBN: 978-3-642-32026-2, 2013
2012
Implementing a Regular Register in an Eventually Synchronous Distributed System Prone to Continuous Churn.
IEEE Trans. Parallel Distributed Syst., 2012
Virtual world consistency: A condition for STM systems (with a versatile protocol with invisible read operations).
Theor. Comput. Sci., 2012
J. Parallel Distributed Comput., 2012
J. Parallel Distributed Comput., 2012
Int. J. Web Grid Serv., 2012
Inf. Comput., 2012
Proceedings of the Distributed Computing - 26th International Symposium, 2012
Increasing the Power of the Iterated Immediate Snapshot Model with Failure Detectors.
Proceedings of the Structural Information and Communication Complexity, 2012
Brief announcement: increasing the power of the iterated immediate snapshot model with failure detectors.
Proceedings of the ACM Symposium on Principles of Distributed Computing, 2012
Brief announcement: there are plenty of tasks weaker than perfect renaming and stronger than set agreement.
Proceedings of the ACM Symposium on Principles of Distributed Computing, 2012
Proceedings of the Principles of Distributed Systems, 16th International Conference, 2012
Proceedings of the 11th IEEE International Symposium on Network Computing and Applications, 2012
Renaming Is Weaker Than Set Agreement But for Perfect Renaming: A Map of Sub-consensus Tasks.
Proceedings of the LATIN 2012: Theoretical Informatics, 2012
STM Systems: Enforcing Strong Isolation between Transactions and Non-transactional Code.
Proceedings of the Algorithms and Architectures for Parallel Processing, 2012
Proceedings of the Euro-Par 2012 Parallel Processing - 18th International Conference, 2012
A Simple Asynchronous Shared Memory Consensus Algorithm Based on Omega and Closing Sets.
Proceedings of the Sixth International Conference on Complex, 2012
Leader Election: From Higham-Przytycka's Algorithm to a Gracefully Degrading Algorithm.
Proceedings of the Sixth International Conference on Complex, 2012
Trying to Unify the LL/SC Synchronization Primitive and the Notion of a Timed Register.
Proceedings of the IEEE 26th International Conference on Advanced Information Networking and Applications, 2012
2011
J. Supercomput., 2011
On the road to the weakest failure detector for k-set agreement in message-passing systems.
Theor. Comput. Sci., 2011
ACM Trans. Auton. Adapt. Syst., 2011
Failure Detectors to Solve Asynchronous k-Set Agreement: a Glimpse of Recent Results.
Bull. EATCS, 2011
Comput. Sci. Rev., 2011
Concurr. Comput. Pract. Exp., 2011
Proceedings of the Distributed Computing - 25th International Symposium, 2011
Relations Linking Failure Detectors Associated with k-Set Agreement in Message-Passing Systems.
Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2011
Brief announcement: read invisibility, virtual world consistency and permissiveness are compatible.
Proceedings of the SPAA 2011: Proceedings of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2011
Proceedings of the Structural Information and Communication Complexity, 2011
Proceedings of the Structural Information and Communication Complexity, 2011
Proceedings of the Parallel Computing Technologies - 11th International Conference, 2011
Proceedings of the 14th International Conference on Network-Based Information Systems, 2011
Proceedings of the 14th International Conference on Network-Based Information Systems, 2011
Proceedings of the 5th Latin-American Symposium on Dependable Computing, 2011
A Necessary and Sufficient Synchrony Condition for Solving Byzantine Consensus in Symmetric Networks.
Proceedings of the Distributed Computing and Networking - 12th International Conference, 2011
Read Invisibility, Virtual World Consistency and Probabilistic Permissiveness are Compatible.
Proceedings of the Algorithms and Architectures for Parallel Processing, 2011
k-bounded set objects in eventually synchronous distributed systems with churn and continuous accesses.
Proceedings of the 13th European Workshop on Dependable Computing, 2011
Proceedings of the Dependable and Historic Computing, 2011
A Theory-Oriented Introduction to Wait-Free Synchronization Based on the Adaptive Renaming Problem.
Proceedings of the 25th IEEE International Conference on Advanced Information Networking and Applications, 2011
2010
Communication and Agreement Abstractions for Fault-Tolerant Asynchronous Distributed Systems
Synthesis Lectures on Distributed Computing Theory, Morgan & Claypool Publishers, ISBN: 978-3-031-02000-1, 2010
Synthesis Lectures on Distributed Computing Theory, Morgan & Claypool Publishers, ISBN: 978-3-031-02001-8, 2010
IEEE Trans. Parallel Distributed Syst., 2010
Narrowing power vs efficiency in synchronous set agreement: Relationship, algorithms and lower bound.
Theor. Comput. Sci., 2010
Strongly Terminating Early-Stopping <i>k</i>-Set Agreement in Synchronous Systems with General Omission Failures.
Theory Comput. Syst., 2010
Eventual Leader Election with Weak Assumptions on Initial Knowledge, Communication Reliability, and Synchrony.
J. Comput. Sci. Technol., 2010
A simple proof of the necessity of the failure detector Sigma to implement an atomic register in asynchronous message-passing systems.
Inf. Process. Lett., 2010
A Methodological Construction of an Efficient Sequentially Consistent Distributed Shared Memory.
Comput. J., 2010
A Timing Assumption and Two <i>t</i>-Resilient Protocols for Implementing an Eventual Leader Service in Asynchronous Shared Memory Systems.
Algorithmica, 2010
Proceedings of the Distributed Computing, 24th International Symposium, 2010
Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2010
Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, 2010
Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, 2010
Proceedings of the Principles of Distributed Systems - 14th International Conference, 2010
Proceedings of the Euro-Par 2010 - Parallel Processing, 16th International Euro-Par Conference, Ischia, Italy, August 31, 2010
Proceedings of the Euro-Par 2010 - Parallel Processing, 16th International Euro-Par Conference, Ischia, Italy, August 31, 2010
Early Consensus in Message-Passing Systems Enriched with a Perfect Failure Detector and Its Application in the Theta Model.
Proceedings of the Eighth European Dependable Computing Conference, 2010
Proceedings of the Eighth European Dependable Computing Conference, 2010
Proceedings of the 24th IEEE International Conference on Advanced Information Networking and Applications, 2010
2009
Eventual Clusterer: A Modular Approach to Designing Hierarchical Consensus Protocols in MANETs.
IEEE Trans. Parallel Distributed Syst., 2009
On the Fly Estimation of the Processes that Are Alive in an Asynchronous Message-Passing System.
IEEE Trans. Parallel Distributed Syst., 2009
J. Parallel Distributed Comput., 2009
J. Comput. Sci. Technol., 2009
Visiting Gafni's Reduction Land: From the BG Simulation to the Extended BG Simulation.
Proceedings of the Stabilization, 2009
Looking for the Weakest Failure Detector for <i>k</i>-Set Agreement in Message-Passing Systems: Is ${\it \Pi}_k${\it \Pi}_k the End of the Road?
Proceedings of the Stabilization, 2009
A Versatile STM Protocol with Invisible Read Operations That Satisfies the Virtual World Consistency Condition.
Proceedings of the Structural Information and Communication Complexity, 2009
Proceedings of the Structural Information and Communication Complexity, 2009
Proceedings of the Software Technologies for Embedded and Ubiquitous Systems, 2009
Proceedings of the 28th Annual ACM Symposium on Principles of Distributed Computing, 2009
Brief announcement: the price of anonymity: optimal consensus despite asynchrony, crash and anonymity.
Proceedings of the 28th Annual ACM Symposium on Principles of Distributed Computing, 2009
Proceedings of the 29th IEEE International Conference on Distributed Computing Systems (ICDCS 2009), 2009
Proceedings of the Distributed Computing and Networking, 10th International Conference, 2009
Proceedings of the Distributed Computing and Networking, 10th International Conference, 2009
Proceedings of the 2009 International Conference on Complex, 2009
2008
The Combined Power of Conditions and Information on Failures to Solve Asynchronous Set Agreement.
SIAM J. Comput., 2008
J. Parallel Distributed Comput., 2008
Inf. Process. Lett., 2008
Inf. Process. Lett., 2008
On the computability power and the robustness of set agreement-oriented failure detector classes.
Distributed Comput., 2008
Brief Announcement: On the Solvability of Anonymous Partial Grids Exploration by Mobile Robots.
Proceedings of the Distributed Computing, 22nd International Symposium, 2008
Proceedings of the Software Technologies for Embedded and Ubiquitous Systems, 2008
Proceedings of the Twenty-Seventh Annual ACM Symposium on Principles of Distributed Computing, 2008
Proceedings of the Twenty-Seventh Annual ACM Symposium on Principles of Distributed Computing, 2008
Proceedings of the Principles of Distributed Systems, 12th International Conference, 2008
Proceedings of the Principles of Distributed Systems, 12th International Conference, 2008
Proceedings of the 2008 International Conference on Parallel Processing, 2008
Proceedings of the Distributed Computing and Networking, 9th International Conference, 2008
Proceedings of the Computing and Combinatorics, 14th Annual International Conference, 2008
Proceedings of the 22nd International Conference on Advanced Information Networking and Applications, 2008
2007
IEEE Trans. Parallel Distributed Syst., 2007
IEEE Trans. Dependable Secur. Comput., 2007
Design and Performance Evaluation of Efficient Consensus Protocols for Mobile Ad Hoc Networks.
IEEE Trans. Computers, 2007
IEEE Trans. Computers, 2007
From omega to Omega: A simple bounded quiescent reliable broadcast-based transformation.
J. Parallel Distributed Comput., 2007
Proceedings of the Distributed Computing, 21st International Symposium, 2007
Proceedings of the Distributed Computing, 21st International Symposium, 2007
Proceedings of the 26th IEEE Symposium on Reliable Distributed Systems (SRDS 2007), 2007
Test & Set, Adaptive Renaming and Set Agreement: a Guided Visit to Asynchronous Computability.
Proceedings of the 26th IEEE Symposium on Reliable Distributed Systems (SRDS 2007), 2007
Proceedings of the SPAA 2007: Proceedings of the 19th Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2007
Proceedings of the Structural Information and Communication Complexity, 2007
Proceedings of the 13th IEEE Pacific Rim International Symposium on Dependable Computing (PRDC 2007), 2007
Proceedings of the Twenty-Sixth Annual ACM Symposium on Principles of Distributed Computing, 2007
Proceedings of the Twenty-Sixth Annual ACM Symposium on Principles of Distributed Computing, 2007
From Unreliable Objects to Reliable Objects: The Case of Atomic Registers and Consensus.
Proceedings of the Parallel Computing Technologies, 2007
Proceedings of the Parallel Computing Technologies, 2007
Proceedings of the Principles of Distributed Systems, 11th International Conference, 2007
Proceedings of the Principles of Distributed Systems, 11th International Conference, 2007
Proceedings of the Sixth IEEE International Symposium on Network Computing and Applications (NCA 2007), 12, 2007
Proceedings of the Mobile Ad-Hoc and Sensor Networks, Third International Conference, 2007
A Timing Assumption and a t-Resilient Protocol for Implementing an Eventual Leader Service in Asynchronous Shared Memory Systems.
Proceedings of the Tenth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC 2007), 2007
Proceedings of the 37th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, 2007
Workshop on Dependable Application Support for Self-Organizing Networks (DASSON 2007).
Proceedings of the 37th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, 2007
Proceedings of the The Second International Conference on Availability, 2007
2006
IEEE Trans. Parallel Distributed Syst., 2006
Parallel Process. Lett., 2006
Exploring Gafni's Reduction Land: From <i>Omega</i><sup><i>k</i></sup> to Wait-Free Adaptive (2p-[p/k])-Renaming Via k-Set Agreement.
Proceedings of the Distributed Computing, 20th International Symposium, 2006
Proceedings of the Fourth IEEE Workshop on Software Technologies for Future Embedded and Ubiquitous Systems and the Second International Workshop on Collaborative Computing, 2006
Synchronous Set Agreement: a Concise Guided Tour (including a new algorithm and a list of open problems).
Proceedings of the 12th IEEE Pacific Rim International Symposium on Dependable Computing (PRDC 2006), 2006
On the fly estimation of the processes that are alive/crashed in an asynchronous message-passing system.
Proceedings of the 12th IEEE Pacific Rim International Symposium on Dependable Computing (PRDC 2006), 2006
Proceedings of the Twenty-Fifth Annual ACM Symposium on Principles of Distributed Computing, 2006
Proceedings of the 14th Euromicro International Conference on Parallel, 2006
Proceedings of the On the Move to Meaningful Internet Systems 2006: OTM 2006 Workshops, 2006
In Search of the Holy Grail: Looking for the Weakest Failure Detector for Wait-Free Set Agreement.
Proceedings of the Principles of Distributed Systems, 10th International Conference, 2006
Proceedings of the LATIN 2006: Theoretical Informatics, 2006
Proceedings of the 2006 International Conference on Parallel Processing (ICPP 2006), 2006
Proceedings of the 26th International Conference on Distributed Computing Systems Workshops (ICDCS 2006 Workshops), 2006
Proceedings of the Distributed Computing and Networking, 8th International Conference, 2006
Proceedings of the 20th International Conference on Advanced Information Networking and Applications (AINA 2006), 2006
2005
Simple and Efficient Oracle-Based Consensus Protocols for Asynchronous Byzantine Systems.
IEEE Trans. Dependable Secur. Comput., 2005
$\diamondsuit {\mathcal P}_{mute}$-based Consensus for Asynchronous Byzantine Systems.
Parallel Process. Lett., 2005
Proceedings of the 24th IEEE Symposium on Reliable Distributed Systems (SRDS 2005), 2005
A Note on a Simple Equivalence between Round-based Synchronous and Asynchronous Models.
Proceedings of the 11th IEEE Pacific Rim International Symposium on Dependable Computing (PRDC 2005), 2005
Decision Optimal Early-Stopping k-set Agreement in Synchronous Systems Prone to Send Omission Failures.
Proceedings of the 11th IEEE Pacific Rim International Symposium on Dependable Computing (PRDC 2005), 2005
Proceedings of the 11th IEEE Pacific Rim International Symposium on Dependable Computing (PRDC 2005), 2005
The combined power of conditions and failure detectors to solve asynchronous set agreement.
Proceedings of the Twenty-Fourth Annual ACM Symposium on Principles of Distributed Computing, 2005
Proceedings of the Twenty-Fourth Annual ACM Symposium on Principles of Distributed Computing, 2005
Proceedings of the Parallel Computing Technologies, 2005
Early-Stopping <i>k</i>-Set Agreement in Synchronous Systems Prone to Any Number of Process Crashes.
Proceedings of the Parallel Computing Technologies, 2005
Proceedings of the Principles of Distributed Systems, 9th International Conference, 2005
Proceedings of the Dependable Computing, Second Latin-American Symposium, 2005
Proceedings of the Eighth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC 2005), 2005
Proceedings of the 25th International Conference on Distributed Computing Systems (ICDCS 2005), 2005
Proceedings of the Dependable Computing, 2005
Proceedings of the 2005 International Conference on Dependable Systems and Networks (DSN 2005), 28 June, 2005
A Simple Protocol Offering Both Atomic Consistent Read Operations and Sequentially Consistent Read Operations.
Proceedings of the 19th International Conference on Advanced Information Networking and Applications (AINA 2005), 2005
2004
A necessary and sufficient condition for transforming limited accuracy failure detectors.
J. Comput. Syst. Sci., 2004
Inf. Process. Lett., 2004
Condition-based consensus solvability: a hierarchy of conditions and efficient protocols.
Distributed Comput., 2004
Concurr. Eng. Res. Appl., 2004
Proceedings of the Distributed Computing, 18th International Conference, 2004
The Notion of Veto Number and the Respective Power of OP and OS to Solve One-Shot Agreement Problems.
Proceedings of the Distributed Computing, 18th International Conference, 2004
Proceedings of the 23rd International Symposium on Reliable Distributed Systems (SRDS 2004), 2004
Optimal early stopping uniform consensus in synchronous systems with process omission failures.
Proceedings of the SPAA 2004: Proceedings of the Sixteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2004
Proceedings of the 10th IEEE Pacific Rim International Symposium on Dependable Computing (PRDC 2004), 2004
Proceedings of the Twenty-Third Annual ACM Symposium on Principles of Distributed Computing, 2004
Brief announcement: veto number and the respective power of eventual failure detectors.
Proceedings of the Twenty-Third Annual ACM Symposium on Principles of Distributed Computing, 2004
Proceedings of the 3rd IEEE International Symposium on Network Computing and Applications (NCA 2004), 30 August, 2004
Proceedings of the Distributed Computing, 2004
Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS 2004), 2004
2003
IEEE Trans. Parallel Distributed Syst., 2003
Atomic Broadcast in Asynchronous Crash-Recovery Distributed Systems and Its Use in Quorum-Based Replication.
IEEE Trans. Knowl. Data Eng., 2003
Conditions on input vectors for consensus solvability in asynchronous distributed systems.
J. ACM, 2003
Proceedings of the 8th IEEE International Workshop on Object-Oriented Real-Time Dependable Systems (WORDS 2003), 2003
Proceedings of the 8th IEEE International Workshop on Object-Oriented Real-Time Dependable Systems (WORDS 2003), 2003
Proceedings of the Distributed Computing, 17th International Conference, 2003
Proceedings of the Twenty-Second ACM Symposium on Principles of Distributed Computing, 2003
Proceedings of the Parallel Computing Technologies, 2003
Proceedings of the Parallel Computing Technologies, 2003
Proceedings of the 6th IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC 2003), 2003
Proceedings of the 17th International Parallel and Distributed Processing Symposium (IPDPS 2003), 2003
Proceedings of the 17th International Parallel and Distributed Processing Symposium (IPDPS 2003), 2003
Proceedings of the 23rd International Conference on Distributed Computing Systems (ICDCS 2003), 2003
Proceedings of the 23rd International Conference on Distributed Computing Systems (ICDCS 2003), 2003
Proceedings of the 9th IEEE International Workshop on Future Trends of Distributed Computing Systems (FTDCS 2003), 2003
Proceedings of the 9th IEEE International Workshop on Future Trends of Distributed Computing Systems (FTDCS 2003), 2003
Proceedings of the 2003 International Conference on Dependable Systems and Networks (DSN 2003), 2003
Proceedings of the 2003 International Conference on Dependable Systems and Networks (DSN 2003), 2003
Proceedings of the 17th International Conference on Advanced Information Networking and Applications (AINA'03), 2003
Using Error-Correcting Codes to Solve Distributed Agreement Problems: A Future Direction in Distributed Computing?
Proceedings of the Future Directions in Distributed Computing, 2003
Proceedings of the Future Directions in Distributed Computing, 2003
2002
A Versatile Family of Consensus Protocols Based on Chandra-Toueg's Unreliable Failure Detectors.
IEEE Trans. Computers, 2002
J. Comput. Syst. Sci., 2002
A Note on the Determination of the Immediate Predecessors in a Distributed Computation.
Int. J. Found. Comput. Sci., 2002
Future Gener. Comput. Syst., 2002
IEEE Distributed Syst. Online, 2002
Real-time based strong consistency for distributed objects.
Comput. Syst. Sci. Eng., 2002
Token-based sequential consistency.
Comput. Syst. Sci. Eng., 2002
Proceedings of the Distributed Computing, 16th International Conference, 2002
Proceedings of the Distributed Computing, 16th International Conference, 2002
Proceedings of the Distributed Computing, 16th International Conference, 2002
Proceedings of the Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, 2002
Proceedings of the Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, 2002
Proceedings of the 9th Pacific Rim International Symposium on Dependable Computing (PRDC 2002), 2002
Proceedings of the 9th Pacific Rim International Symposium on Dependable Computing (PRDC 2002), 2002
Proceedings of the Twenty-First Annual ACM Symposium on Principles of Distributed Computing, 2002
Proceedings of the Twenty-First Annual ACM Symposium on Principles of Distributed Computing, 2002
Proceedings of the Twenty-First Annual ACM Symposium on Principles of Distributed Computing, 2002
Proceedings of the Twenty-First Annual ACM Symposium on Principles of Distributed Computing, 2002
Proceedings of the 5th International Symposiun on Object Oriented Real-Time Distributed Computing, 2002
Proceedings of the 5th International Symposiun on Object Oriented Real-Time Distributed Computing, 2002
Proceedings of the 2002 International Conference on Dependable Systems and Networks (DSN 2002), 2002
2001
IEEE Trans. Parallel Distributed Syst., 2001
Impossibility of scalar clock-based communication-induced checkpointing protocols ensuring the RDT property.
Inf. Process. Lett., 2001
Inf. Comput., 2001
Future Gener. Comput. Syst., 2001
Direct dependency-based determination of consistent global checkpoints.
Comput. Syst. Sci. Eng., 2001
Proceedings of the 20th Symposium on Reliable Distributed Systems (SRDS 2001), 2001
Proceedings of the Thirteenth Annual ACM Symposium on Parallel Algorithms and Architectures, 2001
Efficient Condition-Based Consensus.
Proceedings of the SIROCCO 8, 2001
Proceedings of the 8th Pacific Rim International Symposium on Dependable Computing (PRDC 2001), 2001
Proceedings of the Twentieth Annual ACM Symposium on Principles of Distributed Computing, 2001
Proceedings of the Parallel Computing Technologies, 2001
Proceedings of the Parallel Computing Technologies, 2001
Proceedings of the 4th International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC 2001), 2001
Primary Component Asynchronous Group Membership as an Instance of a Generic Agreement Framework.
Proceedings of the Fifth International Symposium on Autonomous Decentralized Systems, 2001
Proceedings of the 15th International Parallel & Distributed Processing Symposium (IPDPS-01), 2001
Proceedings of the 21st International Conference on Distributed Computing Systems (ICDCS 2001), 2001
Proceedings of the Euro-Par 2001: Parallel Processing, 2001
2000
Computing Global Functions in Asynchronous Distributed Systems with Perfect Failure Detectors.
IEEE Trans. Parallel Distributed Syst., 2000
From Binary Consensus to Multivalued Consensus in asynchronous message-passing systems.
Inf. Process. Lett., 2000
Distributed Comput., 2000
Tracking causality in distributed systems: a suite of efficient protocols.
Proceedings of the SIROCCO 7, 2000
Proceedings of the 2000 Pacific Rim International Symposium on Dependable Computing (PRDC 2000), 2000
Proceedings of the Nineteenth Annual ACM Symposium on Principles of Distributed Computing, 2000
Proceedings of the Nineteenth Annual ACM Symposium on Principles of Distributed Computing, 2000
Proceedings of the 3rd International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC 2000), 2000
Proceedings of the 14th International Parallel & Distributed Processing Symposium (IPDPS'00), 2000
Proceedings of the Parallel and Distributed Processing, 2000
Proceedings of the 20th International Conference on Distributed Computing Systems, 2000
Computing Global Functions in Asynchronous Distributed Systems Prone to Process Crashes.
Proceedings of the 20th International Conference on Distributed Computing Systems, 2000
Quorum-Based Replication in Asynchronous Crash-Recovery Distributed Systems (Research Note).
Proceedings of the Euro-Par 2000, Parallel Processing, 6th International Euro-Par Conference, Munich, Germany, August 29, 2000
Logical Instantaneity and Causal Order: Two "First Class" Communication Modes for Parallel Computing.
Proceedings of the Euro-Par 2000, Parallel Processing, 6th International Euro-Par Conference, Munich, Germany, August 29, 2000
Proceedings of the 2000 International Conference on Dependable Systems and Networks (DSN 2000) (formerly FTCS-30 and DCCA-8), 2000
Proceedings of the 2000 International Conference on Dependable Systems and Networks (DSN 2000) (formerly FTCS-30 and DCCA-8), 2000
1999
IEEE Trans. Parallel Distributed Syst., 1999
Parallel Process. Lett., 1999
Inf. Process. Lett., 1999
Group membership failure detection: a simple protocol and its probabilistic analysis.
Distributed Syst. Eng., 1999
Distributed Syst. Eng., 1999
Distributed Comput., 1999
CoRR, 1999
Proceedings of the Fourth International Workshop on Object-Oriented Real-Time Dependable Systems, 1999
Solving Consensus Using Chandra-Toueg's Unreliable Failure Detectors: A General Quorum-Based Approach.
Proceedings of the Distributed Computing, 1999
Proceedings of the Eighteenth Symposium on Reliable Distributed Systems, 1999
Proceedings of the Eighteenth Annual ACM Symposium on Principles of Distributed Computing, 1999
Proceedings of the Eighteenth Annual ACM Symposium on Principles of Distributed Computing, 1999
Logical Clocks for Unreliable Process Groups.
Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, 1999
Logically Instantaneous Communication on Top of Distributed Memory Parallel Machines.
Proceedings of the Parallel Computing Technologies, 1999
Proceedings of the Parallel Computing Technologies, 1999
Simple Vector Clocks are limited to Solve some Causallity Related Problems.
Proceedings of the Procedings of the 3rd International Conference on Principles of Distributed Systems. OPODIS 99, 1999
Direct Dependency-Based Determination of Consistent GlobalCheckpoints.
Proceedings of the Procedings of the 3rd International Conference on Principles of Distributed Systems. OPODIS 99, 1999
Proceedings of the 19th International Conference on Distributed Computing Systems, Austin, TX, USA, May 31, 1999
Unreliable Failure Detectors with Limited Scope Accuracy and an Application to Consensus.
Proceedings of the Foundations of Software Technology and Theoretical Computer Science, 1999
Illustrating the Use of Vector Clocks in Property Detection: An Example and a Counter-Example.
Proceedings of the Euro-Par '99 Parallel Processing, 5th International Euro-Par Conference, Toulouse, France, August 31, 1999
Proceedings of the Euro-Par '99 Parallel Processing, 5th International Euro-Par Conference, Toulouse, France, August 31, 1999
Proceedings of the Advances in Distributed Systems, 1999
Proceedings of the Advances in Distributed Systems, 1999
1998
IEEE Trans. Software Eng., 1998
Theor. Comput. Sci., 1998
IEEE Data Eng. Bull., 1998
Proceedings of the Distributed Computing, 12th International Symposium, 1998
Proceedings of the Seventeenth Symposium on Reliable Distributed Systems, 1998
Proceedings of the Seventeenth Symposium on Reliable Distributed Systems, 1998
Proceedings of the Sixth Euromicro Workshop on Parallel and Distributed Processing, 1998
Asynchronous Protocols to Meet Real-Time Constraints: Is It Really Sensible? How to Proceed?
Proceedings of the 1st International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC '98), 1998
Proceedings of the 18th International Conference on Distributed Computing Systems, 1998
1997
J. Parallel Distributed Comput., 1997
Int. J. Syst. Sci., 1997
Ann. des Télécommunications, 1997
Proceedings of the 3rd Workshop on Object-Oriented Real-Time Dependable Systems (WORDS '97), 1997
Proceedings of the Distributed Algorithms, 11th International Workshop, 1997
Proceedings of the Sixteenth Symposium on Reliable Distributed Systems, 1997
Cycle Prevention in Distributed Checkpointing.
Proceedings of the On Principles Of Distributed Systems, 1997
Proceedings of the 30th Annual Hawaii International Conference on System Sciences (HICSS-30), 1997
A Case Study of Agreement Problems in Distributed Systems: Non-Blocking Atomic Commitment.
Proceedings of the 2nd High-Assurance Systems Engineering Workshop (HASE '97), 1997
A Communication-Induced Checkpointing Protocol that Ensures Rollback-Dependency Trackability.
Proceedings of the Digest of Papers: FTCS-27, 1997
Proceedings of the 23rd EUROMICRO Conference '97, 1997
Proceedings of the 1997 Advances in Parallel and Distributed Computing Conference (APDC '97), 1997
1996
Real Time Syst., 1996
Parallel Process. Lett., 1996
A unified framework for the specification and run-time detection of dynamic properties in distributed computations.
J. Syst. Softw., 1996
J. Parallel Distributed Comput., 1996
Proceedings of the Graph-Theoretic Concepts in Computer Science, 1996
On-The-Fly Detection Of Conjunctions Of Local Predicates In Distributed Computations.
Proceedings of the Eighth IEEE Symposium on Parallel and Distributed Processing, 1996
Proceedings of the Fifteenth Annual ACM Symposium on Principles of Distributed Computing, 1996
Proceedings of the Fifteenth Annual ACM Symposium on Principles of Distributed Computing, 1996
Proceedings of the Fifteenth Annual ACM Symposium on Principles of Distributed Computing, 1996
Proceedings of the 16th International Conference on Distributed Computing Systems, 1996
Proceedings of the 22rd EUROMICRO Conference '96, 1996
Proceedings of the Dependable Computing, 1996
1995
Parallel Process. Lett., 1995
J. Parallel Distributed Comput., 1995
J. Parallel Distributed Comput., 1995
Distributed Syst. Eng., 1995
Proceedings of the Seventh IEEE Symposium on Parallel and Distributed Processing, 1995
Debugging Distributed Executions by Using Language Recognition.
Proceedings of the 1995 International Conference on Parallel Processing, 1995
Characterizing and Detecting The Set of Global States Seen by all Observers of a Distributed Computation.
Proceedings of the 15th International Conference on Distributed Computing Systems, Vancouver, British Columbia, Canada, May 30, 1995
Proceedings of the 4th International Symposium on High Performance Distributed Computing (HPDC '95), 1995
Proceedings of the 5th IEEE Workshop on Future Trends of Distributed Computing Systems (FTDCS 1995), 1995
Characterization of Consistent Global Checkpoints in Large-Scale Distributed Systems.
Proceedings of the 5th IEEE Workshop on Future Trends of Distributed Computing Systems (FTDCS 1995), 1995
Proceedings of the Foundations of Software Technology and Theoretical Computer Science, 1995
Replaying Distributed Executions.
Proceedings of the Second International Workshop on Automated Debugging, 1995
Recognition of Patterns on Control Flows for Debugging Distributed Executions.
Proceedings of the Second International Workshop on Automated Debugging, 1995
1994
IEEE Trans. Parallel Distributed Syst., 1994
ACM SIGOPS Oper. Syst. Rev., 1994
Towards the Construction of Distributed Detection Programs, with an Application to Distributed Termination.
Distributed Comput., 1994
On-the-fly replay: a practical paradigm and its implementation for distributed debugging.
Proceedings of the Sixth IEEE Symposium on Parallel and Distributed Processing, 1994
Inevitable global states: a concept to detect unstable properties of distributed computations in an observer independent way.
Proceedings of the Sixth IEEE Symposium on Parallel and Distributed Processing, 1994
Proceedings of the 1994 International Conference on Parallel Processing, 1994
Proceedings of the Specification of Parallel Algorithms, 1994
Proceedings of the Theory and Practice in Distributed Systems, International Workshop, 1994
Definition and Implementation of a Flexible Communication Primitive for Distributed Programming.
Proceedings of the Applications in Parallel and Distributed Computing, 1994
An Efficient Implementation of Sequentially Consistent Distributed Shared Memories.
Proceedings of the Applications in Parallel and Distributed Computing, 1994
1993
Proceedings of the ACM/ONR Workshop on Parallel and Distributed Debugging, 1993
Proceedings of the 13th International Conference on Distributed Computing Systems, 1993
1992
ACM SIGCSE Bull., 1992
Proceedings of the Theory of Computing and Systems, 1992
Proceedings of the 12th International Conference on Distributed Computing Systems, 1992
Proceedings of the 12th International Conference on Distributed Computing Systems, 1992
A Distributed Kernel for Virtual Time Driven Applications.
Proceedings of the Computing and Information, 1992
1991
ACM SIGOPS Oper. Syst. Rev., 1991
Inf. Process. Lett., 1991
Proceedings of the Advances in Computing and Information, 1991
Implementation and Evaluation of Distributed Synchronization on a Distributed Memory Parallel Machine.
Proceedings of the Distributed Memory Computing, 2nd European Conference, 1991
1990
Synchronization and control of distributed systems and programs.
Wiley series in parallel computing, Wiley, ISBN: 978-0-471-92453-1, 1990
1989
1988
Comput. J., 1988
Distributed algorithms and protocols.
Wiley, ISBN: 978-0-471-91754-0, 1988
1987
RAIRO Theor. Informatics Appl., 1987
Inf. Process. Lett., 1987
Proceedings of the Distributed Algorithms, 1987
Proceedings of the Sixth Annual ACM Symposium on Principles of Distributed Computing, 1987
1983
1981
1980
Proceedings of the GI - 10. Jahrestagung, Saarbrücken, 30. September, 1980