Concept

Consensus (computer science)

Related publications (257)

Consensus in Asynchronous Distributed Systems: A Concise Guided Tour

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 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

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

Replicating CORBA Objects: a marriage between active and passive replication

André Schiper, Patrick Eugster, Xavier Défago

Replication is a key mechanism for developing fault-tolerant and highly available applications. In this paper, we present a replication framework for replicating CORBA objects, that combines the active and passive replication techniques. We show how we hav ...

1999

A Systematic Classification of Replicated Database Protocols based on Atomic Broadcast

André Schiper, Matthias Wiesmann, Fernando Pedone

Database replication protocols based on group communication primitives have recently emerged as a promising technology to improve database fault-tolerance and performance. Roughly speaking, this approach consists in exploiting the order and atomicity prope ...

1999

Optimization Techniques for Replicating CORBA Objects

André Schiper, Xavier Défago

The CORBA Object Group Service (OGS) is a new CORBA service that provides support for fault-tolerance through the replication of CORBA objects. In this paper, we present several optimization techniques that are used to improve the performance of OGS. For e ...

1999

Transparent Replication for Fault Tolerance in Distributed Ada 95

In this paper we present the foundations of Rapids ("Replicated Ada Partitions In Distributed Systems"), an implementaion of the PCS supporting the transparent replication of partitions in distributed Ada 95 using semi-active replication. The inherently no ...

ACM Press1999

Soft real-time analysis of asynchronous agreement algorithms using Petri nets

Nicoleta Sergent

A distributed algorithm comprises a collection of sequential-code entities, which are spread over different computers connected to a network. The process of designing a distributed algorithm is influenced by the assumptions we make on the computational env ...

EPFL1998

The performance of the consensus algorithm running on FDDI

Nicoleta Sergent

The performance of the consensus algorithm running on FDDI N. Sergent This paper presents an application of Hierarchical Coloured Timed Petri Nets to the modelling and the performance evaluation of a distributed consensus algorithm. We took a top down modu ...

1998

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

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.