Rachid Guerraoui
Publications 2005
Eli Gafni,
Rachid Guerraoui
and Bastian Pochon
From a Static Impossibility to an Adaptive Lower Bound:
The Complexity of Early Deciding Set Agreement
In Proceedings of the ACM Symposium on the Theory of Computing (STOC),
2005.
Rachid Guerraoui,
Maurice Herlihy
and Bastian Pochon
Toward a Theory of Transactional Contention Managers
In Proceedings of the 24th ACM Symposium on Principles of Distributed
Computing (PODC), 2005.
R. Guerraoui, Maurice Herlihy and Bastian Pochon
Polymorphic
Contention Management in SXM
In Proceedings of the International Symposium on Distributed
Computing (DISC) 2005.
Rachid Guerraoui and Eric Ruppert
What can be Computed Anonymously
In Proceedings of the International Symposium on Distributed
Computing (DISC) 2005.
H. Attiya, Rachid Guerraoui,
and Petr Kouznetsov
Computing with Reads and Writes in the Absence of
Contention
In Proceedings of the International Symposium on Distributed
Computing (DISC) 2005.
C. Delporte, H. Fauconnier and Rachid Guerraoui
Almost
All Objects are Universal in Message Passing Systems
In Proceedings of the International Symposium on Distributed
Computing (DISC) 2005.
Assia Doudou,
Benoit Garbinato
and Rachid Guerraoui
Tolerating Arbitrary Failures with State Machine
Replication
Chapter 2 in Dependable Computing Systems Paradigms, Performance
Issues,
and Applications. Wiley, Diab, Hassan B. / Zomaya, Albert Y (editors),
2005.
Partha Dutta,
Rachid Guerraoui
and Leslie Lamport
How Fast Can Eventual Synchrony Lead to Consensus?
In Proceedings of the IEEE International Conference on Dependable
Systems and Networks (DSN) , June 2005.
P. Attie, R. Guerraoui, P. Kouznetsov, N. Lynch and S. Rajsbaum
On the impossibility of boosting the resilience of
distributed services
In Proceedings of the IEEE International
Conference on Distributed Computing Systems (ICDCS), June 2005.
Gildas Avoine, Felix Gärtner, Rachid
Guerraoui and Marko Vukolié
Gracefully
Degrading Fair Exchange with Security Modules (Extended Abstract)
In Proceedings of the 5th
European Dependable Computing Conference (EDCC), Springer Verlag (LNCS
3463), 55-71.
Benoit Garbinato,
Rachid Guerraoui,
Jarle Hulaas,
Ole Lehrmann Madsen,
Maxime Monod
and Jesper Honig Spring
Mobile Computing with Frugal Objects
EPFL I&C Technical Report
Partha Dutta,
Rachid Guerraoui
and Marko Vukolic
Best-Case Complexity of Asynchronous Byzantine Consensus
EPFL I&C Technical Report ID 200499, (revised version February
2005)
Carole Delporte-Gallet,
Hugues Fauconnier,
Rachid Guerraoui
and Petr Kouznetsov
Mutual Exclusion in Asynchronous Systems with Failure
Detectors
Journal of Parallel and Distributed Computing, 2005
Romain Boichat
and Rachid Guerraoui
Reliable and Total Order Broadcast in the Crash-Recovery
Model
Journal of Parallel and Distributed Computing, 2005
Sebastien Baehni, Chirdeep Chhabra and Rachid Guerraoui
Frugal
Event Dissemination in a Mobile Environment
ACM/IFIP/USENIX 6th International Middleware Conference, 2005
pp. 205-224.
Rachid Guerraoui
and Eric Ruppert
What Can Be Implemented Anonymously?
EPFL I&C Technical Report ID:200496
Rachid Guerraoui
and Petr Kouznetsov
The Gap in Circumventing the Consensus Impossibility
EPFL I&C Technical Report ID: 200428
-