Complex optimality criterion for load balancing with multipath routing in telecommunications networks of non-uniform topology

Authors

  • Амаль Мерсни
  • А.Е. Ильяшенко

Abstract

The improvement of the flow-based load balancing model for multipath routing in telecommunications networks with non-uniform topology was proposed through transition to complex optimality criterion of the obtained solutions. The proposed criterion is of the linear-quadratic nature, which made it possible to ensure a more detailed account of each network link utilization separately and substantiated the choice of routes with the maximum capacity and minimum number of hops during the implementation of the multipath routing strategy. As shown by the comparative analysis, the results of use of the improved model allowed achieving the order of routing and load balancing over the set of the calculated paths, whereby the average packet end-to-end delay was improved for 8-23% in comparison with the most effective single path and multipath solutions.

References

Остерлох Х. Маршрутизация в IP-сетях. Принципы, протоколы, настройка. СПб.: ДиаСофт, 2002. 512 с.

Uyless D. Black. IP routing protocols: RIP, OSPF, BGP, PNNI and Cisco routing protocols. Prentice Hall PTR, 2000. 287 р.

Вегешна Ш. Качество обслуживания в сетях IP: Пер. с англ. М.: Изд. дом «Вильямс», 2003. 386 с.

Network performance objectives for IP-based services // ITU-T Recommendation Y.1541. ITU-T, 2006. 50 p.

Simha A., Osborne E. Traffic Engineering with MPLS. Cisco Press, 2002. 608 p.

Руденко И. Маршрутизаторы CISCO для IP-сетей. М.: КУДИС-ОБРАЗ, 2003. 656 с.

Поповский В.В., Лемешко А.В., Мельникова Л.И., Андрушко Д.В. Обзор и сравнительный анализ основных моделей и алгоритмов многопутевой маршрутизации в мультисервисных телекоммуникационных сетях // Прикладная радиоэлектроника. 2005. Том.4. Вып. № 4. С. 372-382.

Lee G. M. A survey of multipath routing for traffic engineering // Proc. of LNCS 3391. Springer-Verlag, 2005. Vol. 4. P. 635-661.

Vutukury S. Multipath routing mechanisms for traffic engineering and quality of service in the Internet // PhD Dissertation. University of Kalifornia, 2001. 152 р.

Medhi D., Ramasamy K. Network routing: algorithms, protocols, and architectures. Morgan Kaufmann, 2007. 788 р.

Pioro M., Medhi D. Routing, Flow, and Capacity Design in Communication and Computer Networks. Morgan Kauf-mann Series in Networking. Elsevier Digital Press. 2000. 794 р.

Lemeshko O.V., Garkusha S.V., Yeremenko O.S., Hailan A.M. Policy-based QoS management model for multiservice networks // International Siberian Conference on Control and Communications (SIBCON), 21-23 May 2015, Omsk, Russia. Publisher: IEEE. PP. 1-4.

Lemeshko O., Yeremenko O. Dynamic Presentation of tensor model for multipath QoS-routing // Modern Problems of Radio Engineering, Telecommunications and Computer Science. Proceedings of the international Conference TCSET’2016. – Lviv-Slavske, Ukraine, February 23 – 26, 2016: Publishing House of Lviv Polytechnic, 2016. P. 601-604.

Lemeshko A.V., Evseeva O.Yu., Garkusha S.V. Research on Tensor Model of Multipath Routing in Telecommunication Network with Support of Service Quality by Greate Number of Indices // Telecommunications and RadioEngineering, 2014, Vol.73, No

P. 1339-1360. 15. Wang Y., Wang Z. Explicit routing algorithms for Internet Traffic Engineering // Proc. of 8th International Conference on Computer Communications and Networks. Paris, 1999. P. 582-588.

Seok Y., Lee Y., Kim C., Choi Y. Dynamic Constrained Multipath Routing for MPLS Networks // IEEE International Conference on Computer Communications and Networks. – 2001. – №3. – P. 348 – 353.

Лемешко А.В., Вавенко Т.В. Усовершенствование потоковой модели многопутевой маршрутизации на основе балансировки нагрузки [Электронный ресурс] // Проблеми телекомунікацій. – 2012. – № 1 (6). – С. 12 – 29. Режим доступа: http://pt.journal.kh.ua/2012/1/1/121_lemeshko_ multipath.pdf.

Лемешко О.В., Дробот О.А., Симоненко Д.В. Результати порівняльного аналізу потокових моделей маршрутизації в телекомунікаційних мережах // Зб. наук. праць Харк. ун-ту Повітряних Сил. – 2007. – Вип. 1(13). – С. 66-69.

Downloads

How to Cite

Мерсни, А., & Ильяшенко, А. (2016). Complex optimality criterion for load balancing with multipath routing in telecommunications networks of non-uniform topology. Radiotekhnika, 4(187), 25–33. Retrieved from http://rt.nure.ua/article/view/210812

Issue

No. 187 (2016): Radiotekhnika

Section

Articles

License

Authors who publish with this journal agree to the following terms:

1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.

2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.

3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).