J
Julien Stainer
Researcher at University of Rennes
Publications - 19
Citations - 156
Julien Stainer is an academic researcher from University of Rennes. The author has contributed to research in topics: Distributed algorithm & Asynchronous communication. The author has an hindex of 8, co-authored 19 publications receiving 149 citations.
Papers
More filters
Proceedings ArticleDOI
Synchrony weakened by message adversaries vs asynchrony restricted by failure detectors
Michel Raynal,Julien Stainer +1 more
TL;DR: New message adversary properties are introduced that define strongest message adversaries equating classical asynchronous crash-prone systems and provide strong relations linking round-based synchrony weakened by message adversaries with asynchrony restricted with failure detectors, which improves the understanding of the synchrony/asynchrony duality.
Proceedings ArticleDOI
A Simple Broadcast Algorithm for Recurrent Dynamic Systems
TL;DR: A simple broadcast algorithm suited to dynamic systems where links can repeatedly appear and disappear is presented and a simple improvement is introduced, that reduces the number and the size of control messages.
Book ChapterDOI
Increasing the power of the iterated immediate snapshot model with failure detectors
Michel Raynal,Julien Stainer +1 more
TL;DR: This paper shows how to capture failure detectors in each model so that both models become computationally equivalent, and introduces the notion of a "strongly correct" process which appears particularly well-suited to the iterated model, and presents simulations that prove the computational equivalence.
Book ChapterDOI
Relations linking failure detectors associated with k-set agreement in message-passing systems
TL;DR: The paper shows that the failure detector Ωk and the eventual version of Lk have the same computational power; it shows that Lk is realistic if and only if k ≥ n/2; and it gives an exact characterization of the difference between Lk and Σk (that is too weak for k-set agreement).
Book ChapterDOI
Computing in the Presence of Concurrent Solo Executions
TL;DR: While in wait-free shared-memory models at most one process may run solo in an execution, any number of processes may have to run Solo in an asynchronous wait- free message-passing model.