• DocumentCode
    960201
  • Title

    Fault-Tolerant Asynchronous Networks

  • Author

    Pradhan, Dhiraj K. ; Reddy, Sudhakar M.

  • Author_Institution
    Department of Electrical Engineering, University of Iowa, Iowa City, Iowa.; System Development Division, IBM Corporation, Poughkeepsie, N.Y. 12602.
  • Issue
    7
  • fYear
    1973
  • fDate
    7/1/1973 12:00:00 AM
  • Firstpage
    662
  • Lastpage
    669
  • Abstract
    The design of fault-tolerant asynchronous networks has been an unsolved problem. In this paper, necessary and sufficient conditions on state assignments for fault-tolerant asynchronous networks are given. Three design techniques, based on Liu´s 2so - 1 assignment, Friedman et al.´s (2, 2) separating system, and (2so + 1) assignments, are given for fault-tolerant asynchronous networks. The earlier Liu´s upper bound on state variables for USTI assignment for 2so rows is improved to 2so - 2so¿3.
  • Keywords
    Books; Cities and towns; Delay; Fault tolerance; Fault tolerant systems; Hazards; Logic design; State feedback; Sufficient conditions; Upper bound; Asynchronous networks; Liu´s assignment; d-separation; m-fault-tolerant asynchronous sequential network; separating systems;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.1973.5009132
  • Filename
    5009132
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=960201