Home // INTELLI 2015, The Fourth International Conference on Intelligent Systems and Applications // View article

Experimental Analysis of Black Virus Decontamination by DisJ

Authors:
Jie Cai

Keywords: Black Virus; Mobile Agent; Graph Exploration and Decontamination; Simulation

Abstract:
In this paper, we experimentally investigate the problem of black virus decontamination. The black virus decontamination is a recently investigated network security problem occurring in networked systems supporting mobile agents. The existing research work on the topic has been focusing on theoretical investigations and analyses. Among the existing simulators for reactive distributed algorithms in network applications, we use Distributed Algorithm Simulation Java, which combines many advantages and overcomes many shortcomings of existing simulators. We consider the basic solution protocol for decontaminating an arbitrary network. We investigate its behaviour, properties and performance through an extensive number of computer simulation runs. The simulation results not only confirm the existing theoretical results, but also disclose many interesting behaviour/properties of the solution protocol. In particular, they show that the examined protocol outperforms random search. The influence of graph connectivity density and size on complexities (move, time, and agent size) is clearly depicted.

Pages: 40 to 48

Copyright: Copyright (c) IARIA, 2015

Publication date: October 11, 2015

Published in: conference

ISSN: 2308-4065

ISBN: 978-1-61208-437-4

Location: St. Julians, Malta

Dates: from October 11, 2015 to October 16, 2015