A Dynamic Self-Stabilizing Algorithm for Constructing a Transport Net
A Dynamic Self-Stabilizing Algorithm for Constructing a Transport Net
复制标题
构建传输网的动态自稳定算法
DOI：
10.1007/s00607-001-1436-7
复制
发表时间：
2002
期刊：
影响因子：
3.7
通讯作者：
P. Chaudhuri
中科院分区：
文献类型：
--
作者：
M. Karaata;P. Chaudhuri
传输网络对应于分布式或网络计算模型上的无向双连通图。该算法对瞬态故障具有弹性，且不需要初始化。此外，它还能够以瞬态方式处理拓扑变化。文中给出了该算法的正确性证明。最后，本文作了总结。
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.