Distributed ring embedding in faulty De Bruijn networks
Robert Rowley, B. Bose · IEEE Transactions on Computers · 1997
We present a distributed network-level algorithm that constructs a cycle in a d-ary De Bruijn multiprocessor network in the presence of an arbitrary number of node failures. When the number of faults f does not exceed d-1 a cycle of length at least d/sup n/-nf-1 can always be found in O(n) steps in a network of size d/sup n/.