Design of Virtual Local Area Network Scheme Based on Genetic Optimization and Visual Analysis

Igor Saenko1 and Igor Kotenko1,2

1Laboratory of Computer Security Problems
 St.Petersburg Institute for Informatics and Automation (SPIIRAS)
, 14 Liniya, St.Petersburg, 199178, Russia
{ibsaen, ivcote}

2St.Petersburg National Research University of Information Technologies, Mechanics and Optics 49, Kronverkskiy prospekt, St.Petersburg, Russia




The paper considers an approach to genetic optimization of Virtual Local Area Network (VLAN) scheme using the developed software — VLAN scheme design tool. Authors suggest a formal statement of the problem of VLAN scheme optimization, which solution can improve the reliability and security of operation of corporate computer networks. The paper shows that the problem considered is related to one of the forms of Boolean Matrix Factorization. A number of improvements were implemented in the proposed genetic algorithm, concerning the formation of initial population, kind of fitness function, coding chromosomes, and operation of crossing and mutation. The VLAN scheme design tool allows to solve the problem by genetic optimization, forms a visual representation of the progress of solving the problem and provides an estimation of the genetic algorithm. Experimental results show the proposed genetic algorithm has high effectiveness.

Keywords: VLAN, VLAN design, Boolean Matrix Factorization, genetic algorithms,


+: Corresponding author: Igor Kotenko

Tel: +7(812) 328-71-81, Web:

Journal of Wireless Mobile Networks, Ubiquitous Computing, and Dependable Applications (JoWUA),

Vol. 5, No. 4, pp. 86-102, December 2014 [pdf]