Open AccessAnalysis of routing processes in telecommunication networks with unsteady flows using Markov processes
Author(s) -
O Ja Kravets,
S V Shaytura,
A M Minitaeva,
I V Atlasov
Publication year - 2020
Publication title -
iop conference series. materials science and engineering
Language(s) - English
Resource type - Journals
eISSN - 1757-899X
pISSN - 1757-8981
DOI - 10.1088/1757-899x/862/5/052005
Subject(s) - computer science , routing (electronic design automation) , queueing theory , static routing , markov chain , hierarchical routing , markov process , link state routing protocol , process (computing) , nonlinear system , distributed computing , topology (electrical circuits) , computer network , mathematical optimization , routing protocol , mathematics , machine learning , statistics , physics , quantum mechanics , combinatorics , operating system
This article is devoted to the problems of investigation of routing processes in the large distribution systems. The numerical decision systems of the nonlinear equations for a preset network, traffic and conditions of functioning allows to implement determination of a probability-time characteristics of a network, carry out a rating of used algorithms of routing, methods of streams control. The identification of parameters of model of the routing process close to best values is possible during a repetitive process of search of the solution of a system of nonlinear equations. The designed analytic model of processes of multiparameter routing in networks based the theory of finite Markov chains, queuing theory etc., allows to define probability-time characteristics of a networks. Structure and the methods of model construction provide its practical applicability for auto configuration of routing algorithms and traffic control for specific topological structures, channels characteristics and traffic between routers of a network.