Fault-Tolerant Resolvability of Swapped Optical Transpose Interconnection System

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 O G ) 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 β ( O G ) and fault-metric dimension β ′ ( O G ) of the graph O G obtained from the interconnection system. This paper explores OTIS over base graph P m (path graph over m vertices) for resolvability and fault-tolerant resolvability. Furthermore, bounds for β ( O G ) and β ′ ( O G ) are also imparted over G (cid:29) P m .


Introduction
In computerized broadcasting, data and information are transmitted by utilizing the connectivity of nodes. e data transmission is carried out either over physical media like wires, or aerial mode whose widely used illustration is WiFi. G. Marsden in 1993 [16] put forward an abstraction of OTIS with optoelectronic (optical and electronic) working pattern.
is optoelectronic approach escalates the outcome of an electrical system by minimizing power consumption and enhancing bandwidth. Due to the combined e ect of electrical and wireless technology, OTIS is brought about to establish a worthwhile network to make modern optoelectronic computers' high yielding.
In OTIS, nodes/processors are set out in the form of clumps. Within every bunch of processors, the communication medium is electronic, while the optical medium is employed among processor clumps. Krishnamoorthy proved in [11] that if the number of processor nodes in every cluster are chosen equal to the number of clusters, the efciency of OTIS is boosted. A pictorial representation of a swapped OTIS OP m (see De nition 1 in section 2.2) with m processors lined up in each cluster and comprising of m clusters is shown in Figure 1 for m 6.

Background and Related Work.
Slater [20] and Harary and Melter [6] separately asserted the abstraction of the metric dimension. Many authors worked for determining the metric dimension of various graphs as in [1,10,13]. e graph parameters such as metric dimension, partition dimension, fault-tolerant metric dimension, and fault-tolerant partition dimension have come through with imperative applicability in numerous areas of study including, network analysis [3], robot navigation [12], chemistry [4], and geographical routing protocols [15]. e depiction of an interconnection network by a graph is eventually a popular tool to probe connectivity and alliance of objects on the network. e graphical representation of interconnection networks has motivated researchers to compute graph invariants such as diameter, resolving sets, fault-tolerant resolving set for such interconnection graphs. Hernando [8] initiates the abstraction of fault-tolerant metric dimension. Later, this concept is explored for several interconnection networks such as oxide interconnection system [21], crystalline structure [14], convex polytopes [9,19], butterfly, benes, and silicate networks [7,22]. Afterwards, fault-tolerant partition resolvability of cyclic networks [2] and Toeplitz networks [17] is investigated. Recently, this fault-tolerant resolvability is reinvestigated in [18] for multistage interconnection networks, previously computed by [7]. As a continuation of this idea, in this paper, we investigate swapped OTIS OP m for the metric dimension and fault-tolerant metric dimension and provide a bound for these invariants. e rest of the article is organized as follows: Section 2 comprises introductory notions of graphs and the swapped optical transpose interconnection system. Section 3 provides a bound for the metric dimension and the fault-tolerant metric dimension of OP m . In Section 4, the applications of resolvability and fault-tolerant resolvability are discussed.

Introductory Notions
where N is known as resolving set if for m, n ∈ V, m ≠ n⇒c m (N) ≠ c n (N) [6,20]. e smallest resolving set in G is basis for G and the cardinality of basis is termed as G's metric dimension indicated by β(G). (2)

e Swapped Optical Transpose Interconnection System (OTIS)
Definition 1 (see [16,23,24]). e swapped optical transpose interconnection system (OTIS) is a graph O G , derived from a base network G, with V(O G ) and E(O G ) as given below: e graph G in swapped (OTIS) O G is nominated as a base graph or factor graph. If |V(G)| � m, then O G comprises of m copies of G, and each copy is known as a subnetwork (cluster or clump) in O G . We shall denote each vertex in O G as p uv where uv is the address of vertex v in the cluster u. In swapped network O G , the intercluster edges are only between p uv and p vu when u ≠ v. e node p uu specifies the processor u in the subnetwork u, and there is no edge incident to p uu from a cluster other than u.

New Results
is section comprises of new results related to resolvability and fault-tolerant resolvability.

Bound for Metric Dimension of OP m
To prove our claim, we need to show that M jj is a resolving set for OP m . We shall give metric codes of all processor nodes for M jj . e metric codes of vertices in the first and second cluster are stated in Table 1 and 2, respectively. e metric codes of vertices in the third cluster are given in Table 3.
Upon continuation in this manner, we have the metric codes of the m th cluster in Table 4.
By Tables 1, 2, 3 and 4, we can conclude that and continuing in this manner, we have Clearly, the metric codes for all nodes in each cluster differ by at least one component. is gives that M jj , for all 1 ≤ j ≤ m, is a resolving set for OP m and β(OP m ) ≤ m − 1.

Applications
e significance of resolvability and fault-tolerance in resolvability, in diverse areas of study, has stimulated analysts and researchers to scrutinize their application aspects. Congenitally, the abstraction of metric dimension is analogous to the working pattern of the global positioning system termed as trilateration in which the position of every object on Earth is specified by its unique distances from three satellites surrounding the earth in orbit.
Chartrand [5] put forward the idea of using members of a resolving set as sensors. When a sensor is out of order and fails to track down an intruder (a thief, fire etc.), the system may not work correctly due to data loss caused by the intruder. is issue is resolved by fault-tolerant resolving set that guarantees an intruder's recognition even a sensor is failed to work. Consequently, fault-tolerant metric dimension enhances the applicability of metric dimension.
Another application of resolvability is a navigation system. A navigation system is used to navigate an object such as a ship, an aircraft, a submarine, and a robot, using some signal transmission medium to control that object. A navigation system determines the location of an object through sensors or some landmarks at some specified position. An instance of such a system is robot navigation. In a graph framework, the robot identifies its position by determining its distances from specified landmarks. e minimum set of landmarks used for robot navigation gives a resolving set. A fault-tolerant resolving set still locates the robot when any landmark is neglected in this scenario. So, a fault-tolerant resolving set is superior to the resolving set by its application.
Multiprocessor interconnection networks consist of thousands of processors where interprocessor communication is via optical or electrical signals. Multiprocessor interconnection networks are popular because microprocessors and memory chips are inexpensive and widely available. Among such systems, one is the optical transpose interconnection system OP m over the base graph P m , consisting of m 2 nodes (processors). Each processor serves as a source for data transmission to the other processors in the same cluster (path in this case) and intercluster communication. e idea of the metric dimension of OP m gives an estimate of the minimum number of processors required for complete and flawless data transmission throughout the system. A malfunctioning processor results in the failure of complete information transfer and may cause data loss. Another factor affecting the performance of the interconnection system is a faulty optoelectronic connection: either due to defective electrical network within base paths or inoperative optical transmission among paths within the system. e concept of fault-tolerant resolving set and the faulttolerant metric dimension has significant considerations to subjugate the faulty communication system. e processors in the fault-tolerant resolving set ensure flawless data transmission even if a processor is out of order or any transmission line is interrupted due to some unavoidable factors. It makes a fault-tolerant resolving set applicable in an interconnection network framework.

Data Availability
All the supporting data are contained in the manuscript.

Conflicts of Interest
e authors declare that they have no conflicts of interest.