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 type...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2022-01-01
|
| Series: | Journal of Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2022/8200046 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832553596750659584 |
|---|---|
| author | Iffat Fida Hussain Sheeba Afridi Ahmad Mahmood Qureshi Gohar Ali Usman Ali |
| author_facet | Iffat Fida Hussain Sheeba Afridi Ahmad Mahmood Qureshi Gohar Ali Usman Ali |
| author_sort | Iffat Fida Hussain |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-29cc09f3698e41e3a1fb4d65697a6b58 |
| institution | Kabale University |
| issn | 2314-4785 |
| language | English |
| publishDate | 2022-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Mathematics |
| spelling | doaj-art-29cc09f3698e41e3a1fb4d65697a6b582025-02-03T05:53:35ZengWileyJournal of Mathematics2314-47852022-01-01202210.1155/2022/8200046Fault-Tolerant Resolvability of Swapped Optical Transpose Interconnection SystemIffat Fida Hussain0Sheeba Afridi1Ahmad Mahmood Qureshi2Gohar Ali3Usman Ali4CASPAMDepartment of MathematicsDepartment of MathematicsDepartment of MathematicsCASPAMInterconnection 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.http://dx.doi.org/10.1155/2022/8200046 |
| spellingShingle | Iffat Fida Hussain Sheeba Afridi Ahmad Mahmood Qureshi Gohar Ali Usman Ali Fault-Tolerant Resolvability of Swapped Optical Transpose Interconnection System Journal of Mathematics |
| title | Fault-Tolerant Resolvability of Swapped Optical Transpose Interconnection System |
| title_full | Fault-Tolerant Resolvability of Swapped Optical Transpose Interconnection System |
| title_fullStr | Fault-Tolerant Resolvability of Swapped Optical Transpose Interconnection System |
| title_full_unstemmed | Fault-Tolerant Resolvability of Swapped Optical Transpose Interconnection System |
| title_short | Fault-Tolerant Resolvability of Swapped Optical Transpose Interconnection System |
| title_sort | fault tolerant resolvability of swapped optical transpose interconnection system |
| url | http://dx.doi.org/10.1155/2022/8200046 |
| work_keys_str_mv | AT iffatfidahussain faulttolerantresolvabilityofswappedopticaltransposeinterconnectionsystem AT sheebaafridi faulttolerantresolvabilityofswappedopticaltransposeinterconnectionsystem AT ahmadmahmoodqureshi faulttolerantresolvabilityofswappedopticaltransposeinterconnectionsystem AT goharali faulttolerantresolvabilityofswappedopticaltransposeinterconnectionsystem AT usmanali faulttolerantresolvabilityofswappedopticaltransposeinterconnectionsystem |