Title :
An efficient Routing Scheme to provide more Fault-tolerance for an Irregular Multistage Interconnection Network
Author :
Aggarwal, Richie ; Kaur, Lakhwinder
Author_Institution :
Dept. of Comput. Sc.&Eng., Thapar Univ., Patiala
Abstract :
Fault-tolerance in an interconnection network is very important for its continuous operation over a relatively long period of time. Fault-tolerance is the ability of the system to continue operating in the presence of faults. In this paper a new irregular network IABN has been proposed and an efficient routing procedure has been defined to study the fault tolerance of the network. The behavior of this network has been analysed and compared with regular network ABN, under fault free conditions and in the presence of faults. It has been found that in an IABN, there are six possible paths between any source-destination pair, whereas ABN has only two paths. Thus the proposed network IABN is more fault-tolerant.
Keywords :
fault tolerance; multistage interconnection networks; telecommunication network routing; IABN; fault-tolerance; irregular augmented baseline network; multistage interconnection network; routing scheme; Computer networks; Concurrent computing; Costs; Distributed computing; Fault tolerance; Fault tolerant systems; Modems; Multiprocessor interconnection networks; Routing; Switches; Augmented Baseline Network; Fault-tolerance; Multistage Interconnection Networks;
Conference_Titel :
Advance Computing Conference, 2009. IACC 2009. IEEE International
Conference_Location :
Patiala
Print_ISBN :
978-1-4244-2927-1
Electronic_ISBN :
978-1-4244-2928-8
DOI :
10.1109/IADCC.2009.4808987
