• 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