Published May 23, 2022
| Version v1
Publication
Open
Fault-Tolerant Resolvability of Swapped Optical Transpose Interconnection System
- 1. Bahauddin Zakariya University
- 2. Islamia College University
- 3. Forman Christian College
- 4. Institut de Mathématiques de Jussieu-Paris Rive Gauche
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 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 = P m .
Translated Descriptions
⚠️
This is an automatic machine translation with an accuracy of 90-95%
Translated Description (Arabic)
يتم تمثيل أنظمة الربط البيني في علوم الكمبيوتر وتكنولوجيا المعلومات بشكل أساسي من خلال الرسوم البيانية. أحد هذه الأمثلة هو الشبكة المبادلة التي تمت محاكاتها بواسطة نظام التوصيل البيني البصري (OTIS). أصبح تحمل الأخطاء سمة حيوية للأنظمة الإلكترونية الضوئية. من بين الأنواع المتعددة من الأعطال التي قد تحدث في نظام التوصيل البيني، هناك نوعان مهمان إما بسبب خلل في العقدة (المعالج في حالة O G ) أو انهيار الاتصال بين العقد (فشل الإرسال بين المعالجات). للتغلب على هذه العيوب، يعد التعرف الفريد على كل عقدة أمرًا ضروريًا. في التفسير النظري للرسم البياني، يؤدي هذا إلى التحريض على البعد المتري β O G والبعد المتري للخطأ β ′ O G للرسم البياني O G الذي تم الحصول عليه من نظام الربط البيني. تستكشف هذه الورقة OTIS على الرسم البياني الأساسي Pm (رسم بياني للمسار على قمم m) لقابلية الحل وقابلية الحل المتسامحة مع الأخطاء. علاوة على ذلك، يتم أيضًا نقل حدود β O G و β ′ O G على G = P m .Translated Description (French)
Les systèmes d'interconnexion en informatique et en technologie de l'information sont principalement représentés par des graphiques. Un tel cas est celui d'un réseau commuté simulé par le système d'interconnexion de transposition optique (OTIS). La tolérance aux pannes est devenue une caractéristique essentielle des systèmes optoélectroniques. Parmi les multiples types de défauts qui peuvent survenir dans un système d'interconnexion, deux types importants sont dus soit au dysfonctionnement d'un nœud (processeur en cas de O G ), soit à l'effondrement de la communication entre nœuds (échec de la transmission interprocesseur). Pour l'emporter sur ces défauts, la reconnaissance unique de chaque nœud est essentielle. En interprétation de la théorie des graphes, cela conduit à instiguer la dimension métrique β O G et la dimension métrique de défaut β ′ O G du graphe O G obtenu à partir du système d'interconnexion. Cet article explore OTIS sur le graphe de base P m (graphe de chemin sur m sommets) pour la résolvabilité et la résolvabilité tolérante aux pannes. En outre, les bornes pour β O G et β ′ O G sont également conférées sur G = P m .Translated Description (Spanish)
Los sistemas de interconexión en informática y tecnología de la información están representados principalmente por gráficos. Una de esas instancias es la red intercambiada simulada por el sistema de interconexión de transposición óptica (OTIS). La tolerancia a fallos se ha convertido en una característica vital de los sistemas optoelectrónicos. Entre los múltiples tipos de fallos que pueden tener lugar en un sistema de interconexión, dos tipos significativos se deben al mal funcionamiento de un nodo (procesador en el caso de O G ) o al colapso de la comunicación entre nodos (fallo de la transmisión entre procesadores). Para prevalecer sobre estas fallas, es esencial el reconocimiento único de cada nodo. En la interpretación teórica de gráficos, esto conduce a instigar la dimensión métrica β O G y la dimensión métrica de fallas β ′ O G del gráfico O G obtenido del sistema de interconexión. Este documento explora OTIS sobre el gráfico de base P m (gráfico de trayectoria sobre m vértices) para la resolubilidad y la resolubilidad tolerante a fallos. Además, los límites para β O G y β ′ O G también se imparten sobre G = P m .Files
8200046.pdf.pdf
Files
(15.9 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:fdd46ede4c01cf2c4f0cd2476e19a485
|
15.9 kB | Preview Download |
Additional details
Additional titles
- Translated title (Arabic)
- قابلية حل متسامحة مع الأعطال لنظام التوصيل البيني البصري المتبدل
- Translated title (French)
- Résolvabilité tolérante aux pannes du système d'interconnexion à transposition optique permutée
- Translated title (Spanish)
- Resolubilidad tolerante a fallos del sistema de interconexión de transposición óptica intercambiada
Identifiers
- Other
- https://openalex.org/W4281297749
- DOI
- 10.1155/2022/8200046
References
- https://openalex.org/W141587127
- https://openalex.org/W1847515408
- https://openalex.org/W1973911938
- https://openalex.org/W2026014023
- https://openalex.org/W2032580211
- https://openalex.org/W2037298352
- https://openalex.org/W2075434761
- https://openalex.org/W2078833136
- https://openalex.org/W2080770633
- https://openalex.org/W2094485236
- https://openalex.org/W2156883592
- https://openalex.org/W2322720345
- https://openalex.org/W2343595237
- https://openalex.org/W2591601145
- https://openalex.org/W2885350479
- https://openalex.org/W2962826311
- https://openalex.org/W3088010465
- https://openalex.org/W3177493450
- https://openalex.org/W4200445672
- https://openalex.org/W4205366376
- https://openalex.org/W4251507342