Title :
Reliability of recursive concentrator
Author :
Abed, Sa Ed ; Alouneh, Sahel ; Mohamed, Otmane Ait
Author_Institution :
Comput. Eng. Dept., Hashemite Univ., Zarqa, Jordan
Abstract :
The inverse omega network possesses various attractive properties and its constituent node has a fixed degree independent of the system size. In this paper, a proof for a technique applied recursively to construct an N-input concentrator switching network which is similar in topology to the inverse omega network will be introduced. Also an examination of a reliable inverse omega network in the presence of any single node failure will be presented. The new configuration of the system ensures providing the same high performance results obtained before the failure. In this paper, we show how to check the possibility by the inverse omega network of any given connection set and list some of the general patterns passable by this network. We also show that the concentrate operation passable by the inverse omega network is just a special case of the more general alternate sequence operation.
Keywords :
fault tolerant computing; multistage interconnection networks; reliability; N-input concentrator switching network; inverse omega network; network passibility checking; recursive concentrator reliability; Application software; Computer network reliability; Computer networks; Electronic mail; Fault tolerance; Industrial electronics; Network topology; Reliability engineering; Routing; Switches; Inverse omega network; fault tolerance; recursive concentrator structure; reliability index;
Conference_Titel :
Industrial Electronics & Applications, 2009. ISIEA 2009. IEEE Symposium on
Conference_Location :
Kuala Lumpur
Print_ISBN :
978-1-4244-4681-0
Electronic_ISBN :
978-1-4244-4683-4
DOI :
10.1109/ISIEA.2009.5356460