Person

Rachid Guerraoui

Related publications (428)

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Consensus in Asynchronous Distributed Systems: A Concise Guided Tour

Rachid Guerraoui, André Schiper

It is now recognized that the Consensus problem is a fundamental problem when one has to design and implement reliable asynchronous distributed systems. This chapter is on the Consensus problem. It studies Consensus in two failure models, namely, the Crash ...

Springer1999

Muteness Failure Detectors: Specification and Implementation

Rachid Guerraoui, André Schiper

This paper extends the failure detector approach from crash-stop failures to muteness failures. Muteness failures are malicious failures in which a process stops sending algorithm messages, but might continue to send other messages, e.g., ``I am alive'' me ...

Sprnger1999

Muteness Failure Detectors, Specification and Implementation

Rachid Guerraoui, André Schiper

This paper extends the failures detector approach from crash-stop failures to muteness failures. Muteness failures are malicious failures in which a process stops sending algorithm messages, but might continue to send other messages, e.g. 'I-am-alive' mess ...

1999

Failure Detectors as First Class Objects

Rachid Guerraoui, Xavier Défago

One of the fundamental differences between a centralized system and a distributed one is the notion of partial failures. The ability to efficiently and accurately detect failures is a key element underlying reliable distributed computing. In current distri ...

1999

The Database State Machine Approach

Rachid Guerraoui, André Schiper, Fernando Pedone

Database replication protocols have historically been built on top of distributed database systems, and have consequently been designed and implemented using distributed transactional mechanisms, such as atomic commitment. We present the database state mac ...

1999

Exploiting Atomic Broadcast in Replicated Databases

Rachid Guerraoui, André Schiper, Fernando Pedone

Exploiting Atomic Broadcast in Replicated Databases F.Pedone, R.Guerraoui and A.Schiper Database replication protocols have historically been built on top of distributed database systems, and have consequently been designed and implemented using distribute ...

1998

Exploiting Atomic Broadcast in Replicated Databases

Rachid Guerraoui, André Schiper, Fernando Pedone

1998

On Transaction Liveness in Replicated Databases

Rachid Guerraoui, Fernando Pedone

On Transaction Liveness in Replicated Databases F.Pedone and R.Guerraoui This paper makes a first attempt to give a precise characterisation of liveness in replicated database systems. We introduce the notion of liveness degrees, which express the expectat ...

1997

Transaction Reordering in Replicated Databases

Rachid Guerraoui, André Schiper, Fernando Pedone

Transaction Reordering in Replicated Databases F.Pedone, R.Guerraoui and A.Schiper This paper presents a fault-tolerant lazy replication protocol that ensures 1-copy serializability at a relatively low cost. Unlike eager replication approaches, our protoco ...

1997

Transaction Reordering in Replicated Databases

Rachid Guerraoui, André Schiper, Fernando Pedone

1997