Pancake graphs: Structural properties and conditional diagnosability

研究成果: Article同行評審

2 引文 斯高帕斯(Scopus)

摘要

Because of the increasing size of multi-processor systems, processor-fault diagnosis has played critical role in measuring reliability. The diagnosability of numerous well-known multiprocessor systems has been widely investigated. The conditional diagnosability is a new measure of diagnosability by restricting an additional condition under which any fault set cannot contain all the neighbors of any node in a system. This study evaluated the conditional diagnosability for pancake graphs in the PMC model. First, several properties of pancake graphs were derived and, based on these properties, the conditional diagnosability of an n-dimensional pancake graph was shown to be 2 for n= 3 and 8 n- 21 for n≥ 4.

原文English
頁(從 - 到)3263-3293
頁數31
期刊Journal of Combinatorial Optimization
44
發行號5
DOIs
出版狀態Published - 2022 12月

All Science Journal Classification (ASJC) codes

  • 電腦科學應用
  • 離散數學和組合
  • 控制和優化
  • 計算機理論與數學
  • 應用數學

指紋

深入研究「Pancake graphs: Structural properties and conditional diagnosability」主題。共同形成了獨特的指紋。

引用此