An implementation of F-Channels for possibly cyclic networks

  • Authors:

  • Dong; Ahuja

  • Affiliations:

  • Dept. of Comput. & Inf. $ci., Ohio State Univ., Columbus, OH, USA;-

  • Venue:
  • SPDP '92 Proceedings of the 1992 Fourth IEEE Symposium on Parallel and Distributed Processing
  • Year:
  • 1992

Quantified Score

Hi-index 0.00

Visualization

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.