QoS Ensuring over Probability of Timely Delivery in Multipath Routing

  • Oleksandra Yeremenko
  • Oleksandr Lemeshko
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 754)


This article proposes a solution aimed at improving such an important Quality of Service indicator as the probability of timely delivery of packets based on optimization of multipath routing processes in infocommunication networks. The novelty of the proposed solution consists in using a dynamic model of the operation of the network routers interfaces, which allowed to take into account the nonstationary nature of the change in their state and to track the nonlinear dynamics of the average delay both on individual network interfaces and along the used set of routes in the network. This allowed formulating in an analytical form an expression for calculating the probability of timely delivery of packets, the maximum of which was the criterion of optimality in solving the problem of multipath routing in the infocommunication network. The results of the research have shown that the application of the proposed routing solution significantly improves the probability of timely delivery of packets in comparison with the results obtained during the implementation of the Traffic Engineering technology.


Quality of Service Multipath routing Flow-based model Router interface Dynamics Probability of timely delivery Packet rate End-to-end delay 


  1. 1.
    Barreiros, M., Lundqvist, P.: QOS-Enabled Networks: Tools and Foundations, 2nd edn. Wiley, Chichester (2016)CrossRefGoogle Scholar
  2. 2.
    Szigeti, T., Hattingh, C., Barton, R., Briley Jr., K.: End-to-End QoS Network Design: Quality of Service for Rich-Media & Cloud Networks. Cisco Press (2013)Google Scholar
  3. 3.
    Crawley, E., Sandick, H., Nair, R., Rajagopalan, B.: A Framework for QoS-based Routing in the Internet. RFC 2386 (1998)Google Scholar
  4. 4.
    Lee, Y., Seok, Y., Choi, Y., Kim, C.: A constrained multipath traffic engineering scheme for MPLS networks. In: 2002 IEEE International Conference on Communications, Conference Proceedings. ICC 2002 (Cat. No.02CH37333), vol. 4, pp. 2431–2436. IEEE (2002)Google Scholar
  5. 5.
    Sharma, G., Singh, M., Sharma, P.: Modifying AODV to reduce load in MANETs. Int. J. Mod. Educ. Comput. Sci. (IJMECS) 8(10), 25–32 (2016). Scholar
  6. 6.
    Zaman, R.U., Shehnaz Begum, S., Ur Rahman Khan, K., Venugopal Reddy, A.: Efficient adaptive path load balanced gateway management strategies for integrating MANET and the Internet. Int. J. Wirel. Microwave Technol. (IJWMT) 7(2), 57–75 (2017). Scholar
  7. 7.
    Das, I., Lobiyal, D.K., Katti, C.P.: An analysis of link disjoint and node disjoint multipath routing for mobile ad hoc network. Int. J. Comput. Netw. Inf. Secur. (IJCNIS) 8(3), 52–57 (2016). Scholar
  8. 8.
    Lemeshko, O.V., Yeremenko, O.S.: Dynamics analysis of multipath QoS-routing tensor model with support of different flows classes. In: 2016 International Conference on Smart Systems and Technologies (SST) Proceedings, pp. 225–230. IEEE (2016)Google Scholar
  9. 9.
    Colonnese, S., Russo, S., Cuomo, F., Melodia, T., Rubin, I.: Timely delivery versus bandwidth allocation for dash-based video streaming over LTE. IEEE Commun. Lett. 20(3), 586–589 (2016)CrossRefGoogle Scholar
  10. 10.
    Rao, W., Zhao, K., Zhang, Y., Hui, P., Tarkoma, S.: Towards maximizing timely content delivery in delay tolerant networks. IEEE Trans. Mob. Comput. 14(4), 755–769 (2015)CrossRefGoogle Scholar
  11. 11.
    Jonsson, M., Kunert, K., Böhm, A.: Increasing the probability of timely and correct message delivery in road side unit based vehicular communication. In: 15th International IEEE Conference on Intelligent Transportation Systems (ITSC) Proceedings, pp. 672–679. IEEE (2012)Google Scholar
  12. 12.
    Chand, S., Om, H.: Timely delivery of video data in staircase scheme. In: 2012 National Conference on Communications (NCC) Proceedings, pp. 1–5. IEEE (2012)Google Scholar
  13. 13.
    Luqman, F.: TRIAGE: applying context to improve timely delivery of critical data in mobile ad hoc networks for disaster response. In: 2011 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops) Proceedings, pp. 407–408. IEEE (2011)Google Scholar
  14. 14.
    Lemeshko, A.V., Evseeva, O.Y., Garkusha, S.V.: Research on tensor model of multipath routing in telecommunication network with support of service quality by greate number of indices. Telecommun. Radio Eng. 73(15), 1339–1360 (2014)CrossRefGoogle Scholar
  15. 15.
    Lemeshko, O., Yeremenko, O., Hailan, A.M.: Design of QoS-routing scheme under the timely delivery constraint. In: 2017 14th International Conference the Experience of Designing and Application of CAD Systems in Microelectronics (CADSM) Proceedings, pp. 97–99. IEEE (2017)Google Scholar
  16. 16.
    Xu, K., Tipper, D., Qian, Y., Krishnamurthy, P., Tipmongkonsilp, S.: Time-varying performance analysis of multihop wireless networks with CBR traffic. IEEE Trans. Veh. Technol. 63(7), 3397–3409 (2014)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Kharkiv National University of Radio ElectronicsKharkivUkraine

Personalised recommendations