A dynamic self-stabilizing algorithm for constructing a transport net

Authors:
M. H. Karaata;P. Chaudhuri
Affiliations:
Kuwait Univ., Safat, Kuwait;Univ. of the West Indies, Bridgetown, Barbados
Venue:
Computing
Year:
2002

Citing 0
Cited 2

An optimal self-stabilizing strarvation-free alternator

Journal of Computer and System Sciences
A self-stabilizing algorithm for the st-order problem

International Journal of Parallel, Emergent and Distributed Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

A self-stabilizing algorithm is presented in this paper that constructs a transport net corresponding to an undirected biconnected graph on a distributed or network model of computation. The algorithm is resilient to transient faults and does not require initialization. In addition, it is capable of handling topology changes in a transient manner. The paper includes a correctness proof of the algorithm. Finally, it concludes with some final remarks.