A Dynamic Self-Stabilizing Algorithm for Constructing a Transport Net

Computing - 2002
M. H. Karaata1, P. Chaudhuri2
1Department of Computer Engineering Kuwait University P.O. Box 5969 Safat-13060 Kuwait e-mail: [email protected], , KW
2Department of Computer Science, Mathematics and Physics University of the West Indies Cave Hill Campus PO Box 64 Bridgetown Barbados, W.I. e-mail: [email protected], , BB

Tóm tắt

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.

Từ khóa


Tài liệu tham khảo

Thông tin
Thông tin xuất bản

Computing

Thông tin tác giả