Relating Extra Connectivity and Extra Conditional Diagnosability in Regular Networks

Limei Lin, Li Xu, Riqing Chen, Sun Yuan Hsieh, Dajin Wang

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

The h-extra node-connectivity of a graph G is the size of a minimal node-set, whose removal will disconnect G, but each remaining component has no fewer h+1 nodes. Based on h-extra node-connectivity, the h-extra conditional fault-diagnosability of networks has been proposed for a better, more realistic measure of networks' fault-tolerability. It is the maximal x such that G is h-extra conditionally x-fault-diagnosable. This paper will establish a relationship between the h-extra node-connectivity and h-extra conditional fault-diagnosability for a regular graph G, under the classic PMC diagnostic model. We will apply the newly found relationship to a variety of well-known regular networks, to directly obtain their h-extra conditional fault-diagnosability. The significance of the paper's work is that it relates the notions of h-extra node-connectivity and h-extra conditional fault-diagnosability, so that a regular network's h-extra conditional fault-diagnosability may be known once its h-extra node-connectivity is known.

Original languageEnglish
Article number7979592
Pages (from-to)1086-1097
Number of pages12
JournalIEEE Transactions on Dependable and Secure Computing
Volume16
Issue number6
DOIs
StatePublished - 1 Nov 2019

Keywords

  • Extra conditional fault-diagnosability
  • PMC model
  • extra node-connectivity
  • fault diagnosis
  • general regular graphs

Cite this

Lin, Limei ; Xu, Li ; Chen, Riqing ; Hsieh, Sun Yuan ; Wang, Dajin. / Relating Extra Connectivity and Extra Conditional Diagnosability in Regular Networks. In: IEEE Transactions on Dependable and Secure Computing. 2019 ; Vol. 16, No. 6. pp. 1086-1097.
@article{fb3236eef8c24e8da59722f058133abf,
title = "Relating Extra Connectivity and Extra Conditional Diagnosability in Regular Networks",
abstract = "The h-extra node-connectivity of a graph G is the size of a minimal node-set, whose removal will disconnect G, but each remaining component has no fewer h+1 nodes. Based on h-extra node-connectivity, the h-extra conditional fault-diagnosability of networks has been proposed for a better, more realistic measure of networks' fault-tolerability. It is the maximal x such that G is h-extra conditionally x-fault-diagnosable. This paper will establish a relationship between the h-extra node-connectivity and h-extra conditional fault-diagnosability for a regular graph G, under the classic PMC diagnostic model. We will apply the newly found relationship to a variety of well-known regular networks, to directly obtain their h-extra conditional fault-diagnosability. The significance of the paper's work is that it relates the notions of h-extra node-connectivity and h-extra conditional fault-diagnosability, so that a regular network's h-extra conditional fault-diagnosability may be known once its h-extra node-connectivity is known.",
keywords = "Extra conditional fault-diagnosability, PMC model, extra node-connectivity, fault diagnosis, general regular graphs",
author = "Limei Lin and Li Xu and Riqing Chen and Hsieh, {Sun Yuan} and Dajin Wang",
year = "2019",
month = "11",
day = "1",
doi = "10.1109/TDSC.2017.2726541",
language = "English",
volume = "16",
pages = "1086--1097",
journal = "IEEE Transactions on Dependable and Secure Computing",
issn = "1545-5971",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "6",

}

Relating Extra Connectivity and Extra Conditional Diagnosability in Regular Networks. / Lin, Limei; Xu, Li; Chen, Riqing; Hsieh, Sun Yuan; Wang, Dajin.

In: IEEE Transactions on Dependable and Secure Computing, Vol. 16, No. 6, 7979592, 01.11.2019, p. 1086-1097.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Relating Extra Connectivity and Extra Conditional Diagnosability in Regular Networks

AU - Lin, Limei

AU - Xu, Li

AU - Chen, Riqing

AU - Hsieh, Sun Yuan

AU - Wang, Dajin

PY - 2019/11/1

Y1 - 2019/11/1

N2 - The h-extra node-connectivity of a graph G is the size of a minimal node-set, whose removal will disconnect G, but each remaining component has no fewer h+1 nodes. Based on h-extra node-connectivity, the h-extra conditional fault-diagnosability of networks has been proposed for a better, more realistic measure of networks' fault-tolerability. It is the maximal x such that G is h-extra conditionally x-fault-diagnosable. This paper will establish a relationship between the h-extra node-connectivity and h-extra conditional fault-diagnosability for a regular graph G, under the classic PMC diagnostic model. We will apply the newly found relationship to a variety of well-known regular networks, to directly obtain their h-extra conditional fault-diagnosability. The significance of the paper's work is that it relates the notions of h-extra node-connectivity and h-extra conditional fault-diagnosability, so that a regular network's h-extra conditional fault-diagnosability may be known once its h-extra node-connectivity is known.

AB - The h-extra node-connectivity of a graph G is the size of a minimal node-set, whose removal will disconnect G, but each remaining component has no fewer h+1 nodes. Based on h-extra node-connectivity, the h-extra conditional fault-diagnosability of networks has been proposed for a better, more realistic measure of networks' fault-tolerability. It is the maximal x such that G is h-extra conditionally x-fault-diagnosable. This paper will establish a relationship between the h-extra node-connectivity and h-extra conditional fault-diagnosability for a regular graph G, under the classic PMC diagnostic model. We will apply the newly found relationship to a variety of well-known regular networks, to directly obtain their h-extra conditional fault-diagnosability. The significance of the paper's work is that it relates the notions of h-extra node-connectivity and h-extra conditional fault-diagnosability, so that a regular network's h-extra conditional fault-diagnosability may be known once its h-extra node-connectivity is known.

KW - Extra conditional fault-diagnosability

KW - PMC model

KW - extra node-connectivity

KW - fault diagnosis

KW - general regular graphs

UR - http://www.scopus.com/inward/record.url?scp=85028924777&partnerID=8YFLogxK

U2 - 10.1109/TDSC.2017.2726541

DO - 10.1109/TDSC.2017.2726541

M3 - Article

AN - SCOPUS:85028924777

VL - 16

SP - 1086

EP - 1097

JO - IEEE Transactions on Dependable and Secure Computing

JF - IEEE Transactions on Dependable and Secure Computing

SN - 1545-5971

IS - 6

M1 - 7979592

ER -