Wide and Fault Diameter in Kneser Graphs for Enhanced Fault Tolerance in Parallel Computing

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.