X. Défago

Publications
Influence

Total order broadcast and multicast algorithms: Taxonomy and survey

X. Défago, A. Schiper, P. Urbán
Computer Science
CSUR
10 September 2003

Total order broadcast and multicast (also called atomic broadcast/multicast) present an important problem in distributed systems, especially with respect to fault-tolerance. Expand

Circle formation for oblivious anonymous mobile robots with no common sense of orientation

X. Défago, A. Konagaya
Computer Science
POMC '02
30 October 2002

This paper proposes a distributed algorithm by which a collection of mobile robots roaming on a plane move to form a circle. Expand

The φ Accrual Failure Detector

Naohiro Hayashibara, X. Défago, Rami Yared, T. Katayama
Computer Science
10 May 2004

We present a novel abstraction, called accrual failure dete ctors, that emphasizes flexibility and expressiveness and can serve as a basic building block to implementing failu re detectors in distributed systems. Expand

The /spl phi/ accrual failure detector

Naohiro Hayashibara, X. Défago, Rami Yared, T. Katayama
Computer Science
Proceedings of the 23rd IEEE International…
18 October 2004

We present a novel abstraction, called accrual failure detectors, that emphasizes flexibility and expressiveness and can serve as a basic building block to implementing failure detectors in distributed systems. Expand

Failure detectors as first class objects

P. Felber, X. Défago, R. Guerraoui, Philipp Oser
Computer Science
Proceedings of the International Symposium on…
5 September 1999

We propose an intermediate approach where failure detectors are first-class objects. Expand

An energy efficient routing scheme for mobile wireless sensor networks

L. Nguyen, X. Défago, R. Beuran, Y. Shinoda
Computer Science
IEEE International Symposium on Wireless…
30 December 2008

We propose an energy efficient clustering algorithm for mobile sensor network based on the LEACH protocol based on mobility-aware. Expand

Definition and specification of accrual failure detectors

X. Défago, P. Urbán, Naohiro Hayashibara, T. Katayama
Computer Science
International Conference on Dependable Systems…
22 March 2005

We provide a rigorous definition for accrual failure detectors, demonstrate that changing the interaction model leads to no loss in computational power, discuss quality of service issues and present several possible implementations. Expand

Neko: a single environment to simulate and prototype distributed algorithms

P. Urbán, X. Défago, A. Schiper
Computer Science
Proceedings 15th International Conference on…
31 January 2001

This paper presents Neko, an easy to use Java platform that provides a uniform and extensible environment for the various phases of algorithm design and performance evaluation. Expand

Non-uniform circle formation algorithm for oblivious mobile robots with convergence toward uniformity

X. Défago, S. Souissi
Computer Science, Mathematics
Theor. Comput. Sci.
1 May 2008

This paper presents a distributed algorithm whereby a group of mobile robots self-organize and position themselves into forming a circle in a loosely synchronized environment. Expand

Gathering Asynchronous Mobile Robots with Inaccurate Compasses

S. Souissi, X. Défago, M. Yamashita
Computer Science
OPODIS
11 September 2006

We provide a self-stabilizing algorithm to gather two oblivious mobile robots equipped with inaccurate compasses that can differ by as much as π/4. Expand

Recommended Authors