DocumentCode :
3348628
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
fYear :
1992
fDate :
1-4 Dec 1992
Firstpage :
416
Lastpage :
421
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel and Distributed Processing, 1992. Proceedings of the Fourth IEEE Symposium on
Conference_Location :
Arlington, TX
Print_ISBN :
0-8186-3200-3
Type :
conf
DOI :
10.1109/SPDP.1992.242715
Filename :
242715
Link To Document :
بازگشت