Skip to content

Michel Raynal

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

263

Venues

34

Active years

1980–2025

Best venue rank

A*

Where they publish

Papers

263 indexed papers, newest first.

YearVenueTitleAuthors
2025ICDCITInvited Paper: Distributed Computability: A Few Results Masters Students Should Know.Michel Raynal
2025OPODISContention-Aware Cooperation.Timoth Albouy, Davide Frey, Mathieu Gestin, Michel Raynal, Franois Taani
2025OPODISSolving Tasks with Fewer Registers Than Processes.Eli Gafni, Giuliano Losa, Michel Raynal, Gadi Taubenfeld
2025PODCBrief Announcement: Stranger-Free Tasks.Eli Gafni, Giuliano Losa, Michel Raynal, Gadi Taubenfeld
2024ICDCNSelf-stabilizing Byzantine Multivalued Consensus: (extended abstract).Romaric Duvignau, Michel Raynal, Elad Michael Schiller
2024OPODISNear-Optimal Communication Byzantine Reliable Broadcast Under a Message Adversary.Timoth Albouy, Davide Frey, Ran Gelles, Carmit Hazay, Michel Raynal, Elad Michael Schiller, Franois Taani, Vassilis Zikas
2024SIROCCOBetter Sooner Rather Than Later.Anas Durand, Michel Raynal, Gadi Taubenfeld
2024SSSOn Distributed Computing: A View, Physical Versus Logical Objects, and a Look at Fully Anonymous Systems.Michel Raynal
2023PODCBrief Announcement: The MBroadcast Abstraction.Mathilde Dprs, Achour Mostfaoui, Matthieu Perrin, Michel Raynal
2023SIROCCOAbout Informatics, Distributed Computing, and Our Job: A Personal View.Michel Raynal
2023SSSSelf-stabilizing Byzantine-Tolerant Recycling.Chryssis Georgiou, Michel Raynal, Elad Michael Schiller
2022OPODISA Modular Approach to Construct Signature-Free BRB Algorithms Under a Message Adversary.Timoth Albouy, Davide Frey, Michel Raynal, Franois Taani
2022SIROCCOElection in Fully Anonymous Shared Memory Systems: Tight Space Bounds and Algorithms.Damien Imbs, Michel Raynal, Gadi Taubenfeld
2022SSSOptimal Algorithms for Synchronous Byzantine k-Set Agreement.Carole Delporte-Gallet, Hugues Fauconnier, Michel Raynal, Mouna Safir
2022SSSReaching Consensus in the Presence of Contention-Related Crash Failures.Anas Durand, Michel Raynal, Gadi Taubenfeld
2022SSSSelf-stabilizing Byzantine Fault-Tolerant Repeated Reliable Broadcast.Romaric Duvignau, Michel Raynal, Elad Michael Schiller
2022SSSBrief Announcement: Self-stabilizing Total-Order Broadcast.Oskar Lundstrm, Michel Raynal, Elad Michael Schiller
2021AINAFrom Incomplete to Complete Networks in Asynchronous Byzantine Systems.Michel Raynal, Jiannong Cao
2021EDCCSelf-stabilizing Multivalued Consensus in Asynchronous Crash-prone Systems.Oskar Lundstrm, Michel Raynal, Elad Michael Schiller
2021ICDCNSelf-Stabilizing Indulgent Zero-degrading Binary Consensus.Oskar Lundstrm, Michel Raynal, Elad Michael Schiller
2021PACTConsensus-Free Ledgers When Operations of Distinct Processes are Commutative.Davide Frey, Lucie Guillou, Michel Raynal, Franois Taani
2021SSSByzantine-Tolerant Reliable Broadcast in the Presence of Silent Churn.Timoth Albouy, Davide Frey, Michel Raynal, Franois Taani
2020EDCCAtomic Appends in Asynchronous Byzantine Distributed Ledgers.Vicent Cholvi, Antonio Fernndez Anta, Chryssis Georgiou, Nicolas Nicolaou, Michel Raynal
2020ICDCSSelf-Stabilizing Set-Constrained Delivery Broadcast (extended abstract).Oskar Lundstrm, Michel Raynal, Elad Michael Schiller
2020OPODISRelaxed Queues and Stacks from Read/Write Operations.Armando Castaeda, Sergio Rajsbaum, Michel Raynal
2020PODCFrom Bezout's Identity to Space-Optimal Election in Anonymous Memory Systems.Emmanuel Godard, Damien Imbs, Michel Raynal, Gadi Taubenfeld
2020SSSk-Immediate Snapshot and x-Set Agreement: How Are They Related?Carole Delporte, Hugues Fauconnier, Sergio Rajsbaum, Michel Raynal
2020SSSBrief Announcement: Leader Election in the ADD Communication Model.Sergio Rajsbaum, Michel Raynal, Karla Vargas
2019AINAOn the Weakest Failure Detector for Read/Write-Based Mutual Exclusion.Carole Delporte-Gallet, Hugues Fauconnier, Michel Raynal
2019ICDCSOne for All and All for One: Scalable Consensus in a Hybrid Communication Model.Michel Raynal, Jiannong Cao
2019OPODISByzantine-Tolerant Set-Constrained Delivery Broadcast.Alex Auvolat, Michel Raynal, Franois Taani
2019PACTParticipant-Restricted Consensus in Asynchronous Crash-Prone Read/Write Systems and Its Weakest Failure Detector.Carole Delporte-Gallet, Hugues Fauconnier, Michel Raynal
2019PODCOptimal Memory-Anonymous Symmetric Deadlock-Free Mutual Exclusion.Zahra Aghazadeh, Damien Imbs, Michel Raynal, Gadi Taubenfeld, Philipp Woelfel
2019PRDCA New Insight into Local Coin-Based Randomized Consensus.Achour Mostfaoui, Matthieu Perrin, Michel Raynal
2019SIROCCOAnonymous Read/Write Memory: Leader Election and De-anonymization.Emmanuel Godard, Damien Imbs, Michel Raynal, Gadi Taubenfeld
2019SRDSThe Notion of Universality in Crash-Prone Asynchronous Message-Passing Systems: A Tutorial.Michel Raynal
2019SSSBrief Announcement: Fully Anonymous Shared Memory Algorithms.Michel Raynal, Gadi Taubenfeld
2018ICDCNSet-Constrained Delivery Broadcast: Definition, Abstraction Power, and Computability Limits.Damien Imbs, Achour Mostfaoui, Matthieu Perrin, Michel Raynal
2018IWQoSTime-Efficient RFID-Based Stocktaking with a Coarse-Grained Inventory List.Weiping Zhu, Xing Meng, Xiaolei Peng, Jiannong Cao, Michel Raynal
2018MCUA Pleasant Stroll Through the Land of Distributed Machines, Computation, and Universality.Michel Raynal, Jiannong Cao
2018NCADBFT: Efficient Leaderless Byzantine Consensus and its Application to Blockchains.Tyler Crain, Vincent Gramoli, Mikel Larrea, Michel Raynal
2018SSSSet Agreement and Renaming in the Presence of Contention-Related Crash Failures.Anas Durand, Michel Raynal, Gadi Taubenfeld
2018SSSBee's Strategy Against Byzantines Replacing Byzantine Participants - (Extended Abstract).Amitay Shaer, Shlomi Dolev, Silvia Bonomi, Michel Raynal, Roberto Baldoni
2017AINAProviding Collision-Free and Conflict-Free Communication in General Synchronous Broadcast/Receive Networks.Abdelmadjid Bouabdallah, Hicham Lakhlef, Michel Raynal, Franois Taani
2016AINAEfficient Broadcast Protocol for the Internet of Things.Hicham Lakhlef, Michel Raynal, Julien Bourgeois
2016AlgosensorsVertex Coloring with Communication and Local Memory Constraints in Synchronous Broadcast Networks.Hicham Lakhlef, Michel Raynal, Franois Taani
2016ICA3PPImplementing Snapshot Objects on Top of Crash-Prone Asynchronous Message-Passing Systems.Carole Delporte-Gallet, Hugues Fauconnier, Sergio Rajsbaum, Michel Raynal
2016ICDCNA communication-efficient leader election algorithm in partially synchronous systems prone to crash-recovery and omission failures.Christian Fernndez-Campusano, Mikel Larrea, Roberto Cortias, Michel Raynal
2016ICDCNModular randomized byzantine k-set agreement in asynchronous message-passing systems.Achour Mostfaoui, Hamouma Moumen, Michel Raynal
2016ICDCSA Look at Basics of Distributed Computing.Michel Raynal
2016ICPPOptimal Collision/Conflict-Free Distance-2 Coloring in Wireless Synchronous Broadcast/Receive Tree Networks.Davide Frey, Hicham Lakhlef, Michel Raynal
2016PODCTwo-Bit Messages are Sufficient to Implement Atomic Read/Write Registers in Crash-prone Systems.Achour Mostfaoui, Michel Raynal
2016SIROCCOt-Resilient Immediate Snapshot Is Impossible.Carole Delporte, Hugues Fauconnier, Sergio Rajsbaum, Michel Raynal
2016SSSMaking Local Algorithms Wait-Free: The Case of Ring Coloring.Armando Castaeda, Carole Delporte, Hugues Fauconnier, Sergio Rajsbaum, Michel Raynal
2015AINAA Simple Predicate to Expedite the Termination of a Randomized Consensus Algorithm.Michel Raynal
2015EuroParConcurrent Systems: Hybrid Object Implementations and Abortable Objects.Michel Raynal
2015EuroParParallel Computing vs. Distributed Computing: A Great Confusion? (Position Paper).Michel Raynal
2015OPODISAnonymous Obstruction-Free (n, k)-Set Agreement with n-k+1 Atomic Read/Write Registers.Zohir Bouzid, Michel Raynal, Pierre Sutra
2015OPODISSignature-Free Communication and Agreement in the Presence of Byzantine Processes (Tutorial).Michel Raynal
2015PODCStabilizing Server-Based Storage in Byzantine Asynchronous Message-Passing Systems: Extended abstract.Silvia Bonomi, Shlomi Dolev, Maria Potop-Butucaru, Michel Raynal
2015PODCMinimal Synchrony for Byzantine Consensus.Zohir Bouzid, Achour Mostfaoui, Michel Raynal
2015PRDCEventual Leader Election Despite Crash-Recovery and Omission Failures.Christian Fernndez-Campusano, Mikel Larrea, Roberto Cortias, Michel Raynal
2015SIROCCOSignature-Free Asynchronous Byzantine Systems: From Multivalued to Binary Consensus with t < n/3, O(n2) Messages, and Constant Time.Achour Mostfaoui, Michel Raynal
2015SIROCCOCommunication Patterns and Input Patterns in Distributed Computing - (Invited Talk).Michel Raynal
2014AINAA Simple Broadcast Algorithm for Recurrent Dynamic Systems.Michel Raynal, Julien Stainer, Jiannong Cao, Weigang Wu
2014CISISSimple Deadlock Detection for the And-Communication Model.Michel Raynal
2014LATINComputing in the Presence of Concurrent Solo Executions.Maurice Herlihy, Sergio Rajsbaum, Michel Raynal, Julien Stainer
2014OPODISDistributed Universality.Michel Raynal, Julien Stainer, Gadi Taubenfeld
2014PODCSignature-free asynchronous byzantine consensus with t 2<n/3 and o(nAchour Mostfaoui, Moumen Hamouma, Michel Raynal
2014PODCBrief announcement: distributed universality: contention-awareness; wait-freedom; object progress, and other properties.Michel Raynal, Julien Stainer, Gadi Taubenfeld
2014SIROCCOReliable Shared Memory Abstraction on Top of Asynchronous Byzantine Message-Passing Systems.Damien Imbs, Sergio Rajsbaum, Michel Raynal, Julien Stainer
2014SRDSFair Synchronization in the Presence of Process Crashes and its Weakest Failure Detector.Carole Delporte-Gallet, Hugues Fauconnier, Michel Raynal
2013AINACoordination and Computation in Distributed Intelligent MEMS.Julien Bourgeois, Jiannong Cao, Michel Raynal, Dominique Dhoutaut, Benot Piranda, Eugen Dedu, Ahmed Mostefaoui, Hakim Mabed
2013AINAA Short Introduction to Synchronous Communication.Michel Raynal
2013EuroParA Contention-Friendly Binary Search Tree.Tyler Crain, Vincent Gramoli, Michel Raynal
2013ICDCSNo Hot Spot Non-blocking Skip List.Tyler Crain, Vincent Gramoli, Michel Raynal
2013ICPPA Generalized Mutual Exclusion Problem and Its Algorithm.Aoxueluo, Weigang Wu, Jiannong Cao, Michel Raynal
2013PACTCliff-Edge Consensus: Agreeing on the Precipice.Franois Taani, Barry Porter, Geoff Coulson, Michel Raynal
2013PODCSynchrony weakened by message adversaries vs asynchrony restricted by failure detectors.Michel Raynal, Julien Stainer
2013PRDCFault-Tolerant Leader Election in Mobile Dynamic Distributed Systems.Carlos Gmez-Calzado, Alberto Lafuente, Mikel Larrea, Michel Raynal
2013SIROCCOSimultaneous Consensus vs Set Agreement: A Message-Passing-Sensitive Hierarchy of Agreement Problems.Michel Raynal, Julien Stainer
2012AINATrying to Unify the LL/SC Synchronization Primitive and the Notion of a Timed Register.Damien Imbs, Michel Raynal
2012CISISLeader Election: From Higham-Przytycka's Algorithm to a Gracefully Degrading Algorithm.Itziar Arrieta-Salinas, Federico Faria, Jos Ramn Gonzlez de Mendvil, Michel Raynal
2012CISISA Simple Asynchronous Shared Memory Consensus Algorithm Based on Omega and Closing Sets.Michel Raynal, Julien Stainer
2012EuroParFrom a Store-Collect Object and Ω to Efficient Asynchronous Consensus.Michel Raynal, Julien Stainer
2012ICA3PPSTM Systems: Enforcing Strong Isolation between Transactions and Non-transactional Code.Tyler Crain, Eleni Kanellou, Michel Raynal
2012ICDCNTowards a Universal Construction for Transaction-Based Multiprocess Programs.Tyler Crain, Damien Imbs, Michel Raynal
2012ICDCSFailure Detectors in Homonymous Distributed Systems (with an Application to Consensus).Sergio Arvalo, Antonio Fernndez Anta, Damien Imbs, Ernesto Jimnez, Michel Raynal
2012LATINRenaming Is Weaker Than Set Agreement But for Perfect Renaming: A Map of Sub-consensus Tasks.Armando Castaeda, Damien Imbs, Sergio Rajsbaum, Michel Raynal
2012NCAChasing the Weakest Failure Detector for k-Set Agreement in Message-Passing Systems.Achour Mostfaoui, Michel Raynal, Julien Stainer
2012OPODISWhen and How Process Groups Can Be Used to Reduce the Renaming Space.Armando Castaeda, Michel Raynal, Julien Stainer
2012PODCBrief announcement: there are plenty of tasks weaker than perfect renaming and stronger than set agreement.Armando Castaeda, Sergio Rajsbaum, Michel Raynal
2012PODCBrief announcement: increasing the power of the iterated immediate snapshot model with failure detectors.Michel Raynal, Julien Stainer
2012PPoPPA speculation-friendly binary search tree.Tyler Crain, Vincent Gramoli, Michel Raynal
2012SIROCCOIncreasing the Power of the Iterated Immediate Snapshot Model with Failure Detectors.Michel Raynal, Julien Stainer
2011AINAA Theory-Oriented Introduction to Wait-Free Synchronization Based on the Adaptive Renaming Problem.Sergio Rajsbaum, Michel Raynal
2011ICA3PPRead Invisibility, Virtual World Consistency and Probabilistic Permissiveness are Compatible.Tyler Crain, Damien Imbs, Michel Raynal
2011ICDCNA Necessary and Sufficient Synchrony Condition for Solving Byzantine Consensus in Symmetric Networks.Olivier Baldellon, Achour Mostfaoui, Michel Raynal
2011PACTLooking for Efficient Implementations of Concurrent Objects.Achour Mostfaoui, Michel Raynal
2011PODCThe universe of symmetry breaking tasks.Damien Imbs, Sergio Rajsbaum, Michel Raynal
2011SPAABrief announcement: read invisibility, virtual world consistency and permissiveness are compatible.Tyler Crain, Damien Imbs, Michel Raynal
2011SIROCCOThe Universe of Symmetry Breaking Tasks.Damien Imbs, Sergio Rajsbaum, Michel Raynal
2011SIROCCOA Survey on Some Recent Advances in Shared Memory Models.Sergio Rajsbaum, Michel Raynal
2011SSSThe Weakest Failure Detector to Implement a Register in Asynchronous Systems with Hybrid Communication.Damien Imbs, Michel Raynal
2011SSSRelations Linking Failure Detectors Associated with k-Set Agreement in Message-Passing Systems.Achour Mostfaoui, Michel Raynal, Julien Stainer
2010AINAConsensus in Anonymous Distributed Systems: Is There a Weakest Failure Detector?.Franois Bonnet, Michel Raynal
2010EDCCD2HT: The Best of Both Worlds, Integrating RPS and DHT.Marin Bertier, Franois Bonnet, Anne-Marie Kermarrec, Vincent Leroy, Sathya Peri, Michel Raynal
2010EDCCEarly Consensus in Message-Passing Systems Enriched with a Perfect Failure Detector and Its Application in the Theta Model.Franois Bonnet, Michel Raynal
2010EuroParValue-Based Sequential Consistency for Set Objects in Dynamic Distributed Systems.Roberto Baldoni, Silvia Bonomi, Michel Raynal
2010EuroParTheDamien Imbs, Michel Raynal
2010OPODISSignature-Free Broadcast-Based Intrusion Tolerance: Never Decide a Byzantine Value.Achour Mostfaoui, Michel Raynal
2010PODCThe multiplicative power of consensus numbers.Damien Imbs, Michel Raynal
2010PODCOn asymmetric progress conditions.Damien Imbs, Michel Raynal, Gadi Taubenfeld
2010SSSOn Adaptive Renaming under Eventually Limited Contention.Damien Imbs, Michel Raynal
2009CISISShared Memory Synchronization in Presence of Failures: An Exercise-Based.Michel Raynal
2009ICDCNProvable STM Properties: Leveraging Clock and Locks to Favor Commit and Early Abort.Damien Imbs, Michel Raynal
2009ICDCNLarge-Scale Networked Systems: From Anarchy to Geometric Self-structuring.Anne-Marie Kermarrec, Achour Mostfaoui, Michel Raynal, Gilles Trdan, Aline Carneiro Viana
2009ICDCSImplementing a Register in a Dynamic Distributed System.Roberto Baldoni, Silvia Bonomi, Anne-Marie Kermarrec, Michel Raynal
2009PACTSoftware Transactional Memories: An Approach for Multicore Programming.Damien Imbs, Michel Raynal
2009PODCBrief announcement: the price of anonymity: optimal consensus despite asynchrony, crash and anonymity.Franois Bonnet, Michel Raynal
2009PODCBrief announcement: virtual world consistency: a new condition for STM systems.Damien Imbs, Jos Ramn Gonzlez de Mendvil, Michel Raynal
2009SIROCCORegular Register: An Implementation in a Churn Prone Environment.Roberto Baldoni, Silvia Bonomi, Michel Raynal
2009SIROCCOA Versatile STM Protocol with Invisible Read Operations That Satisfies the Virtual World Consistency Condition.Damien Imbs, Michel Raynal
2009SSSLooking for the Weakest Failure Detector forFranois Bonnet, Michel Raynal
2009SSSVisiting Gafni's Reduction Land: From the BG Simulation to the Extended BG Simulation.Damien Imbs, Michel Raynal
2008AINASynchronization is Coming Back, But is it the Same?Michel Raynal
2008COCOONThe Iterated Restricted Immediate Snapshot Model.Sergio Rajsbaum, Michel Raynal, Corentin Travers
2008ICDCNNarrowing Power vs. Efficiency in Synchronous Set Agreement.Achour Mostfaoui, Michel Raynal, Corentin Travers
2008ICDCSConditions for Set Agreement with an Application to Synchronous Systems.Franois Bonnet, Michel Raynal
2008ICPPOn Modeling Fault Tolerance of Gossip-Based Reliable Multicast Protocols.Xiaopeng Fan, Jiannong Cao, Weigang Wu, Michel Raynal
2008OPODISOn the Solvability of Anonymous Partial Grids Exploration by Mobile Robots.Roberto Baldoni, Franois Bonnet, Alessia Milani, Michel Raynal
2008OPODISA Lock-Based STM Protocol That Satisfies Opacity and Progressiveness.Damien Imbs, Michel Raynal
2008PODCLooking for the optimal conditions for solving set agreement.Franois Bonnet, Michel Raynal
2008PODCFrom anarchy to geometric structuring: the power of virtual coordinates.Anne-Marie Kermarrec, Achour Mostfaoui, Michel Raynal, Gilles Trdan, Aline Carneiro Viana
2007DSNWorkshop on Dependable Application Support for Self-Organizing Networks (DASSON 2007).Paul D. Ezhilchelvan, Michel Raynal, Ajoy Kumar Datta
2007DSNElecting an Eventual Leader in an Asynchronous Shared Memory System.Antonio Fernndez, Ernesto Jimnez, Michel Raynal
2007ICDCSDistributed Slicing in Dynamic Systems.Antonio Fernndez, Vincent Gramoli, Ernesto Jimnez, Anne-Marie Kermarrec, Michel Raynal
2007ISORCA Timing Assumption and a t-Resilient Protocol for Implementing an Eventual Leader Service in Asynchronous Shared Memory Systems.Antonio Fernndez, Ernesto Jimnez, Michel Raynal, Gilles Trdan
2007NCAEventual Leader Service in Unreliable Asynchronous Systems: Why? How?Michel Raynal
2007OPODISFrom an Intermittent Rotating Star to a Leader.Antonio Fernndez Anta, Michel Raynal
2007OPODISSmall-World Networks: From Theoretical Bounds to Practical Systems.Franois Bonnet, Anne-Marie Kermarrec, Michel Raynal
2007OPODISTimed Quorum Systems for Large-Scale and Dynamic Environments.Vincent Gramoli, Michel Raynal
2007PACTLooking for a Definition of Dynamic Distributed Systems.Roberto Baldoni, Marin Bertier, Michel Raynal, Sara Tucci Piergiovanni
2007PACTFrom Unreliable Objects to Reliable Objects: The Case of Atomic Registers and Consensus.Rachid Guerraoui, Michel Raynal
2007PODCFailure detectors are schedulers.Alejandro Cornejo, Sergio Rajsbaum, Michel Raynal, Corentin Travers
2007PODCFrom an intermittent rotating star to a leader.Antonio Fernndez, Michel Raynal
2007PRDCThe Eventual Leadership in Dynamic Mobile Networking Environments.Jiannong Cao, Michel Raynal, Corentin Travers, Weigang Wu
2007SPAAThe notion of a timed register and its application to indulgent synchronization.Michel Raynal, Gadi Taubenfeld
2007SIROCCOFrom Renaming to Set Agreement.Achour Mostfaoui, Michel Raynal, Corentin Travers
2007SRDSTest & Set, Adaptive Renaming and Set Agreement: a Guided Visit to Asynchronous Computability.Eli Gafni, Michel Raynal, Corentin Travers
2007SRDSThe Eventual Clusterer Oracle and Its Application to Consensus in MANETs.Weigang Wu, Jiannong Cao, Michel Raynal
2006AINAFrom Failure Detectors with Limited Scope Accuracy to System-wide Leadership.Achour Mostfaoui, Michel Raynal, Corentin Travers, Sergio Rajsbaum
2006DSNEventual Leader Election with Weak Assumptions on Initial Knowledge, Communication Reliability, and Synchrony.Antonio Fernndez, Ernesto Jimnez, Michel Raynal
2006ICDCNSimultaneous Consensus Tasks: A Tighter Characterization of Set-Consensus.Yehuda Afek, Eli Gafni, Sergio Rajsbaum, Michel Raynal, Corentin Travers
2006ICPPThe Power and Limit of Adding Synchronization Messages for Synchronous Agreement.Jiannong Cao, Michel Raynal, Xianbing Wang, Weigang Wu
2006LATINThe Committee Decision Problem.Eli Gafni, Sergio Rajsbaum, Michel Raynal, Corentin Travers
2006OPODISIn Search of the Holy Grail: Looking for the Weakest Failure Detector for Wait-Free Set Agreement.Michel Raynal, Corentin Travers
2006PDPA Hierarchical Consensus Protocol for Mobile Ad Hoc Networks.Weigang Wu, Jiannong Cao, Jin Yang, Michel Raynal
2006PODCIrreducibility and additivity of set agreement-oriented failure detector classes.Achour Mostfaoui, Sergio Rajsbaum, Michel Raynal, Corentin Travers
2006PRDCOn the fly estimation of the processes that are alive/crashed in an asynchronous message-passing system.Achour Mostfaoui, Michel Raynal, Gilles Trdan
2006PRDCSynchronous Set Agreement: a Concise Guided Tour (including a new algorithm and a list of open problems).Michel Raynal, Corentin Travers
2006SIROCCOStrongly Terminating Early-StoppingPhilippe Raipin Parvdy, Michel Raynal, Corentin Travers
2005AINAA Simple Protocol Offering Both Atomic Consistent Read Operations and Sequentially Consistent Read Operations.Michel Raynal, Matthieu Roy, Ciprian Tutu
2005DSNA Hybrid and Adaptive Model for Fault-Tolerant Distributed Computing.Srgio Gorender, Raimundo A. Macdo, Michel Raynal
2005EDCCBuilding and Using Quorums Despite any Number of Process of Crashes.Roy Friedman, Achour Mostfaoui, Michel Raynal
2005ICDCSMixed Consistency Model: Meeting Data Sharing Needs of Heterogeneous Users.Zhiyuan Zhan, Mustaque Ahamad, Michel Raynal
2005ISORCBuilding Responsive TMR-Based Servers in Presence of Timing Constraints.Paul D. Ezhilchelvan, Jean-Michel Hlary, Michel Raynal
2005OPODISTwo Abstractions for Implementing Atomic Objects in Dynamic Systems.Roy Friedman, Michel Raynal, Corentin Travers
2005PACTEarly-StoppingPhilippe Raipin Parvdy, Michel Raynal, Corentin Travers
2005PACTAllowing Atomic Objects to Coexist with Sequentially Consistent Objects.Michel Raynal, Matthieu Roy
2005PODCBrief announcement: abstractions for implementing atomic objects in dynamic systems.Roy Friedman, Michel Raynal, Corentin Travers
2005PODCThe combined power of conditions and failure detectors to solve asynchronous set agreement.Achour Mostfaoui, Sergio Rajsbaum, Michel Raynal
2005PRDCIntersecting Sets: a Basic Abstraction for Asynchronous Agreement Problems.Roy Friedman, Achour Mostfaoui, Michel Raynal
2005PRDCDecision Optimal Early-Stopping k-set Agreement in Synchronous Systems Prone to Send Omission Failures.Philippe Raipin Parvdy, Michel Raynal, Corentin Travers
2005PRDCA Note on a Simple Equivalence between Round-based Synchronous and Asynchronous Models.Michel Raynal, Matthieu Roy
2005SRDSFrom Static Distributed Systems to Dynamic Systems.Achour Mostfaoui, Michel Raynal, Corentin Travers, Stacy Patterson, Divyakant Agrawal, Amr El Abbadi
2004ICDCSA Distributed Implementation of Sequential Consistency with Multi-Object Operations.Michel Raynal, K. Vidyasankar
2004NCAA Methodological Construction of an Efficient Sequential Consistency Protocol.Vicent Cholvi, Antonio Fernndez, Ernesto Jimnez, Michel Raynal
2004PODCBrief announcement: veto number and the respective power of eventual failure detectors.Roy Friedman, Achour Mostfaoui, Michel Raynal
2004PODCBrief announcement: the synchronous condition-based consensus hierarchy.Achour Mostfaoui, Sergio Rajsbaum, Michel Raynal
2004PRDCA Hybrid Approach for Building Eventually Accurate Failure Detectors.Achour Mostfaoui, David Powell, Michel Raynal
2004SPAAOptimal early stopping uniform consensus in synchronous systems with process omission failures.Philippe Raipin Parvdy, Michel Raynal
2004SRDSSimple and Efficient Oracle-Based Consensus Protocols for Asynchronous Byzantine Systems.Roy Friedman, Achour Mostfaoui, Michel Raynal
2004SRDSCrash-Resilient Time-Free Eventual Leadership.Achour Mostfaoui, Michel Raynal, Corentin Travers
2003AINAToken-Based Sequential Consistency in Asynchronous Distributed Systems.Michel Raynal
2003DSNEvaluating the Condition-Based Approach to Solve Consensus.Achour Mostfaoui, Eric Mourgaya, Philippe Raipin Parvdy, Michel Raynal
2003DSNAsynchronous Implementation of Failure Detectors.Achour Mostfaoui, Eric Mourgaya, Michel Raynal
2003ICDCSElastic Vector Time.Christof Fetzer, Michel Raynal
2003ICDCSA Generic Framework for Indulgent Consensus.Rachid Guerraoui, Michel Raynal
2003ISORCNested Invocation Protocol for Object-Based Systems.Kenichi Hori, Tomoya Enokido, Makoto Takizawa, Michel Raynal
2003PACTA Hierarchy of Conditions for Asynchronous Interactive Consistency.Achour Mostfaoui, Sergio Rajsbaum, Michel Raynal, Matthieu Roy
2003PACTThe Renaming Problem as an Introduction to Structures for Wait-Free Computing.Michel Raynal
2003PODCBrief announcement: early decision despite general process omission failures.Fabrice Le Fessant, Philippe Raipin Parvdy, Michel Raynal
2002DSNA Versatile and Modular Consensus Protoco.Achour Mostfaoui, Sergio Rajsbaum, Michel Raynal
2002ISORCApproximate Real-Time Clocks for Scheduled Events.Christof Fetzer, Michel Raynal
2002ISORCWait-Free Objects for Real-Time Systems? (position paper).Michel Raynal
2002PODCEarly stopping in aglobal data computation.Carole Delporte-Gallet, Hugues Fauconnier, Jean-Michel Hlary, Michel Raynal
2002PODCBuilding responseive TMR-based servers in presence of timing constraints.Paul D. Ezhilchelvan, Jean-Michel Hlary, Michel Raynal
2002PODCAsynchronous interactive consistency and its relation with error-correcting codes.Achour Mostfaoui, Sergio Rajsbaum, Michel Raynal
2002PODCTowards a formal model for view maintenance in data warehouses.Achour Mostfaoui, Michel Raynal, Matthieu Roy, Divyakant Agrawal, Amr El Abbadi
2002PRDCAn Introduction to the Renaming Problem.Michel Raynal
2002PRDCConsensus in Synchronous Systems: A Concise Guided Tour.Michel Raynal
2002SPAATracking immediate predecessors in distributed computations.Emmanuelle Anceaume, Jean-Michel Hlary, Michel Raynal
2002SPAASequential consistency as lazy linearizability.Michel Raynal
2001EuroParBuilding TMR-Based Reliable Servers Despite Bounded Input Lifetimes.Paul D. Ezhilchelvan, Jean-Michel Hlary, Michel Raynal
2001ICDCSShared State Consistency for Time-Sensitive Distributed Applications.Vijaykumar Krishnaswamy, Mustaque Ahamad, Michel Raynal, David E. Bakken
2001ISADSPrimary Component Asynchronous Group Membership as an Instance of a Generic Agreement Framework.Fabola Greve, Michel Hurfin, Michel Raynal, Frederic Tronel
2001ISORCRandomized Multivalued Consensus.Paul D. Ezhilchelvan, Achour Mostfaoui, Michel Raynal
2001PACTConsensus in One Communication Step.Francisco Vilar Brasileiro, Fabola Greve, Achour Mostfaoui, Michel Raynal
2001PACTQuiescent Uniform Reliable Broadcast as an Introduction to Failure Detector Oracles.Michel Raynal
2001PODCA hierarchy of conditions for consensus solvability.Achour Mostfaoui, Sergio Rajsbaum, Michel Raynal, Matthieu Roy
2001PRDCAn Adaptive Failure Detection Protocol.Christof Fetzer, Michel Raynal, Frederic Tronel
2001STOCConditions on input vectors for consensus solvability in asynchronous distributed systems.Achour Mostfaoui, Sergio Rajsbaum, Michel Raynal
2001SPAARandomized k-set agreement.Achour Mostfaoui, Michel Raynal
2001SIROCCOEfficient Condition-Based Consensus.Achour Mostfaoui, Sergio Rajsbaum, Michel Raynal, Matthieu Roy
2001SRDSA Consensus Protocol Based on a Weak FailureDetector and a Sliding Round Window.Michel Hurfin, Achour Mostfaoui, Michel Raynal, Raimundo A. Macdo
2000DSNFrom Crash Fault-Tolerance to Arbitrary-Fault Tolerance: Towards a Modular Approach.Roberto Baldoni, Jean-Michel Hlary, Michel Raynal
2000DSNThe Best of Both Worlds: A Hybrid Approach to Solve Consensus.Achour Mostfaoui, Michel Raynal, Frederic Tronel
2000EuroParLogical Instantaneity and Causal Order: Two "First Class" Communication Modes for Parallel Computing.Michel Raynal
2000EuroParQuorum-Based Replication in Asynchronous Crash-Recovery Distributed Systems (Research Note).Lus E. T. Rodrigues, Michel Raynal
2000ICDCSComputing Global Functions in Asynchronous Distributed Systems Prone to Process Crashes.Jean-Michel Hlary, Michel Hurfin, Achour Mostfaoui, Michel Raynal, Frederic Tronel
2000ICDCSAtomic Broadcast in Asynchronous Crash-Recovery Distributed Systems.Lus E. T. Rodrigues, Michel Raynal
2000ISORCDeadline-Constrained Causal Order.Lus E. T. Rodrigues, Roberto Baldoni, Emmanuelle Anceaume, Michel Raynal
2000PODCTime and message-efficient S-based consensus (brief announcement).Fabola Greve, Michel Hurfin, Raimundo A. Macdo, Michel Raynal
2000PODCk-set agreement with limited accuracy failure detectors.Achour Mostfaoui, Michel Raynal
2000PRDCLow cost consensus-based Atomic Broadcast.Achour Mostfaoui, Michel Raynal
2000SIROCCOConsensus in byzantine asynchronous systems.Roberto Baldoni, Jean-Michel Hlary, Michel Raynal, Lnaick Tanguy
2000SIROCCOTracking causality in distributed systems: a suite of efficient protocols.Jean-Michel Hlary, Giovanna Melideo, Michel Raynal
1999EuroParDistributed Database Checkpointing.Roberto Baldoni, Francesco Quaglia, Michel Raynal
1999EuroParIllustrating the Use of Vector Clocks in Property Detection: An Example and a Counter-Example.Michel Raynal
1999ICDCSOn Classes of Problems in Asynchronous Distributed Systems with Process Crashes.Eddy Fromentin, Michel Raynal, Frederic Tronel
1999OPODISDirect Dependency-Based Determination of Consistent GlobalCheckpoints.Roberto Baldoni, Michel Raynal, Giacomo Cioffi, Jean-Michel Hlary
1999OPODISSimple Vector Clocks are limited to Solve some Causallity Related Problems.Michel Raynal
1999PACTConsistent Lamport Clocks for Asynchronous Groups with Process Crashes.Achour Mostfaoui, Michel Raynal, Makoto Takizawa
1999PACTLogically Instantaneous Communication on Top of Distributed Memory Parallel Machines.Achour Mostfaoui, Michel Raynal, Paulo Verssimo
1999PDPTALogical Clocks for Unreliable Process Groups.Achour Mostfaoui, Michel Raynal, Makoto Takizawa
1999PODCRollback-Dependency Trackability: Visible Characterizations.Roberto Baldoni, Jean-Michel Hlary, Michel Raynal
1999PODCTimed Consistency for Shared Distributed Objects.Francisco J. Torres-Rojas, Mustaque Ahamad, Michel Raynal
1999SRDSA General Framework to Solve Agreement Problems.Michel Hurfin, Raimundo A. Macdo, Michel Raynal, Frederic Tronel
1998ICDCSAn Adaptive Protocol for Implementing Causally Consistent Distributed Services.Mustaque Ahamad, Michel Raynal, Grard Thia-Kime
1998ISORCAsynchronous Protocols to Meet Real-Time Constraints: Is It Really Sensible? How to Proceed?Michel Hurfin, Michel Raynal
1998PDPExploiting write semantics in implementing partially replicated causal objects.Michel Raynal, Mustaque Ahamad
1998SRDSFault-Tolerant Total Order Multicast to Asynchronous Groups.Udo Fritzke Jr., Philippe Ingels, Achour Mostfaoui, Michel Raynal
1998SRDSConsensus in Asynchronous Systems Where Processes Can Crash and Recover.Michel Hurfin, Achour Mostfaoui, Michel Raynal
1997OPODISCycle Prevention in Distributed Checkpointing.Jean-Michel Hlary, Achour Mostfaoui, Michel Raynal
1997SRDSPreventing Useless Checkpoints in Distributed Computations.Jean-Michel Hlary, Achour Mostfaoui, Robert H. B. Netzer, Michel Raynal
1996EDCCEfficient Message Logging for Uncoordinated Checkpointing Protocols.Achour Mostfaoui, Michel Raynal
1996ICDCSAn Efficient Causal Ordering Algorithm for Mobile Computing Environments.Ravi Prakash, Michel Raynal, Mukesh Singhal
1996PODCAbout State Recording in Asynchronous Computations (Abstract).Roberto Baldoni, Jean-Michel Hlary, Michel Raynal
1996PODCEfficient Delta-Causal Broadcasting of Multimedia Applications (Abstract).Roberto Baldoni, Ravi Prakash, Michel Raynal, Mukesh Singhal
1996PODCFrom Serializable to Causal Transactions (Abstract).Michel Raynal, Grard Thia-Kime, Mustaque Ahamad
1996WGDetecting Diamond Necklaces in Labeled Dags (A Problem from Distributed Debugging).Michel Hurfin, Michel Raynal
1995HPDCEfficient Causally Ordered Communications for Multimedia Real-Time Applications.Roberto Baldoni, Achour Mostfaoui, Michel Raynal
1995ICDCSCharacterizing and Detecting The Set of Global States Seen by all Observers of a Distributed Computation.Eddy Fromentin, Michel Raynal
1995ICPPDebugging Distributed Executions by Using Language Recognition.zalp Babaoglu, Eddy Fromentin, Michel Raynal
1994ICPPOn the Fly Testing of Regular Patterns in Distributed Computations.Eddy Fromentin, Michel Raynal, Vijay K. Garg, Alexander I. Tomlinson
1993ICDCSTermination Detection in a Very General Distributed Computing Model.Jerzy Brzezinski, Jean-Michel Hlary, Michel Raynal
1992ICCIA Distributed Kernel for Virtual Time Driven Applications.Philippe Ingels, Carlos Maziero, Michel Raynal
1992ICDCSA General Method to Define Quorums.Mitchell L. Neilsen, Masaaki Mizuno, Michel Raynal
1992ICDCSSynchronization and Concurrency Measures for Distributed Computations.Michel Raynal, Masaaki Mizuno, Mitchell L. Neilsen
1991ICCIA Distributed Solution to the k-out of-M Resources Allocation Problem.Michel Raynal
1987PODCDetection of Stable Properties in Distributed Applications.Jean-Michel Hlary, Claude Jard, Nol Plouzeau, Michel Raynal
1980GISynchronization and Protection Features for Data Abstraction.D. Herman, Michel Raynal