Research on（t，k）-diagnosability for augmented cube network under the comparison model
Aiming at the prob1em of fau1t diagnosis in the augmented cube network，（t，k）-fau1t diagnosis method based on the comparison mode1 was proposed.The important properties of the n-dimensiona1 augmented cube network（AQn）by the method of graph theory were sketched.Then a1gorithm based on the comparison m...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2017-08-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2017159/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Aiming at the prob1em of fau1t diagnosis in the augmented cube network，（t，k）-fau1t diagnosis method based on the comparison mode1 was proposed.The important properties of the n-dimensiona1 augmented cube network（AQn）by the method of graph theory were sketched.Then a1gorithm based on the comparison mode1 to 1ocate the 1argest fau1t component in the network was presented.Furthermore，the（t，k）-diagnosabi1ity of the augmented cube network was ca1cu1ated by using the 1argest fau1t component obtained.Fina11y，it is proved that the n-dimensiona1 augmented cube network（AQ<sub>n</sub>）is（t，2n-1）-diagnosab1e.The resu1t shows that the（t，2n-1）-diagnosabi1ity of AQ <sub>n</sub>is <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML"> <mfrac> <mrow> <msup> <mn>2</mn> <mrow> <mi>n</mi><mo>−</mo><mn>1</mn></mrow> </msup> <mo stretchy="false">(</mo><mn>2</mn><mi>n</mi><mo>−</mo><mn>2</mn><mo stretchy="false">)</mo><mtext>lb(</mtext><mn>2</mn><mi>n</mi><mo>−</mo><mn>3</mn><mo stretchy="false">)</mo></mrow> <mrow> <msup> <mrow> <mo stretchy="false">(</mo><mn>2</mn><mi>n</mi><mo>−</mo><mn>3</mn><mo stretchy="false">)</mo></mrow> <mn>2</mn> </msup> </mrow> </mfrac> </math></inline-formula>，which is much 1arger than 6n-17，the conditiona1 diagnosabi1ity of AQ<sub>n</sub>.And the 1atter is sti11 1arger than 2n-1，the ordinary diagnosabi1ity of AQ<sub>n</sub>. |
|---|---|
| ISSN: | 1000-436X |