Reliability analysis of a fault-tolerant sorting network
Neeraj Sharma, Pierre U. Tagle · 2002
A self routing fault-tolerant sorting network that employs an enhanced scheme of the Batcher (1968) sorting network was proposed previously. It consists of two Batcher sorting planes with links provided at every stage to allow cell transfer to and from each sorting network, thereby offering multiple paths between each input-output pair and giving a high degree of fault-tolerance and overcoming the single path limitation of the Batcher sorting network. In this paper, expressions for reliability, mean time to failure, and availability are derived and the numerical results show that the fault-tolerant sorting network has a superior performance compared to Batcher and parallel Batcher sorting networks.