Title :
Reliability analysis of a fault-tolerant sorting network
Author :
Sharma, Neeraj K. ; Tagle, Pierre U.
Author_Institution :
Sch. of Comput. Sci. & Comput. Eng., La Trobe Univ., Bundoora, Vic., Australia
Abstract :
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
Keywords :
asynchronous transfer mode; multistage interconnection networks; telecommunication network reliability; telecommunication network routing; ATM switch; Banyan network; Batcher sorting network; Batcher sorting planes; availability; cell transfer; fault-tolerant sorting network; input-output pair; mean time to failure; multiple paths; parallel Batcher sorting networks; reliability analysis; self routing network; Asynchronous transfer mode; Availability; Computer network reliability; Computer networks; Computer science; Fabrics; Fault tolerance; Routing; Sorting; Switches;
Conference_Titel :
Global Telecommunications Conference, 1997. GLOBECOM '97., IEEE
Conference_Location :
Phoenix, AZ
Print_ISBN :
0-7803-4198-8
DOI :
10.1109/GLOCOM.1997.644366
