Israel Cidon, Inder Gopal, et al.
IEEE Journal on Selected Areas in Communications
A distributed knot detection algorithm for general graphs is presented. The knot detection algorithm uses at most O(n log n + m) messages and O(m + n log n) bits of memory to detect all knots' nodes in the network (where n is the number of nodes and m is the number of links). This is compared to O(n2) messages needed in the previous published best algorithm. The knot detection algorithm makes use of efficient cycle detection and clustering techniques. Various applications for the knot detection algorithms are presented. In particular, we demonstrate its importance to deadlock detection in store and forward communication networks and in transaction systems. © 1989 IEEE
Israel Cidon, Inder Gopal, et al.
IEEE Journal on Selected Areas in Communications
Israel Cidon, Jeffrey M. Jaffe, et al.
SIGCOMM 1986
Israel Cidon, Roch Guérin, et al.
Queueing Systems
Baruch Awerbuch, Israel Cidon, et al.
PODC 1991