Fault-Tolerant Asynchronous Networks
Dhiraj K. Pradhan, Sudhakar M. Reddy · IEEE Transactions on Computers · 1973
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 2sorows is improved to 2so- 2so-3.