A Study for Conditional Diagnosability of Pancake Graphs

研究成果: Conference contribution

1 引文 斯高帕斯(Scopus)

摘要

Due to the increasing size of a multi-processor system, processor fault diagnosis has played an important role in measuring the reliability of the system. The diagnosability of many well-known multiprocessor systems has been widely investigated. The conditional diagnosability is a new measure of diagnosability by restricting an additional condition that any faulty set cannot contain all the neighbors of any node in a system. In this paper, we evaluate the conditional diagnosability for pancake graphs under the PMC model. We first derive several properties of pancake graphs, and then based on these properties, the conditional diagnosability of an n-dimensional pancake graph is shown to be 2 for n= 3 and 8 n- 21 for n≥ 4.

原文English
主出版物標題Computing and Combinatorics - 27th International Conference, COCOON 2021, Proceedings
編輯Chi-Yeh Chen, Wing-Kai Hon, Ling-Ju Hung, Chia-Wei Lee
發行者Springer Science and Business Media Deutschland GmbH
頁面298-305
頁數8
ISBN(列印)9783030895426
DOIs
出版狀態Published - 2021
事件27th International Conference on Computing and Combinatorics, COCOON 2021 - Tainan, Taiwan
持續時間: 2021 10月 242021 10月 26

出版系列

名字Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
13025 LNCS
ISSN(列印)0302-9743
ISSN(電子)1611-3349

Conference

Conference27th International Conference on Computing and Combinatorics, COCOON 2021
國家/地區Taiwan
城市Tainan
期間21-10-2421-10-26

All Science Journal Classification (ASJC) codes

  • 理論電腦科學
  • 一般電腦科學

指紋

深入研究「A Study for Conditional Diagnosability of Pancake Graphs」主題。共同形成了獨特的指紋。

引用此