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

Authors

DOI:

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

Keywords:

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

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 %.

Author Biographies

Vasyl Romanchuk, Lviv Polytechnic National University, 12, S. Bandery str., Lviv, Ukraine, 79013

PhD

Department of Telecommunications

Mykhailo Klymash, Lviv Polytechnic National University, 12, S. Bandery str., Lviv, Ukraine, 79013

PhD, Associate Professor

Department of Telecommunications

Mykola Beshly, Lviv Polytechnic National University, 12, S. Bandery str., Lviv, Ukraine, 79013

PhD

Department of Telecommunications

Oleksiy Panchenko, Lviv Polytechnic National University, 12, S. Bandery str., Lviv, Ukraine, 79013

Postgraduate Student

Department of Telecommunications

Artur Polishchuk, Lviv Polytechnic National University, 12, S. Bandery str., Lviv, Ukraine, 79013

Postgraduate Student

Department of Telecommunications

References

  1. 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
  2. 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
  3. 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
  4. 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
  5. 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
  6. 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
  7. 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
  8. 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
  9. 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
  10. 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
  11. 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
  12. 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
  13. 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

Published

2018-01-23

How to Cite

Romanchuk, V., Klymash, M., Beshly, M., Panchenko, O., & Polishchuk, A. (2018). Development of software-based router model with adaptive selection of algorithms for queues servicing. Technology Audit and Production Reserves, 3(2(41), 46–54. https://doi.org/10.15587/2312-8372.2018.135778

Issue

Section

Systems and Control Processes: Original Research