✦ LIBER ✦

A self-stabilizing algorithm to synchronize digital clocks in a distributed system

✍ Scribed by Srinivasan Chandrasekar; Pradip K. Srimani

Book ID: 113212060
Publisher: Elsevier Science
Year: 1994
Tongue: English
Weight: 383 KB
Volume: 20
Category: Article
ISSN: 0045-7906
DOI: 10.1016/0045-7906(94)90037-x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A self-stabilizing algorithm for the sho

A self-stabilizing algorithm for the shortest path problem in a distributed system

✍ Tetz C. Huang; Ji-Cherng Lin 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 352 KB

In this paper, we propose a self-stabilizing algorithm for finding shortest paths in a distributed system in which a central daemon is assumed. The correctness of the proposed algorithm is proved by using the bounded function technique.

A Self-Stabilizing Distributed Algorithm

A Self-Stabilizing Distributed Algorithm to Find the Median of a Tree Graph

✍ Gheorghe Antonoiu; Pradip K. Srimani 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 231 KB

We propose a self-stabilizing algorithm (protocol) for computing the median in a given tree graph. We show the correctness of the proposed algorithm by using a new technique involving induction.

A self-stabilizing distributed algorithm

A self-stabilizing distributed algorithm to construct an arbitrary spanning tree of a connected graph

✍ G. Antonoiu; P.K. Srimani 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 448 KB

A self-stabilizing distributed algorithm

A self-stabilizing distributed algorithm for minimal spanning tree problem in a symmetric graph

✍ G. Antonoiu; P.K. Srimani 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 640 KB

Minimal Spanning Tree (MST) problem in an arbitrary undirected graph is an important problem in graph theory and has extensive applications. Numerous algorithms are available to compute an MST. Our purpose here is to propose a self-stabilizing distributed algorithm for the MST problem and to prove i

GPS-based Clock Synchronization in a Mob

GPS-based Clock Synchronization in a Mobile, Distributed Real-Time System

✍ Bernhard Sterzbach 📂 Article 📅 1997 🏛 Springer US 🌐 English ⚖ 218 KB

A self-stabilizing distributed algorithm

A self-stabilizing distributed algorithm for spanning tree construction in wireless ad hoc networks

✍ H. Baala; O. Flauzac; J. Gaber; M. Bui; T. El-Ghazawi 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 388 KB

Spanning trees help removing cycles and establishing short paths between a given node and the rest of the nodes in a network. In ad hoc mobile computing networks, however, transient node failures occur due to being out of range or powered off. Therefore, we present a self-stabilized distributed algo