Fault-Tolerant Resolvability of Swapped Optical Transpose Interconnection System

Abstract

Interconnection systems in computer science and information technology are mainly represented by graphs. One such instance is of swapped network simulated by the optical transpose interconnection system (OTIS). Fault tolerance has become a vital feature of optoelectronic systems. Among multiple types of faults that may take place in an interconnection system, two significant kinds are either due to malfunctioning of a node (processor in case of OG) or collapse of communication between nodes (failure of interprocessor transmission). To prevail over these faults, the unique recognition of every node is essential. In graph-theoretic interpretation, this leads to instigating the metric dimension βOG and fault-metric dimension β ′OG of the graph OG obtained from the interconnection system. This paper explores OTIS over base graph Pm (path graph over m vertices) for resolvability and fault-tolerant resolvability. Furthermore, bounds for βOG and β′OG are also imparted over G=Pm.