Wide and fault diameter in Kneser graphs for enhanced fault tolerance in parallel computing

R. Sundara Rajan, G. Kirithiga Nandini, Yuqing Lin and Remi Mariam Reji

International Journal of Networking and Virtual Organisations, 2024, vol. 31, issue 3, 169-190

Abstract: A system's fault tolerance is its capacity to function even if one or more of its components fail. Implementing a fault-tolerant network becomes an important criterion for reliable computing. Reliability measures play a significant part in recognising the role of faulty and non-faulty processors in a parallel computing system. Parallel computing is used primarily for saving time, solving big problems, and doing multiple tasks at once at the same time. Various reliability measures have been introduced to evaluate a network's fault-tolerance capability. We have measured the wide diameter and fault diameter of the Kneser graphs in this study. Also, we have verified the fault diameter obtained using an experimental study. Further, we have described some applications of wide diameter and fault diameter in parallel and distributed computing.

Keywords: Kneser graph; connectivity; fault tolerance; wide diameter; fault diameter. (search for similar items in EconPapers)
Date: 2024
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=143320 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijnvor:v:31:y:2024:i:3:p:169-190

Access Statistics for this article

More articles in International Journal of Networking and Virtual Organisations from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().