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.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received November 26, 2001 Published online February 18, 2002
Rights and permissions
About this article
Cite this article
Karaata, M., Chaudhuri, P. A Dynamic Self-Stabilizing Algorithm for Constructing a Transport Net. Computing 68, 143–161 (2002). https://doi.org/10.1007/s00607-001-1436-7
Issue Date:
DOI: https://doi.org/10.1007/s00607-001-1436-7