A Fast f(r,k+1)/kf(r,k+1)/k-Diagnosis for Interconnection Networks Under MM Model

Cyberspace is not a "vacuum space", and it is normal that there are inevitable viruses and worms in cyberspace. Cyberspace security threats stem from the problem of endogenous security, which is caused by the incompleteness of theoretical system and technology of the information field itse...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on parallel and distributed systems 2022-07, Vol.33 (7), p.1593-1604
Main Authors: Huang, Yanze, Lin, Limei, Hsieh, Sun-Yuan
Format: Article
Language:English
Subjects:
<inline-formula xmlns:ali="http://www.niso.org/schemas/ali/1.0/" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"> <tex-math notation="LaTeX"> t/k</tex-math> <mml:math> <mml:mrow> <mml:mi>t</mml:mi> <mml:mo>/</mml:mo> <mml:mi>k</mml:mi> </mml:mrow> </mml:math> <inline-graphic xlink:href="lin-ieq24-3122440.gif" xlink:type="simple"/> </inline-formula>-diagnosability
Computational modeling
Cyberspace
Data centers
Endogenous security
fault diagnosis
Hypercubes
interconnection networks
MM model
Multiprocessing systems
Program processors
reliability
Security
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Cyberspace is not a "vacuum space", and it is normal that there are inevitable viruses and worms in cyberspace. Cyberspace security threats stem from the problem of endogenous security, which is caused by the incompleteness of theoretical system and technology of the information field itself. Thus it is impossible and unnecessary for us to build an "aseptic" cyberspace. On the contrast, we must focus on improving the "self-immunity" of network. Literally, endogenous security is an endogenous effect from its own structural factors rather than external ones. The t/k t/k -diagnosis strategy plays a very important role in measuring endogenous network security without prior knowledge, which can significantly enhance the self-diagnosing capability of network. As far as we know, few research involves t/k t/k -diagnosis algorithm and t/k t/k -diagnosability of interconnection networks under MM* model. In this article, we propose a fast f(r,k+1)/k f(r,k+1)/k -diagnosis algorithm of complexity O(Nr^2) O(Nr2) , say G G MISk
ISSN:1045-9219
1558-2183
DOI:10.1109/TPDS.2021.3122440