Development of the dynamic tensor model for traffic management in a telecommunication network with the support of different classes of service

Authors

DOI:

https://doi.org/10.15587/1729-4061.2016.85602

Keywords:

Quality of Service, traffic management, telecommunication network, tensor, dynamic model, routing, interface

Abstract

A model of traffic management, based on the tensor generalization of nonlinear differential equations of network state was proposed. This made it possible to obtain coordinated solution of the problems of routing and link resource allocation between the flows of different classes. The solution makes it possible to provide for the Quality of Service by the parameters of the average packet transmission rate and the packet delay, including the nonstationary operating mode of the network routers interfaces. The coordinate system of interpolar paths and internal node pairs was used in the tensor geometrization of the network structure. This made it possible to provide for the solution, in which the QoS requirements were satisfied not only along the basic paths, but also on the entire set of calculated routes. The problem of traffic management in the telecommunication network was set as the problem of optimization. In this case, it was necessary to calculate many sets of control variables of two types, responsible for flow routing and for determining the order of the link resource allocation in the network in the course of minimization of the quadratic criterion of optimality. The selection of the criterion of quadratic form was determined by the fact that its use contributes to obtaining solutions of the balanced use of available network resources. On the other hand, the consideration of the state dynamics of network interfaces over time made it possible to provide meeting the requirements on the packets transmission rate and the average delay not in a specific moment of time, but throughout the entire routing table update timer.

Author Biography

Oleksandra Yeremenko, Kharkiv National University of Radio Electronics Nauky ave., 14, Kharkiv, Ukraine, 61166

PhD, Senior Researcher

Department of Telecommunication Systems

References

  1. Szigeti, T., Hattingh, C., Barton, R., Briley, Jr. K. (2013). End-to-End QoS Network Design: Quality of Service for Rich-Media & Cloud Networks. Cisco Press, 1040.
  2. Marsic, I. (2010). Computer networks: Performance and quality of service. Rutgers University, 500.
  3. Medhi, D. (2010). Network routing: algorithms, protocols, and architectures. Morgan Kaufmann, 788.
  4. Segall, A. (1977). The Modeling of Adaptive Routing in Data-Communication Networks. IEEE Transactions on Communications, 25 (1), 85–95. doi: 10.1109/tcom.1977.1093715
  5. Popovskiy, V. V., Lemeshko, A. V., Evseeva, O. Yu. (2011). Matematicheskie modeli telekommunikatsionnyih sistem. Part 1. Matematicheskie modeli funktsionalnyih svoystv telekommunikatsionnyih sistem. Problemi telekomunìkacìj, 2 (4), 3–41. Available at: http://pt.journal.kh.ua/2011/2/1/112_popovsky_functional.pdf
  6. Popovskiy, V. V., Lemeshko, A. V., Evseeva, O. Yu. (2009). Dinamicheskoe upravlenie resursami TKS: matematicheskie modeli v prostranstve sostoyaniy. Naukovi zapysky UNDIZ, 1 (9), 3–26.
  7. Starkova, E. V. (2010). Analiz ustoychivosti i optimizatsiya TСР-seansov v multiservisnyih TKS. Problemi telekomunìkacìj, 1 (1), 45–58. Available at: http://pt.journal.kh.ua/2010/1/1/101_starkova_stability.pdf
  8. Liu, Y., Lo Presti, F., Misra, V., Towsley, D., Gu, Y. (2003). Fluid models and solutions for large-scale IP networks. ACM SIGMETRICS Performance Evaluation Review, 31 (1), 91–101. doi: 10.1145/885651.781039
  9. Czachórski, T., Grochla, K., Pekergin, F. (2006). Some contributions to the modelling the dynamics of (TCP, UDP)/RED flows over reliable and unreliable connections. HET-NETs’ 06, 1–10.
  10. Kim, H. S. (2002). Optimal Control Approach for Congestion Control in Multi-hop Communication Networks. In Proceedings on the 15th CISL Winter Workshop, 9.
  11. Xu, K., Tipper, D., Qian, Y., Krishnamurthy, P., Tipmongkonsilp, S. (2014). Time-Varying Performance Analysis of Multihop Wireless Networks With CBR Traffic. IEEE Transactions on Vehicular Technology, 63 (7), 3397–3409. doi: 10.1109/tvt.2013.2297382
  12. Alnowibet, K. A. (2004). Nonstationary Erlang Loss Queues and Networks. North Carolina State University, 140.
  13. Wang, W.-P., Tipper, D., Banerjee, S. (1996). A simple approximation for modeling nonstationary queues. Proceedings of IEEE INFOCOM ’96. Conference on Computer Communications, 255–262. doi: 10.1109/infcom.1996.497901
  14. Hampshire, R. C., Massey, W. A. (2010). Dynamic Optimization with Applications to Dynamic Rate Queues. Risk and Optimization in an Uncertain World, 208–247. doi: 10.1287/educ.1100.0077
  15. Zhu, K., Niyato, D., Wang, P. (2012). Dynamic Service Selection and Bandwidth Allocation in IEEE 802.16m Mobile Relay Networks. IEEE Journal on Selected Areas in Communications, 30 (9), 1798–1805. doi: 10.1109/jsac.2012.121025
  16. Lemeshko, O., Yeremenko, O. (2016). Dynamic presentation of tensor model for multipath QoS-routing. 2016 13th International Conference on Modern Problems of Radio Engineering, Telecommunications and Computer Science (TCSET), 601–604. doi: 10.1109/tcset.2016.7452128
  17. Lemeshko, A. V., Yeremenko, A. S. (2016). Dinamicheskoe predstavlenie tenzornoy modeli mnogoputevoy QoS-marshrutizatsii v nestatsionarnom rezhime rabotyi setevyih interfeysov. Problemi telekomunìkacìj, 1 (18), 3–21. Available at: http://pt.journal.kh.ua/2016/1/1/161_lemeshko_dynamic.pdf
  18. Lemeshko, A. V., Evseeva, O. Yu. (2010). Tenzornaya geometrizatsiya strukturno-funktsionalnogo predstavleniya telekommunikatsionnoy sistemyi v bazise mezhpolyusnyih putey i vnutrennih razrezov. Naukovi zapysky UNDIZ, 1 (13), 14–26.
  19. Seok, Y., Lee, Y., Choi, Y., Kim, C. (2001). Dynamic constrained multipath routing for MPLS networks. Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495), 348–353. doi: 10.1109/icccn.2001.956289
  20. Yeremenko, O., Lebedenko, T., Vavenko, T., Semenyaka, M. (2015). Investigation of queue utilization on network routers by the use of dynamic models. 2015 Second International Scientific-Practical Conference Problems of Infocommunications Science and Technology (PIC S&T), 46–49. doi: 10.1109/infocommst.2015.7357265
  21. Lemeshko, O. V., Yevseyeva O., O. Y., Garkusha, S. V. (2013). A tensor model of multipath routing based on multiple QoS metrics. 2013 International Siberian Conference on Control and Communications (SIBCON), 1–4. doi: 10.1109/sibcon.2013.6693645
  22. Lemeshko, A. V., Evseeva, O. Y., Garkusha, S. V. (2014). Research on tensor model of multipath routing in telecommunication network with support of service quality by greate number of indices. Telecommunications and Radio Engineering, 73 (15), 1339–1360. doi: 10.1615/telecomradeng.v73.i15.30
  23. Lemeshko, O. V., Garkusha, S. V., Yeremenko, O. S., Hailan, A. M. (2015). Policy-based QoS management model for multiservice networks. 2015 International Siberian Conference on Control and Communications (SIBCON), 1–4. doi: 10.1109/sibcon.2015.7147124

Downloads

Published

2016-12-26

How to Cite

Yeremenko, O. (2016). Development of the dynamic tensor model for traffic management in a telecommunication network with the support of different classes of service. Eastern-European Journal of Enterprise Technologies, 6(9 (84), 12–19. https://doi.org/10.15587/1729-4061.2016.85602

Issue

Vol. 6 No. 9 (84) (2016): Information and controlling system

Section

Information and controlling system

License

Copyright (c) 2016 Yeremenko Oleksandra

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

The consolidation and conditions for the transfer of copyright (identification of authorship) is carried out in the License Agreement. In particular, the authors reserve the right to the authorship of their manuscript and transfer the first publication of this work to the journal under the terms of the Creative Commons CC BY license. At the same time, they have the right to conclude on their own additional agreements concerning the non-exclusive distribution of the work in the form in which it was published by this journal, but provided that the link to the first publication of the article in this journal is preserved.

A license agreement is a document in which the author warrants that he/she owns all copyright for the work (manuscript, article, etc.).
The authors, signing the License Agreement with TECHNOLOGY CENTER PC, have all rights to the further use of their work, provided that they link to our edition in which the work was published.
According to the terms of the License Agreement, the Publisher TECHNOLOGY CENTER PC does not take away your copyrights and receives permission from the authors to use and dissemination of the publication through the world's scientific resources (own electronic resources, scientometric databases, repositories, libraries, etc.).
In the absence of a signed License Agreement or in the absence of this agreement of identifiers allowing to identify the identity of the author, the editors have no right to work with the manuscript.
It is important to remember that there is another type of agreement between authors and publishers – when copyright is transferred from the authors to the publisher. In this case, the authors lose ownership of their work and may not use it in any way.