Local routing protocols performance for computer virus elimination in complex networks

A.Ould Baba Alweimine, O. Bamaarouf, A. Rachadi and H. Ez-Zahraouy

Physica A: Statistical Mechanics and its Applications, 2019, vol. 536, issue C

Abstract: Although extensive research has been devoted to treat virus propagation over decades, the effect of local routing protocols algorithms on it has been ignored. In this paper, we studied the effectiveness of local routing protocols and their additional algorithms; next-nearest neighbors (NNN) and restrictive queue- length algorithm (RQL) in term of robustness in computer virus spreading. It is found that, the local routing protocols without additional algorithms favor the virus spreading, due to the blind transmission of packets between source and destination, while in local routing protocols under (NNN) algorithm, the virus propagation is reduced remarkably. Moreover in local routing protocols under RQL, the virus propagation continues to be reduced more and more compared with NNN algorithm. Furthermore our results show that the node duplication avoidance (NDA) algorithm favors the computer virus spreading especially in sparse networks. Moreover, in comparison with shortest path (SP) and efficient path (EP) global routing strategies ,local routing protocols under the restrictive queue- length algorithm (RQL), the virus propagation is highly reduced and becomes unexpectedly comparable to the traditional shortest path strategy and overcomes the efficient path strategy which shows a high vulnerability and sensitivity to computer virus propagation. These results could be very helpful for network routing protocols designers to give more attention to local routing strategies and their additional algorithms in order to benefit from high capacity and high level of security plus the adaptability with the large scale free networks as the internet.

Keywords: Traffic dynamics; Computer virus spreading; Routing protocols (search for similar items in EconPapers)
Date: 2019
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437119305928
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:536:y:2019:i:c:s0378437119305928

DOI: 10.1016/j.physa.2019.04.220

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().