Title :
An implementation of F-Channels for possibly cyclic networks
Author :
Dong, Xuefeng ; Ahuja, Mohan
Author_Institution :
Dept. of Comput. & Inf. $ci., Ohio State Univ., Columbus, OH, USA
Abstract :
The authors modify an earlier implementation of F-Channels that uses selective flooding such that the modified implementation works (unlike the earlier implementation) even if the underlying network is cyclic. To prevent the occurrence of deadlocks that may occur due to cycles in the underlying network, a timeout technique is applied at each switch node. Theorems that establish the correctness of the implementation are listed
Keywords :
computer networks; F-Channels; deadlocks; possibly cyclic networks; selective flooding; switch node; timeout technique; Algorithm design and analysis; Concurrent computing; Contracts; Distributed algorithms; Floods; Law; Legal factors; Network topology; Switches; System recovery;
Conference_Titel :
Parallel and Distributed Processing, 1992. Proceedings of the Fourth IEEE Symposium on
Conference_Location :
Arlington, TX
Print_ISBN :
0-8186-3200-3
DOI :
10.1109/SPDP.1992.242715