IDEAS home Printed from https://ideas.repec.org/a/ids/ijnvor/v31y2024i3p169-190.html
   My bibliography  Save this article

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

Author

Listed:
  • R. Sundara Rajan
  • G. Kirithiga Nandini
  • Yuqing Lin
  • Remi Mariam Reji

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.

Suggested Citation

  • R. Sundara Rajan & G. Kirithiga Nandini & Yuqing Lin & Remi Mariam Reji, 2024. "Wide and fault diameter in Kneser graphs for enhanced fault tolerance in parallel computing," International Journal of Networking and Virtual Organisations, Inderscience Enterprises Ltd, vol. 31(3), pages 169-190.
    • Handle: RePEc:ids:ijnvor:v:31:y:2024:i:3:p:169-190
    as

    Download full text from publisher

    File URL: http://www.inderscience.com/link.php?id=143320
    Download Restriction: Access to full text is restricted to subscribers.
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:ids:ijnvor:v:31:y:2024:i:3:p:169-190. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sarah Parker (email available below). General contact details of provider: http://www.inderscience.com/browse/index.php?journalID=22 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.