The Pessimistic Diagnosability of Folded Petersen Cubes

Yingli Kang, Shuai Ye, Weidong Fu, Jing Zhu and A. Ghareeb

Journal of Mathematics, 2022, vol. 2022, 1-9

Abstract: Diagnosability is an important metric parameter for measuring the reliability of multiprocessor systems. The pessimistic diagnosis strategy is a classic diagnostic model based on the PMC model. The class of folded Petersen cubes, denoted by FPQn,k, where n,k≥0 and n,k≠0,0, is introduced as a competitive model of the hypercubes, which is constructed by iteratively applying the Cartesian product operation on the hypercube Qn and the Petersen graph P. In this paper, by exploring the structural properties of the folded Petersen cubes FPQn,k, we first prove that FPQn,k is n+3k diagnosable under the PMC model. Then, we completely derive that the pessimistic diagnosability of FPQn,k is 2n+6k−2 under the PMC model. Furthermore, the diagnosability and the pessimistic diagnosability of the class of folded Petersen cubes, including the hypercube, folded Petersen graph, and hyper Petersen graph, are obtained.

Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/jmath/2022/3114022.pdf (application/pdf)
http://downloads.hindawi.com/journals/jmath/2022/3114022.xml (application/xml)

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:hin:jjmath:3114022

DOI: 10.1155/2022/3114022

Access Statistics for this article

More articles in Journal of Mathematics from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().