• Publications
  • Influence
Total order broadcast and multicast algorithms: Taxonomy and survey
TLDR
Total order broadcast and multicast (also called atomic broadcast/multicast) present an important problem in distributed systems, especially with respect to fault-tolerance. Expand
  • 586
  • 60
  • PDF
Circle formation for oblivious anonymous mobile robots with no common sense of orientation
TLDR
This paper proposes a distributed algorithm by which a collection of mobile robots roaming on a plane move to form a circle. Expand
  • 135
  • 18
  • PDF
The φ Accrual Failure Detector
TLDR
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
  • 188
  • 16
  • PDF
The /spl phi/ accrual failure detector
TLDR
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
  • 115
  • 10
  • PDF
Failure detectors as first class objects
TLDR
We propose an intermediate approach where failure detectors are first-class objects. Expand
  • 114
  • 8
  • PDF
An energy efficient routing scheme for mobile wireless sensor networks
TLDR
We propose an energy efficient clustering algorithm for mobile sensor network based on the LEACH protocol based on mobility-aware. Expand
  • 133
  • 6
  • PDF
Definition and specification of accrual failure detectors
TLDR
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
  • 49
  • 6
  • PDF
Neko: a single environment to simulate and prototype distributed algorithms
TLDR
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
  • 125
  • 5
  • PDF
Non-uniform circle formation algorithm for oblivious mobile robots with convergence toward uniformity
TLDR
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
  • 88
  • 3
Gathering Asynchronous Mobile Robots with Inaccurate Compasses
TLDR
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
  • 60
  • 3
  • PDF