Trudy SPIIRAN
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Informatics and Automation:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Trudy SPIIRAN, 2020, Issue 19, volume 2, Pages 412–445
DOI: https://doi.org/10.15622/sp.2020.19.2.7
(Mi trspy1104)
 

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
Document Type: Article
UDC: 621.391
Language: Russian
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
Citation in format AMSBIB
\Bibitem{AndTreMir20}
\by S.~Andreev, R.~Tregubov, A.~Mironov
\paper Problem of selecting communication channels bandwidth of transport network taking into account imbalance of various priority traffic
\jour Tr. SPIIRAN
\yr 2020
\vol 19
\issue 2
\pages 412--445
\mathnet{http://mi.mathnet.ru/trspy1104}
\crossref{https://doi.org/10.15622/sp.2020.19.2.7}
Linking options:
  • https://www.mathnet.ru/eng/trspy1104
  • https://www.mathnet.ru/eng/trspy/v19/i2/p412
  • This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Informatics and Automation
    Statistics & downloads:
    Abstract page:168
    Full-text PDF :87
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024