Network coding-based fault diagnosis protocol for dynamic networks

by
by Jarrah, H, Chong, P, Sarkar, NI and Gutierrez, J
Abstract:
Dependable functioning of dynamic networks is essential for delivering ubiquitous services. Faults are the root causes of network outages. The comparison diagnosis model, which automates fault’s identification, is one of the leading approaches to attain network dependability. Most of the existing research has focused on stationary networks. Nonetheless, the time-free comparison model imposes no time constraints on the system under considerations, and it suits most of the diagnosis requirements of dynamic networks. This paper presents a novel protocol that diagnoses faulty nodes in diagnosable dynamic networks. The proposed protocol comprises two stages, a testing stage, which uses the time-free comparison model to diagnose faulty neighbour nodes, and a disseminating stage, which leverages a Random Linear Network Coding (RLNC) technique to disseminate the partial view of nodes. We analysed and evaluated the performance of the proposed protocol under various scenarios, considering two metrics: communication overhead and diagnosis time. The simulation results revealed that the proposed protocol diagnoses different types of faults in dynamic networks. Compared with most related protocols, our proposed protocol has very low communication overhead and diagnosis time. These results demonstrated that the proposed protocol is energy-efficient, scalable, and robust.
View PDF
Reference:
Network coding-based fault diagnosis protocol for dynamic networks (Jarrah, H, Chong, P, Sarkar, NI and Gutierrez, J), In KSII Transactions on Internet and Information Systems, Korea Society of Internet Information, volume 14, 2020.
Bibtex Entry:
@article{jarrah2020networknetworks,
author = {Jarrah, H and Chong, P and Sarkar, NI and Gutierrez, J},
journal = {KSII Transactions on Internet and Information Systems},
number = {4},
pages = {1479--1501},
publisher = {Korea Society of Internet Information},
title = {Network coding-based fault diagnosis protocol for dynamic networks},
url = {http://itiis.org/digital-library/23425},
volume = {14},
year = {2020},
abstract = {Dependable functioning of dynamic networks is essential for delivering ubiquitous services. Faults are the root causes of network outages. The comparison diagnosis model, which automates fault's identification, is one of the leading approaches to attain network dependability. Most of the existing research has focused on stationary networks. Nonetheless, the time-free comparison model imposes no time constraints on the system under considerations, and it suits most of the diagnosis requirements of dynamic networks. This paper presents a novel protocol that diagnoses faulty nodes in diagnosable dynamic networks. The proposed protocol comprises two stages, a testing stage, which uses the time-free comparison model to diagnose faulty neighbour nodes, and a disseminating stage, which leverages a Random Linear Network Coding (RLNC) technique to disseminate the partial view of nodes. We analysed and evaluated the performance of the proposed protocol under various scenarios, considering two metrics: communication overhead and diagnosis time. The simulation results revealed that the proposed protocol diagnoses different types of faults in dynamic networks. Compared with most related protocols, our proposed protocol has very low communication overhead and diagnosis time. These results demonstrated that the proposed protocol is energy-efficient, scalable, and robust.},
doi = {10.3837/tiis.2020.04.005},
issn = {1976-7277},
eissn = {1976-7277},
language = {English},
}