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!
|
| _version_ | 1841539526891143168 |
|---|---|
| author | Jia-rong LIANG Miao-jiang CHEN |
| author_facet | Jia-rong LIANG Miao-jiang CHEN |
| author_sort | Jia-rong LIANG |
| collection | DOAJ |
| description | 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>. |
| format | Article |
| id | doaj-art-9d2d52a5959b48a9aee1e116b039abaa |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2017-08-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-9d2d52a5959b48a9aee1e116b039abaa2025-01-14T07:12:43ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2017-08-013891859711333Research on（t，k）-diagnosability for augmented cube network under the comparison modelJia-rong LIANGMiao-jiang CHENAiming 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>.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2017159/augmented cube networkcomparison mode1PMC mode1fau1t component |
| spellingShingle | Jia-rong LIANG Miao-jiang CHEN Research on（t，k）-diagnosability for augmented cube network under the comparison model Tongxin xuebao augmented cube network comparison mode1 PMC mode1 fau1t component |
| title | Research on（t，k）-diagnosability for augmented cube network under the comparison model |
| title_full | Research on（t，k）-diagnosability for augmented cube network under the comparison model |
| title_fullStr | Research on（t，k）-diagnosability for augmented cube network under the comparison model |
| title_full_unstemmed | Research on（t，k）-diagnosability for augmented cube network under the comparison model |
| title_short | Research on（t，k）-diagnosability for augmented cube network under the comparison model |
| title_sort | research on t k diagnosability for augmented cube network under the comparison model |
| topic | augmented cube network comparison mode1 PMC mode1 fau1t component |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2017159/ |
| work_keys_str_mv | AT jiarongliang researchontkdiagnosabilityforaugmentedcubenetworkunderthecomparisonmodel AT miaojiangchen researchontkdiagnosabilityforaugmentedcubenetworkunderthecomparisonmodel |