|
This article is cited in 1 scientific paper (total in 1 paper)
Digital Information Telecommunication Technologies
Problem of selecting communication channels bandwidth of transport network taking into account imbalance of various priority traffic
S. Andreev, R. Tregubov, A. Mironov Academy of Federal Security Guard Service of the Russian Federation
Abstract:
The paper proposes a solution to the problem of selecting the bandwidth capabilities of digital communication channels of a transport communication network taking into account the imbalance of data traffic by priorities. The algorithm for selecting bandwidth guarantees the minimum costs associated with renting digital communication channels with optimal bandwidth, provided that the requirements for quality of service of protocol data blocks of the first, second, and $k$-th priority in an unbalanced in terms of priorities transport communication network are met. At the first stage of solving the problem, using the method of Lagrange multipliers, an algorithm for selecting the capacities of digital communication channels for a balanced in terms of priorities transport network was developed. High performance of this algorithm was ensured by applying algebraic operations on matrices (addition, multiplication, etc.). At the second stage of solving the problem, using the generalized Lagrange multipliers method, we compared the conditional extrema of the cost function for renting digital communication channels for single active quality of service requirements for protocol data blocks, for all possible pairs of active quality of service requirements for protocol data blocks, for all possible triples of active requirements for the quality of service of protocol data units, and so on up to the case when all the requirements for quality of service maintenance of protocol data units are active simultaniously. At the third stage of solving the problem, an example of selecting the bandwidth capabilities of digital communication channels of the unbalanced by priorities transport network consisting of eight routers serving protocol data blocks of three priorities was considered. At the fourth stage of the solution of the problem of the choice of carrying capacities the estimation of efficiency of the developed algorithm by a method of simulation modeling was carried out. To this end, in the environment of the network simulator OMNet ++, the unbalanced in terms of priority transport communication network consisting of eight routers connected by twelve digital communication channels with optimal bandwidth was investigated.
Keywords:
communication channel capacity, protocol data unit, optimization, Lagrange multipliers technique.
Received: 21.07.2019
Citation:
S. Andreev, R. Tregubov, A. Mironov, “Problem of selecting communication channels bandwidth of transport network taking into account imbalance of various priority traffic”, Tr. SPIIRAN, 19:2 (2020), 412–445
Linking options:
https://www.mathnet.ru/eng/trspy1104 https://www.mathnet.ru/eng/trspy/v19/i2/p412
|
Statistics & downloads: |
Abstract page: | 168 | Full-text PDF : | 87 |
|