Two-level method of hierarchical-coordination QoS routing based on resource reservation

Authors

  • O.S. Yeremenko

DOI:

https://doi.org/10.30837/rt.2018.1.192.11

Keywords:

QoS, multipath routing, hierarchical routing, resource reservation, flow-based model, tensor model, packet rate, end-to-end delay

Abstract

A method of hierarchical-coordination QoS routing based on network resource reservation is proposed. The proposed method is based on the introduction of a two-level hierarchy of solutions. The lower level was responsible for ensuring a consistent solution of problems of the distributed source routing and reserving the link resource with the provision of end-to-end QoS requirements for the packet rate and average packet delay. The main task of the upper level is overload preventing of communication links during the reservation of their bandwidth initialized in distributed manner by each of the border routers of the network. It is established that the method provides an iterative calculation of the required control variables; the number of such iterations depended on the network structure, the amount of available network resources, the number of flows and their QoS requirements.

References

Barreiros M. QOS-Enabled Networks: Tools and Foundations. 2nd Edition / M. Barreiros, P. Lundqvist. Wiley Series on Communications Networking & Distributed Systems, Wiley, 2016. 254 p.

Szigeti T. End-to-End QoS Network Design: Quality of Service for Rich-Media & Cloud Networks. 2nd Edition / T. Szigeti, C. Hattingh, R. Barton, K. Briley. Cisco Press, 2013. 1040 p.

Cisco Networking Academy, ed. Routing Protocols Companion Guide, 1st Edition Cisco Press, 2014. 792 p.

Lemeshko A. Mathematical Model and Method of Routing with Resources Reservation in IP/IntServ Network / A. Lemeshko, Ahmad M. Hailan, O. Yevsyeyeva // Proceedings of International Conference on Modern Problem of Radio Engineering, Telecommunications and Computer Science (TCSET’2012). Publishing House of Lviv Polytechnic, 2012. – P. 325-326.

Lemeshko O. The increasing convergence of coordination procedure in the implementation of multipath hierarchical routing / O. Lemeshko, O. Nevzorova, A. Hailan // 2014 First International Scientific-Practical Conference Problems of Infocommunications Science and Technology (PICS&T’2014). P. 45-48.

Ghosh S. Scalable QoS-based resource allocation in hierarchical networked environment / S. Ghosh, R. Rajkumar, J. Hansen, J. Lehoczky // 11th IEEE Real Time and Embedded Technology and Applications Symposium, 2005. P. 256-267.

Schmidt S. Scalable bandwidth optimization in advance reservation networks / S. Schmidt, J. Kunegis // 2007 15th IEEE International Conference on Networks (ICON 2007). P. 95-100.

Yuan X. Resource reservation mechanisms for distributed multi-path quality of service routing / X. Yuan, H. Ding, Y. Zhong, J. Zhang // Proceedings Ninth International Conference on Computer Communications and Networks, 2000. P. 9-13.

Ashjae, M. End-to-End Resource Reservations in Distributed Embedded Systems / M. Ashjaei, S. Mubeen, M. Behnam, L. Almeida, T. Nolte // 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), 2016. P. 1-11.

Zuo L. Improved Scheduling Algorithms for Single-Path Multiple Bandwidth Reservation Requests / L. Zuo, M.M. Zhu // 2016 IEEE Trustcom/BigDataSE/ISPA, 2016. P. 1692-1699.

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

Lee Y. A Constrained Multipath Traffic Engineering Scheme for MPLS Networks / Y. Lee, Y. Seok, Y. Choi, C. Kim // Proc. IEEE ICC’2002. Publisher : IEEE, New York, 2002. P. 2431-2436.

Lemeshko O. V. Dynamics Analysis of Multipath QoS-Routing Tensor Model with Support of Different Flows Classes / O. V. Lemeshko, O. S. Yeremenko // 2016 International Conference on Smart Systems and Technologies (SST). Josip Juraj Strossmayer University of Osijek, Croatia, 2016. P. 225-230.

Kron G. Tensor analysis of networks / G. Kron. Wiley, New York, 1939. 635 p.

Singh M. G. Systems: Decomposition, Optimization and Control / M. G. Singh, A. Titli // Pergamon, Oxford, 1978. 645 p.

Downloads

Published

2018-03-30

How to Cite

Yeremenko, O. (2018). Two-level method of hierarchical-coordination QoS routing based on resource reservation. Radiotekhnika, 1(192), 71–83. https://doi.org/10.30837/rt.2018.1.192.11

Issue

No. 192 (2018): 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).