Conditional Diagnosability of Exchanged Hypercube Under the MM* Model
Author(s) -
Chen Guo,
Ming Leng,
Zhifang Xiao,
Shuo Peng
Publication year - 2018
Publication title -
ieee access
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.587
H-Index - 127
ISSN - 2169-3536
DOI - 10.1109/access.2018.2875785
Subject(s) - aerospace , bioengineering , communication, networking and broadcast technologies , components, circuits, devices and systems , computing and processing , engineered materials, dielectrics and plasmas , engineering profession , fields, waves and electromagnetics , general topics for engineers , geoscience , nuclear engineering , photonics and electrooptics , power, energy and industry applications , robotics and control systems , signal processing and analysis , transportation
Exchanged hypercube EH(s, t) is a typical hypercube variant, which is built up by systematically removing a range of edges from hypercube Qs±t±1. EH(s, t) preserves several advantages of hypercube and has better properties in terms of diameter and cost. Diagnosability and conditional diagnosability have been two important measures of self-diagnostic capability. Normally, conditional diagnosability is several times higher than its diagnosability because conditional diagnosability neglects the occurrence of low probability. In this paper, we study the properties of EH(s, t) and present some elementary topological and connectivity theorems. Then, based on the above results, we determine its conditional diagnosability under the MM* model.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom