Abstract
Nowadays there is an increase in transfer volumes of audio, video and other types of multimedia content in modern computer networks (CN). Multimedia streaming and multicasting applications have limited jitter and end-to-end delay requirements and do not allow full providing of all necessary conditions for efficient data transmission on the Internet. To provide quality of service (QoS) of streaming applications Internet Engineering Task Force (IETF) proposed two QoS architectures: IntServ and DiffServ. However, these architectures have the limited ability of dynamical change in the movement of data flows and do not ensure compliance with all QoS requirements. Complexity in service of CN is often combined with incomplete compatibility of network decisions that involves dependence on the hardware manufacturers. The purpose of the work is the development of the enhanced dynamic load balancing algorithm in CN with QoS. The present work is dedicated to the simulation of software of dynamic load balancing processes. The results of the investigations of the offered algorithm on different topology of CN by 5 QoS-metrics are presented too. The assessment and comparison of the efficiency of the offered load-balancing algorithm with known analog such as Yen’s algorithm including traffic engineering (TE) module are executed.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Schneps-Schneppe, M.A. and Pauliks, R., On the global index of the communication quality for QoS, QoE and SLA: New challenges, Autom. Control Comput. Sci., 2013, vol. 47, no. 5, pp. 267–275.
Schneps-Schneppe, M.A. and Pauliks, R., On the role of subjective assessments in IPTV quality configuration, Autom. Control Comput. Sci., 2014, vol. 48, no. 1, pp. 25–36.
Vishnevsky, V.M., Theoretical Basis of Computer Networks Design, Moscow: Tekhnosfera, 2003.
Zegzhda, P.D. and Kalinin, M.O., Technology of security services virtualization for high-speed computer networks, Autom. Control Comput. Sci., 2016, vol. 50, no. 8, pp. 734–738.
Ji Li and Kwan Lawrence Yeung, A novel two-step approach to restorable dynamic QoS routing, J. Lightwave Technol., 2005, vol. 23, no. 11, pp. 3663–3670.
Wang, B. and Hou, J.C., Multicast routing and its QoS extension: Problems, algorithms, and protocols, IEEE Network, 2000, vol. 14, pp. 22–36.
Dijkstra, E.W., A note on two problems in connexion with graphs, Num. Math., 1959, vol. 1, no. 1, pp. 269–271.
Jin Y. Yen, Finding the k-shortest loopless paths in a network, Manage. Sci., 1971, vol. 17, no. 11, pp. 712–716.
Awduche, D., Chiu, A., Elwalid, A., Widjaja, I., and Xiao, X., RFC3272, Overview and principles of internet traffic engineering. http://www.ietf.org/rfc/rfc3272.txt.
Mérindol, P., Pansiot, J.J., and Cateloin, S., Improving load balancing with multipath routing, Proc. of the 17-th International Conference on Computer Communications and Networks, IEEE ICCCN, 2008, pp. 54–61.
McKeown, N., Anderson, T., and Balakrishnan, H., Openflow: Enabling innovation in campus networks, SIGCOMM Comp. Commun. Rev., 2008, vol. 38, no. 2, pp. 69–74.
Chemeritskiy, E.V. and Zakharov, V.A., On network update problems for software defined networks, Autom. Control Comput. Sci., 2015, vol. 49, no. 7, pp. 437–444.
Hilmi Enes Egilmez, Adaptive video streaming over OpenFlow networks with quality of service, Master’s (Electr. Electron. Eng.) Thesis, Koç University, 2012.
Noskov, A.N. and Manov, I.A., Development of an adaptive routing mechanism in software-defined networks, Autom. Control Comput. Sci., 2016, vol. 50, no. 7, pp. 520–526.
Koryachko, V., Perepelkin, D., Ivanchikova, M., Byshov, V., and Tsyganov, I., Analysis of QoS metrics in software defined networks, Proc. of the 6-th Mediterranean Conference on Embedded Computing (MECO), 8, pp. 374–378.
Lemeshko, O.V. and Vavenko, T.V., Improvement of flow model of multipath routing on the basis load balancing, Probl. Telecommun., 2012, vol. 6, no. 1, pp. 12–29.
Lemeshko, O.V. and Vavenko, T.V., Development and research of the flow model of adaptive routing in the software-defined networks with load balancing, Dokl. Tomsk. Gos. Univ. Sist. Upr. Radioelektron., 2013, no. 3, 100–108.
Lemeshko, O.V. and Yeremenko, O.S., Dynamics analysis of multipath QoS-routing tensor model with support of different flows classes, Proc. of the IEEE International Smart Systems and Technologies (SST-2016), 2016, pp. 225–230.
Xiangshan Sun, Zhiping Jia, Mengying Zhao, and Zhiyong Zhang, Multipath load balancing in SDN/OSPF hybrid network, Network Parallel Comput., 2016, vol. 9966, pp. 93–100.
Koryachko, V.P., Perepelkin, D.A., and Byshov, V.S., Development and research of improved model of multipath adaptive routing in computer networks with load balancing, Autom. Control Comput. Sci., 2017, vol. 51, no. 1, pp. 63–73.
Author information
Authors and Affiliations
Corresponding author
Additional information
The article is published in the original.
About this article
Cite this article
Koryachko, V.P., Perepelkin, D.A. & Byshov, V.S. Enhanced Dynamic Load Balancing Algorithm in Computer Networks with Quality of Services. Aut. Control Comp. Sci. 52, 268–282 (2018). https://doi.org/10.3103/S0146411618040077
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S0146411618040077