AULT tolerance and reliability are important issues for flight vehicles such as aircraft, space-
shuttles, and satellites. A self-stabilizing system recovers automatically following …

Most applications in distributed computing center around a set of common subproblems.
Distributed Systems: An Algorithmic Approach presents the algorithmic issues and …

Abstract We define the “Pulse Synchronization” problem that requires nodes to achieve tight
synchronization of regular pulse events, in the settings of distributed computing systems …

In this research, we present the first time-optimal self stabilizing algorithm for synchronous
distributed spanning tree construction, assuming the standard shared registers size (O (log …

Heartbeat protocols are used by distributed programs to ensure that if a process in a
program terminates or fails, then the remaining processes in the program terminate. We …

This paper studies the problem of realizing a common software clock among a large set of
nodes without an external time reference (ie, internal clock synchronization), any centralized …

We consider the fundamental problem of clock synchronization in a synchronous multi-agent
system. Each agent holds a clock with an arbitrary initial value, and clocks must eventually …

It is well known that the areas of self-stabilizing algorithms and local algorithms are closely
related. Using program transformation techniques local algorithms can be made self …

A synchronizer with a phase counter (sometimes called asynchronous phase clock) is an
asynchronous distributed algorithm, where each node maintains a local" pulse counter" that …

We study digital clock synchronization for multiprocessor systems, where processors are
triggered by a common clock pulse and communicate with others via shared memory. A self …