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

Volume

3

fYear

1997

fDate

3-8 Nov 1997

Firstpage

1403

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Global Telecommunications Conference, 1997. GLOBECOM '97., IEEE

Conference_Location

Phoenix, AZ

Print_ISBN

0-7803-4198-8

Type

conf

DOI

10.1109/GLOCOM.1997.644366

Filename

644366