Analysis of Influence of Network Architecture Nonuniformity and Traffic Self-similarity Properties to Load Balancing and Average End-to-End Delay

  • Oleksandr LemeshkoEmail author
  • Amal Mersni
  • Olena Nevzorova
Part of the Lecture Notes on Data Engineering and Communications Technologies book series (LNDECT, volume 48)


The analysis of influence of network architecture nonuniformity and traffic self-similarity properties to load balancing and average end-to-end delay is presented. Therefore, by non-uniformity of network architecture was implied that its structure could be represented by a separable graph or the one close to it. This means that the telecommunication network contained routers and links, which were simulated by articulation points and bridges, respectively. And, by non-uniformity may be implied the fact that the network could have a minimum cut, the rate of which was much less than the bandwidth of other cuts of the network. And for the analysis of influence of network architecture nonuniformity and traffic self-similarity properties to load balancing and average end-to-end delay the mathematical model of load balancing in the telecommunication network was used, within which not only the upper threshold of traffic load of the network links in general, but also certain coefficients of link utilization are minimized for maximally satisfaction of the requirements of the concept of Traffic Engineering. This made it possible to organize the load balancing process in the network more effectively and provide the best value of such an important quality of service indicator as the average end-to-end packet delay in the network.


Network Traffic Self-similar Nonuniformity Load balancing 


  1. 1.
    White R, Banks E (2018) Computer networking problems and solutions: an innovative approach to building resilient, modern networks, 1 ed. Addison-Wesley ProfessionalGoogle Scholar
  2. 2.
    Marsic I (2013) Computer networks: performance and quality of service. Rutgers UniversityGoogle Scholar
  3. 3.
    Cisco Networking Academy (ed.) Routing protocols companion guide. Pearson EducationGoogle Scholar
  4. 4.
    Simha A, Osborne E (2002) Traffic engineering with MPLS. Cisco PressGoogle Scholar
  5. 5.
    Wang Y, Wang Z () Explicit routing algorithms for internet traffic engineering. In: 8th international conference on computer communications and networks. Paris, pp 582–588.
  6. 6.
    Seok Y, Lee Y, Kim C, Choi Y (2001) Dynamic constrained multipath routing for MPLS networks. In: IEEE international conference on computer communications and networks. Scottsdale, AZ, USA, USA, pp 348–353.
  7. 7.
    Seok Y, Lee Y, Choi Y, Kim C (2002) Dynamic constrained traffic engineering for multicast routing. Proc Wired Commun Manag 2343:278–288. Scholar
  8. 8.
    Lemeshko OV, Garkusha SV, Yeremenko OS, Hailan AM (2015) Policy-based QoS management model for multiservice networks. In: International Siberian conference on control and communications (SIBCON), 21–23 May 2015. IEEE, Omsk, Russia, pp 1–4Google Scholar
  9. 9.
    Nevzorova YS, Arous KM, Salakh MTR (2016) Method for hierarchical coordinated multicast routing in a telecommunication network. Telecommun Radio Eng (English translation of Elektrosvyaz and Radiotekhnika) 75(13):1137–1151.
  10. 10.
    Pioro M, Medhi D (2000) Routing, flow, and capacity design in communication and computer networks. Morgan Kaufmann Series in Networking. Elsevier Digital PressGoogle Scholar
  11. 11.
    Yeremenko OS, Lemeshko OV, Nevzorova OS, Hailan AM (2017) Method of hierarchical QoS routing based on network resource reservation. In: 2017 IEEE 1st Ukraine conference on electrical and computer engineering, UKRCON. Kiev, Ukraine, pp 971–976.
  12. 12.
    Wójcik R, Domżał J, Duliński Z, Rzym G, Kamisiński A, Gawłowicz P, Jurkiewicz P, Rząsa J, Stankiewicz R, Wajda K (2016) A survey on methods to provide interdomain multipath transmissions. Comput Netw 108:233–259. Scholar
  13. 13.
    Lemeshko O, Yeremenko O (2017) Enhanced method of fast re-routing with load balancing in software-defined networks. J Electr Eng Open Access 68(06):444–454. Scholar
  14. 14.
    Osunade O (2012) A packet routing model for computer networks. I J Comput Netw Inf Secur 4:13–20.
  15. 15.
    Lee GM (2005) A survey of multipath routing for traffic engineering. In: Proceedings of LNCS 3391, vol 4. Springer, pp 635–661Google Scholar
  16. 16.
    Vutukury S (2001) Multipath routing mechanisms for traffic engineering and quality of service in the Internet. PhD Dissertation. University of CaliforniaGoogle Scholar
  17. 17.
    Mersni A, Ilyashenko AE (2017) Complex criterion of load balance optimality for multipath routing in telecommunication networks of nonuniform topology. Telecommun Radio Eng 76(7):579–590. Scholar
  18. 18.
    Kirichenko L, Radivilova T (2017) Analyzes of the distributed system load with multifractal input data flows. In: 14th international conference the experience of designing and application of CAD systems in microelectronics (CADSM), Lviv, pp 260–264.
  19. 19.
    Zaman RU, Shehnaz Begum S, Ur Rahman Khan K, Venugopal Reddy A (2017) Efficient adaptive path load balanced gateway management strategies for integrating MANET and the Internet. Int J Wirel Microwave Technol (IJWMT) 7(2):57–75.
  20. 20.
    Network performance objectives for IP-based services, ITU-T Recommendation Y.1541. ITU-T (2006)Google Scholar
  21. 21.
    Lemeshko O, Yeremenko O, Yevdokymenko M (2018) Tensor model of fault-tolerant QoS routing with support of bandwidth and delay protection. In: 2018 IEEE 13th international scientific and technical conference on computer sciences and information technologies (CSIT). Lviv, Ukraine, pp 135–138.
  22. 22.
    Lemeshko O, Yevsieieva O, Yevdokymenko M (2018) Tensor flow-based model of quality of experience routing. In: 2018 14th international conference on advanced trends in radioelecrtronics, telecommunications and computer engineering (TCSET). Lviv-Slavske, Ukraine, pp 1005–1008.
  23. 23.
    Oleksandr L, Olena N, Tetiana V (2016) Hierarchical coordination method of inter-area routing in telecommunication network. In: 2016 IEEE international scientific conference “radio electronics and info communications”. (UkrMiCo 2016). Kyiv, Ukraine, pp 1–4.
  24. 24.
    Lemeshko O, Yeremenko O (2016) Dynamic presentation of tensor model for multipath QoS routing. In: The international conference modern problems of radio engineering, telecommunications and computer science. TCSET’2016. Lviv-Slavske, Ukraine, 23–26 Feb, Publishing House of Lviv Polytechnic, pp 601–604.

Copyright information

© The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG 2021

Authors and Affiliations

  1. 1.Kharkiv National University of Radio ElectronicsKharkivUkraine

Personalised recommendations