DOI: https://doi.org/10.15587/2312-8372.2018.135778

Development of software-based router model with adaptive selection of algorithms for queues servicing

Vasyl Romanchuk, Mykhailo Klymash, Mykola Beshly, Oleksiy Panchenko, Artur Polishchuk

Abstract


The object of the research is the processes of managing resources of queues in network devices of telecommunication networks. 

The one of most problem places is ineffective management of queues in network devices that results in worsening the servicing quality. They are based mainly on decentralized algorithms of managing resources, realized on separate nodes of networks. The other important disadvantage is realization of the static hand strategy of allocation of channel resources, which managing process is not always adequate to the profile of input traffic. At the same time solutions, received on separate network nodes in concrete time moments, are not coordinated in the process.

For eliminating the aforesaid shortcomings, there is offered to use the improved method of servicing queues in network devices, one of key differences of the offered method is in the control over the time packets’ being in queues. And under conditions of exceeding the permissible time of waiting, a packet is transmitted on a queue with a lower priority and first-turn servicing. It gives a possibility to improve the effectiveness of allocation of network resources by the criterion of servicing quality.

For realizing this approach, there was developed the software-based router model that, as opposite to known ones, has a module structure and gives a possibility to reproduce the work of a telecommunication network of any configuration in the real-time mode. It is provided to use the router prototype for adaptive servicing the load of the main level. Comparing to analogous systems, created, based on CISCO equipment, the aforesaid model provides competitive advantages at the guaranteed quality of servicing the determined real-time streams with the synchronous decrease of cost and complication of their setting. Under conditions of the additional productivity of hardware of the router prototype, the offered model is realized by the developed software. It provides an advantage by the efficiency of delivering correspondent real-time stream, namely decrease of delays at their processing reaches 40 %, jitter decrease – 35 %.


Keywords


multiservice network; quality of service; resource allocation; software-based router model

References


Divanovic, S., Radonjic, M., Gardasevic, G., Radusinovic, I. (2013). Dynamic weighted round robin in crosspoint queued switch. 2013 21st Telecommunications Forum Telfor (TELFOR). Belgrade, 109–112. doi: http://doi.org/10.1109/telfor.2013.6716184

Yfoulis, C. A., Xanthopoulos, C. (2010). Dynamic Router Buffer Sizing: An SLA-Based QoS Evaluation. 2010 Third International Conference on Communication Theory, Reliability, and Quality of Service. Athens, 104–109. doi: http://doi.org/10.1109/ctrq.2010.25

Khan, A. A., Mir and Najeeb-ud-din, R. N. (2017). Buffer aware arbiter design to achieve improved QoS for NoC. TENCON 2017 2017 IEEE Region 10 Conference. Penang, 2494–2499.doi: http://doi.org/10.1109/tencon.2017.8228281

Liao, S., Zhang, Q., Tian, Q., Tao, Y., Liu, B., Liu, N. et al. (2016). Research of on-board optical burst switching weight-weighted round robin assembly algorithm based on the QoS guarantee. 15th International Conference on Optical Communications and Networks (ICOCN). Hangzhou, 1–3. doi: http://doi.org/10.1109/icocn.2016.7875732

Barreiros, M., Lundqvist, P. (2016). Policing and Shaping. QOS-Enabled Networks: Tools and Foundations. Vol. 1. Wiley Telecom, 101–116. doi: http://doi.org/10.1002/9781119109136.ch6

Lei, T. H., Hsu, Y. T., Wang, I. C., Wen, C. H. P. (2017). Deploying QoS-assured service function chains with stochastic prediction models on VNF latency. 2017 IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN). Berlin, 1–6. doi: http://doi.org/10.1109/nfv-sdn.2017.8169837

Hirchoren, G. A., Porrez, N., Sala, I., Buraczewski, B. L. (2017). Quality of service in networks with self-similar traffic. 2017 XVII Workshop on Information Processing and Control (RPIC). Mar del Plata, 1–5. doi: http://doi.org/10.23919/rpic.2017.8214328

Qianlin, L., Hongwei, D., Qing, C. (2016). Performance evaluation of polling scheme with different priority service. 2016 8th IEEE International Conference on Communication Software and Networks (ICCSN). Beijing, 58–63. doi: http://doi.org/10.1109/iccsn.2016.7586599

Bisoy, S. K., Pandey, P. K., Pati, B. (2017). Design of an active queue management technique based on neural networks for congestion control. 2017 IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS). Bhubaneswar, 1–6. doi: http://doi.org/10.1109/ants.2017.8384104

Bahaweres, R. B., Fauzi, A., Alaydrus, M. (2015). Comparative analysis of LLQ traffic scheduler to FIFO and CBWFQ on IP phone-based applications (VoIP) using Opnet (Riverbed). 2015 1st International Conference on Wireless and Telematics (ICWT). Manado, 1–5. doi: http://doi.org/10.1109/icwt.2015.7449215

Beshley, M., Romanchuk, V., Seliuchenko, M., Masiuk, A. (2015). Investigation the modified priority queuing method based on virtualized network test bed. The Experience of Designing and Application of CAD Systems in Microelectronics. Lviv, 1–4. doi: http://doi.org/10.1109/cadsm.2015.7230779

Romanchuk, V., Beshley, M., Polishuk, A. Seliuchenko, M. (2018). Method for processing multiservice traffic in network node based on adaptive management of buffer resource. 2018 14th International Conference on Advanced Trends in Radioelecrtronics, Telecommunications and Computer Engineering (TCSET). Lviv-Slavske, 1118–1122. doi: http://doi.org/10.1109/tcset.2018.8336390

Klymash, M., Romanchuk, V., Beshley, M., Polishuk, A. (2017). Investigation and Simulation of System for Data Flow Processing in Multiservice Nodes Using Virtualization Mechanisms. 2017 IEEE First Ukraine Conference on Electrical and Computer Engineering (UKRCON). Kyiv, 989–993. doi: http://doi.org/10.1109/ukrcon.2017.8100397


GOST Style Citations


Dynamic weighted round robin in crosspoint queued switch / Divanovic S. et al. // 2013 21st Telecommunications Forum Telfor (TELFOR). Belgrade, 2013. P. 109–112. doi: http://doi.org/10.1109/telfor.2013.6716184 

Yfoulis C. A., Xanthopoulos C. Dynamic Router Buffer Sizing: An SLA-Based QoS Evaluation // 2010 Third International Conference on Communication Theory, Reliability, and Quality of Service. Athens, 2010. P. 104–109. doi: http://doi.org/10.1109/ctrq.2010.25 

Khan A. A., Mir and Najeeb-ud-din R. N. Buffer aware arbiter design to achieve improved QoS for NoC // TENCON 2017 – 2017 IEEE Region 10 Conference. Penang, 2017. P. 2494–2499. doi: http://doi.org/10.1109/tencon.2017.8228281 

Research of on-board optical burst switching weight-weighted round robin assembly algorithm based on the QoS guarantee / Liao S. et al. // 15th International Conference on Optical Communications and Networks (ICOCN). Hangzhou, 2016. P. 1–3. doi: http://doi.org/10.1109/icocn.2016.7875732 

Barreiros M., Lundqvist P. Policing and Shaping. QOS-Enabled Networks: Tools and Foundations. Vol. 1. Wiley Telecom, 2016. P. 101–116. doi: http://doi.org/10.1002/9781119109136.ch6 

Deploying QoS-assured service function chains with stochastic prediction models on VNF latency / Lei T. H. et al. // 2017 IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN). Berlin, 2017. P. 1–6. doi: http://doi.org/10.1109/nfv-sdn.2017.8169837 

Quality of service in networks with self-similar traffic / Hirchoren G. A. et al. // 2017 XVII Workshop on Information Processing and Control (RPIC). Mar del Plata, 2017. P. 1–5. doi: http://doi.org/10.23919/rpic.2017.8214328 

Qianlin L., Hongwei D., Qing C. Performance evaluation of polling scheme with different priority service // 2016 8th IEEE International Conference on Communication Software and Networks (ICCSN). Beijing, 2016. P. 58–63. doi: http://doi.org/10.1109/iccsn.2016.7586599 

Bisoy S. K., Pandey P. K., Pati B. Design of an active queue management technique based on neural networks for congestion control // 2017 IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS). Bhubaneswar, 2017. P. 1–6. doi: http://doi.org/10.1109/ants.2017.8384104 

Bahaweres R. B., Fauzi A., Alaydrus M. Comparative analysis of LLQ traffic scheduler to FIFO and CBWFQ on IP phone-based applications (VoIP) using Opnet (Riverbed) // 2015 1st International Conference on Wireless and Telematics (ICWT). Manado, 2015. P. 1–5. doi: http://doi.org/10.1109/icwt.2015.7449215 

Investigation the modified priority queuing method based on virtualized network test bed / Beshley M. et al. // The Experience of Designing and Application of CAD Systems in Microelectronics. Lviv, 2015. P. 1–4. doi: http://doi.org/10.1109/cadsm.2015.7230779 

Method for processing multiservice traffic in network node based on adaptive management of buffer resource / Romanchuk V. et al. // 2018 14th International Conference on Advanced Trends in Radioelecrtronics, Telecommunications and Computer Engineering (TCSET). Lviv-Slavske, 2018. P. 1118–1122. doi: http://doi.org/10.1109/tcset.2018.8336390 

Investigation and Simulation of System for Data Flow Processing in Multiservice Nodes Using Virtualization Mechanisms / Klymash M. et al. // 2017 IEEE First Ukraine Conference on Electrical and Computer Engineering (UKRCON). Kyiv, 2017. P. 989–993. doi: http://doi.org/10.1109/ukrcon.2017.8100397 







Copyright (c) 2018 Vasyl Romanchuk, Mykhailo Klymash, Mykola Beshly, Oleksiy Panchenko, Artur Polishchuk

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

ISSN (print) 2226-3780, ISSN (on-line) 2312-8372