Matthieu Perrin

Send/Receive Patterns Versus Read/Write Patterns in Crash-Prone Asynchronous Distributed Systems.
avec Mathilde Déprés, Achour Mostéfaoui et Michel Raynal
DISC (2023)
[ Version courte ][ Implémentation tolérante aux Byzantins ][ Version française ]
Set-constrained delivery broadcast: A communication abstraction for read/write implementable distributed objects.
avec Damien Imbs, Achour Mostéfaoui et Michel Raynal
TCS - Theoretical Computer Science (2021)
[ Version conférence ][ pdf ][ Présentation ][ Implémentation byzantine ][ Version byzantine en français ]
Which Broadcast Abstraction Captures k-Set Agreement?.
avec Damien Imbs, Achour Mostéfaoui et Michel Raynal
DISC (2017)
[ pdf ]
No Symmetric Broadcast Abstraction Characterizes k-Set-Agreement in Message-Passing Systems.
avec Sylvain Gay et Achour Mostéfaoui
OPODIS (2024)
[ Version courte ]
Crash-tolerant causal broadcast in O(n) messages.
avec Achour Mostéfaoui, Michel Raynal et Jiannong Cao 0001
Inf. Process. Lett. (2019)
[ pdf ]

Extending the wait-free hierarchy to multi-threaded systems.
avec Achour Mostéfaoui, Grégoire Bonin et Ludmila Courtillat-Piazza
Distributed Comput. (2022)
[ Version courte ][ Version conférence ][ Présentation ][ Vidéo ][ Version française ]
Wait-Free CAS-Based Algorithms: The Burden of the Past.
avec Denis Bédin, François Lépine, Achour Mostéfaoui et Damien Perez
DISC (2021)
Separating lock-freedom from wait-freedom at every level of the consensus hierarchy.
avec Hagit Attiya, Armando Castañeda et Danny Hendler
J. Parallel Distributed Comput. (2022)
[ Version conférence ]
A Simple Object that Spans the Whole Consensus Hierarchy.
avec Achour Mostéfaoui et Michel Raynal
Parallel Process. Lett. (2018)
[ pdf ]

Concurrence et cohérence dans les systèmes répartis
Monographie - ISTE Press, 2017
Spécification des types de données abstraits dans les systèmes répartis sans-attente
Thèse de doctorat - Université de Nantes, 2016
[ présentation ]
Causal consistency: beyond memory.
avec Achour Mostéfaoui et Claude Jard
PPoPP (2016)
[ Version revue vulgarisée ][ pdf ][ Présentation ]
Update Consistency for Wait-Free Concurrent Objects.
avec Achour Mostéfaoui et Claude Jard
IPDPS (2015)
[ Version courte ][ Présentation ]
Does the Operational Model Capture Partition Tolerance in Distributed Systems?
avec Grégoire Bonin et Achour Mostéfaoui
PaCT (2019)
Differentiated Consistency for Worldwide Gossips.
avec Davide Frey, Achour Mostéfaoui, Pierre-Louis Roman et François Taïani
IEEE Trans. Parallel Distributed Syst. (2023)
[ Version conférence ][ pdf ]

State-machine replication for planet-scale systems.
avec Vitor Enes, Carlos Baquero, Tuanir França Rezende, Alexey Gotsman et Pierre Sutra
EuroSys (2020)
[ pdf ]
On Composition and Implementation of Sequential Consistency.
avec Matoula Petrolia, Achour Mostéfaoui et Claude Jard
DISC (2016)
[ Version longue ]
Brief Announcement: Randomized Consensus: Common Coins Are not the Holy Grail!
avec Achour Mostéfaoui et Julien Weibel
PODC (2024)
[ Version préliminaire ]

Byzantine-Tolerant Privacy-Preserving Atomic Register.
avec Vincent Kowalski, Achour Mostéfaoui et Sinchan Sengupta
ICDCN (2025)
[ Poster ]
Atomic Register Abstractions for Byzantine-Prone Distributed Systems.
avec Vincent Kowalski et Achour Mostéfaoui
OPODIS (2023)

On the Complexity of Concurrent Multiset Rewriting.
avec Marin Bertier et Cédric Tedeschi
Int. J. Found. Comput. Sci. (2016)
[ pdf ]
Collaborative SPARQL Query Processing for Decentralized Semantic Data.
avec Arnaud Grall, Hala Skaf-Molli et Pascal Molli
DEXA (2020)
[ pdf ]
Tracking Causal Dependencies in Web Services Orchestrations Defined in ORC.
avec Claude Jard et Achour Mostéfaoui
NETYS (2015)
[ Version longue ][ Présentation ][ Poster ]

Modelling the Compatibility of Licenses.
avec Benjamin Moreau, Patricia Serrano-Alvarado et Emmanuel Desmontils
ESWC - The Extended Semantic Web Conference (2019)
[ Démo ][ Version française ]