Title :
Boolean-valued models of telecommunication systems in some problems of network security
Author_Institution :
Omsk State Tech. Univ. (OmSTU), Omsk, Russia
Abstract :
The paper describes an approach to modeling telecommunication systems and processes of data transmission based on Boolean-valued networks. Models to address two specific problems of network security are offered. It is possible to adapt existing algorithms of graph theory to apply them in this approach. Thus, it becomes possible to take into account not only quantitative but also qualitative measure of information in solving urgent network problems. A definition of a maximum flow in Boolean-valued networks and an algorithm to find this flow were proposed. Two examples to demonstrate the described models and algorithms are also presented in the paper.
Keywords :
Boolean algebra; computer network security; data communication; flow graphs; Boolean-valued telecommunication network security; data transmission; graph theory; Boolean algebra; Communication networks; Graph theory; Heuristic algorithms; Routing protocols; Security; Telecommunications; Boolean-valued networks; algorithmic graph theory; maximum flow; network security; shorthest path;
Conference_Titel :
Control and Communications (SIBCON), 2015 International Siberian Conference on
Conference_Location :
Omsk
Print_ISBN :
978-1-4799-7102-2
DOI :
10.1109/SIBCON.2015.7147292