Home

Person

André Schiper

This person has left EPFL

About
Privacy
Disclaimer

Graph Chatbot

Related publications (57)

Page 3 of 3

Unifying Byzantine Consensus Algorithms with Weak Interactive Consistency

André Schiper, Martin Hutle, Zarko Milosevic

The paper considers the consensus problem in a partially synchronous system with Byzantine processes. In this context, the literature distinguishes authenticated Byzantine faults, where messages can be signed by the sending process (with the assumption tha ...

Springer-Verlag2009

Communication Predicates: A High-Level Abstraction for Coping with Transient and Dynamic Faults

André Schiper, Martin Hutle

IEEE2007

A Location Service Mechanism for Position-Based Multicasting in Wireless Mobile Ad hoc Networks

André Schiper, David Cavin, Yoav Sasson

In this paper we propose a novel location management scheme tailored for multicasting in Mobile Ad-hoc Networks (MANETs). We furthermore propose AMDLM, a location-based multicast algorithm relying on the location management service. Such an approach avoids ...

2005

Stabilization, Safety and Security Preface

André Schiper

2011

Tuning Paxos for high-throughput with batching and pipelining

André Schiper, Nuno Filipe de Sousa Santos

Paxos is probably the most popular state machine replication protocol. Two optimizations that can greatly improve its performance are batching and pipelining. Nevertheless, tuning these two optimizations to achieve high-throughput can be challenging, as th ...

2012

A Fault-Tolerant Token-Based Atomic Broadcast Algorithm

André Schiper, Nils Richard Ekwall

Many atomic broadcast algorithms have been published in the last 20 years. Token-based algorithms represent a large class of these algorithms. Interestingly, all the token-based atomic broadcast algorithms rely on a group membership service and none of the ...

2011

Tolerating Corrupted Communication

André Schiper, Martin Hutle, Martin Biely

ACM2007

Replication: Understanding the Advantage of Atomic Broadcast over Quorum Systems

André Schiper, Nils Richard Ekwall

Quorum systems (introduced in the late seventies) and atomic broadcast (introduced later) are two techniques to manage replicated data. Despite of the fact that these two techniques are now well known, the advantage of atomic broadcast over quorum systems ...

2005

Brief Announcement: A Leader-free Byzantine Consensus Algorithm

André Schiper, Fatemeh Borran

Springer-Verlag New York, Ms Ingrid Cunningham, 175 Fifth Ave, New York, Ny 10010 Usa2009

Brief Announcement: A Leader-free Byzantine Consensus Algorithm

André Schiper, Fatemeh Borran

Springer2009

A new look at atomic broadcast in the asynchronous crash-recovery model

André Schiper, Sergio Mena

Atomic broadcast in particular, and group communication in general, have mainly been specified and implemented in a system model where processes do not recover after a crash. The model is called crash-stop. The drawback of this model is its inability to ex ...

2005

An Automatic Real-Time Analysis of the Time to Reach Consensus

André Schiper

IEEE2007

Consensus with Partial Synchrony

André Schiper

Springer New York2016

Group Communication: From Practice to Theory

André Schiper

2006

Relaxed Atomic Broadcast: State-Machine Replication Using Bounded Memory

André Schiper, Sergio Mena, Omid Shahmirzadi

Atomic broadcast is a useful abstraction for implementing fault-tolerant distributed applications such as state-machine replication. Although a number of algorithms solving atomic broadcast have been published, the problem of bounding the memory used by th ...

Ieee Computer Soc Press, Customer Service Center, Po Box 3014, 10662 Los Vaqueros Circle, Los Alamitos, Ca 90720-1264 Usa2009

Harmful dogmas in fault tolerant distributed computing

André Schiper

2007

DRIFT: Efficient Message Ordering in Ad Hoc networks Using Virtual Flooding

André Schiper, Stefan Pleisch

IEEE2006