R
Rachid Guerraoui
Researcher at École Polytechnique Fédérale de Lausanne
Publications - 603
Citations - 23263
Rachid Guerraoui is an academic researcher from École Polytechnique Fédérale de Lausanne. The author has contributed to research in topics: Computer science & Distributed algorithm. The author has an hindex of 66, co-authored 565 publications receiving 21306 citations. Previous affiliations of Rachid Guerraoui include École Polytechnique & École Normale Supérieure.
Papers
More filters
Proceedings ArticleDOI
Introducing speculation in self-stabilization: an application to mutual exclusion
Swan Dubois,Rachid Guerraoui +1 more
TL;DR: A novel speculatively stabilizing mutual exclusion protocol is presented that is self-stabilizing for any asynchronous execution and it is proved that its stabilization time for synchronous executions is diam(g)/2 steps (where diam( g) denotes the diameter of the system).
Book ChapterDOI
On the Unfairness of Blockchain
Rachid Guerraoui,Jingjing Wang +1 more
TL;DR: The success of Bitcoin relies on the perception of a fair underlying peer-to-peer protocol: blockchain.org, and without such perception of fairness, honest miners might be disincentivized to maintain the protocol, leaving the space for dishonest miners to reach a majority and jeopardize the consistency of the entire system.
Journal ArticleDOI
Putting OO distributed programming to work
TL;DR: This column describes OO distributed programming through an exercise consisting of abstracting and factoring out a fundamental component of a distributed system: failure detection.
Proceedings ArticleDOI
On tracking freeriders in gossip protocols
TL;DR: The possibility of using accountability to secure gossip-based dissemination protocols based on asymmetric exchanges and the fact that gossip protocols are dynamic and randomized makes the approach robust against collusion and alleviates the need for cryptography.
Journal ArticleDOI
The Complexity of Early Deciding Set Agreement
TL;DR: An adaptive complexity lower bound for a message passing system is derived from a static impossibility in a shared memory system by using the impossibility of asynchronous set agreement to encapsulate the needed topology.