𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Algorithmic problems in distributed systems

✍ Scribed by Roberto De Prisco; Sergio Rajsbaum

Book ID
108101147
Publisher
Elsevier Science
Year
2006
Tongue
English
Weight
78 KB
Volume
50
Category
Article
ISSN
1389-1286

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.