Skip to main content

Advertisement

Log in

An Optimal Jobs’ Admission Control System for Priority-Based Queue Network

  • Original Research
  • Published:
SN Computer Science Aims and scope Submit manuscript

Abstract

Congestion control is a major factor in the management of queue networks in order to prevent wastages of network resources. Consequently, it is necessary to adequately prevent congestion as well as loss of jobs which could be denied immediate admission into the queue network. This study proposes a priority-based fuzzy admission control system to ensure queue network stability and control jobs’ losses. The control of jobs’ admission was achieved using fuzzy logic approach while the management of jobs was achieved using tree data structure. The proposed model, the Fuzzy Based Admission Control System, was benchmarked with PQSMRPS. OMNeT++ was used as a simulation framework while dataset were generated randomly. Results indicated that throughput was slightly higher with FBACS than PQSMRPS. While average queue size was 76.3 mbs for FBACS, it was 84.9 mbs for PQSMRPS. The average memory usage was 141.6 mbs and 135.7 mbs for FBACS and PQSMRPS respectively. While the average job loss for FBACS was 4.7 bytes, that of PQSMRPS was 186.8 bytes. These indicate a significant difference in the performance of both methods regarding average queue size, average memory usage and degree of job losses. However FBACS achieved a slightly worse performance of \(<0.3\%\) on the average to PQSMRPS with regards to propagation delay. With these results, it was concluded that FBACS is more optimal with regards to ensuring queue network stability and control of job losses in queue networks.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

Data Availability

Data used is available on request.

References

  1. Hoiland-Jorgensen T, McKenney P, T’aht D, Gettys J, Dumazet E. The Flow Queue CoDel Packet Scheduler and Active Queue. Management Algorithm. RFC 8290. 2018.

  2. Hoiland-Jorgensen T, T’aht D, Morton J. Piece of CAKE: A Comprehensive Queue Management Solution for Home Gateways. In Proceedings of IEEE international symposium on local and metropolitan area networks (LANMAN 2018). (Washington, District of Columbia, USA). 37–42. 2018. https://https://doi.org/10.1109/LANMAN.2018.8475045.

  3. Golkar A, Malekhosseini R, RahimiZadeh K, Yazdani A, Beheshti A. A priority queue-based tele-monitoring system for automatic diagnosis of heart diseases in integrated fog computing environment. Health Inform J. 2022. https://doi.org/10.1177/14604582221137453.

    Article  Google Scholar 

  4. Iyengar J, Thompson M. QUIC: a UDP-based multiplexed and secure transport. Internet Draft Work. Internet Society, October, 2018.

  5. Jarvinen I. Congestion control and active queue management during flow startup. Doctoral Dissertation in the Department of Computer Science, University of Helsinki, Kumpula; 2018. pp. 102–104.

  6. Tikhonenko O, Kempa W. Erlang service system with limited memory space under control of active queue management mechanism. Commun Comput Inf Sci. 2017;718:366–79.

    Google Scholar 

  7. Goel S, Kulshrestha R. Queueing based spectrum management in cognitive radio networks with retrial and heterogeneous service classes. J Ambient Intell Humaniz Comput. 2022;13:2429–37.

    Article  Google Scholar 

  8. Suzer MH, Kang KD, Basaran C. Active queue management via event-driven feedback control. Comput Commun. 2012;35(4):517–29.

    Article  Google Scholar 

  9. Pan R, Natarajan P, Baker F, White G. Proportional integral controller enhanced (PIE): a lightweight control scheme to address the buffer-bloat problem. 2017. https://tools.ietf.org/html/rfc8033.

  10. Coates M, Nowak R. Network loss inference using unicast end-to-end measurements. In Proceedings of the ITC conference on IP traffic, modeling and management; 2000. pp. 282–289.

  11. Floyd S, Jacobson V. Random early detection gateways for congestion avoidance. IEEE/ACM Transm Netw. 1993;1(4):397–413.

    Article  Google Scholar 

  12. Dudin AN, Dudina OS, Dudin SA, Kostyukova OI. Optimization of road design via the use of a queueing model with transit and local users and processor sharing disciplines. Optimization. 2021. https://doi.org/10.1080/02331934.2021.2009827.

    Article  Google Scholar 

  13. Athuraliya S, Li VH, Low SH, Yin Q. REM: active queue management. IEEE Netw. 2001;15:48–53.

    Article  Google Scholar 

  14. Zhou K, Yeung KL. Non-linear RED: a simple yet efficient active queue management scheme. Comput Netw. 2006;50:37–48.

    Article  Google Scholar 

  15. Augustyn DR, Domanski A, Domanska JA. Choice of optimal packet dropping function for active queue management. Commun Comput Inf Sci. 2010;79:199–206.

    Google Scholar 

  16. Domanska J, Augustyn DR, Domanski A. The choice of optimal 3rd order polynomial packet dropping function for NLRED in the presence of self-similar traffic. Bull Pol Acad Sci. 2012;60(4):779–86.

    Google Scholar 

  17. Feng C, Huang L, Xu C, Chang Y. Congestion control scheme performance analysis based on non-linear RED. IEEE Syst. 2017;11(4):2247–54.

    Article  Google Scholar 

  18. Samociuk D, Chydzinski A. On the Impact of the Dropping function on the Packet Queueing Performance. Electronics and Microelectronics: Proceedings of the International Convention on Information and Communication Technology; 2018. p. 473–8.

  19. Bouozzi I, Bhar J, Atri M. Priority-based queueing and transmission rate management using a fuzzy logic controller in wireless sensor networks. ICT Express. 2017;13(2):101–5. https://doi.org/10.1016/j.icte.2017.02.001.

    Article  Google Scholar 

  20. Ventura JM, Fajardo AC, Medina RP. Alternative priority-based queueing system for WBAN. Int J Recent Technol Eng. 2019;8(2):1779–84.

    Google Scholar 

  21. Abdali N, Heidari S, Alipour-Vaezi M, Jolai F, Aghsami A. A Priority Queueing - Inventory Approach for Inventory Management in Multi-Channel Service Retailing using Machine Learning Algorithms. Kybernetes. Vol.: ahead-of-print. No: ahead-of-print. 2023. https://doi.org/10.1108/K-07-2023-1281.

  22. Kumar VA. A membership function solution approach for fuzzy queue with erlang service model. Int J Math Sci Appl. 2021;1(2):881–91.

    MathSciNet  Google Scholar 

  23. Saini A, Gupta D, Tripathi AK. Performance analysis of priority queue network consisting biserial and parallel channel. AIP Conf Proc. 2023;2916: 060002. https://doi.org/10.1063/5.0177469.

    Article  Google Scholar 

  24. Hakmi S, Lekadir O, Aissani D. Analysis of Priority Queue with Repeated Attempts using Generalized Stochastic Petri Nets. Miskolc Math Not. 2019;20(2):925–39. https://doi.org/10.18514/MMN.2019.2620.

    Article  MathSciNet  Google Scholar 

  25. Rahouti M, Xiong K, Xin Y, Ghani N. A priority-based queueing mechanism in software-defined networking environment 2021. In IEEE 18th annual consumer communications and networking conference (CCNC) Las Vegas. USA. 2021. pp. 1–2. https://doi.org/10.1109/ccnc49032.2021.9369614.

  26. Gupta V, Zhang J. Approximations and optimal control for state dependent limited processor sharing queues. Stoch Syst. 2022;12(2):205–25.

    Article  MathSciNet  Google Scholar 

  27. Gupta P, Satyanarayana KVV, Shah D. Multi-level priority queue scheduling. Int J Adv Trends Comput Sci Eng. 2020;9(5):7656–62. https://doi.org/10.30534/ijatcse/2020/106952020.

    Article  Google Scholar 

  28. Pathan N, Muntaha M, Sharmin V, Saha S, Uddin A, Nur FN, Aryal S. Priority based energy and load-aware routing algorithms for SDN-enabled data centre network. Comput Netw. 2024;24:110–6. https://doi.org/10.1016/j.comnet.2023.110166.

    Article  Google Scholar 

  29. Chydzinski A, Adamczyk B. Response time of the queue with the dropping function. Applied Mathematics and Computation. 2020. pp. 125–146. www.elsevier.com/locate/amc.

  30. Lopez J, Labonne M, Poletti C, Belabed D. Priority flow admission and routing in software-defined networks: exact and heuristic approaches. In 2020 IEEE 19th international symposium on network computing and applications, NCA, IEEE. 2020. pp. 1–10.

  31. Iqbal MS, Chen C. Longer stay less priority: flow length approximation used in information-agnostic traffic scheduling in data centre networks. In 2021 IEEE 10th international conference on cloud networking, CloudNet, IEEE. 2021. pp. 81–86.

  32. Sahil SSK, Chang V. Fog-Cloud-IoT centric collaborative framework for machine learning-based situation-aware traffic management in urban spaces. Computing. 2024;106:1193–225. https://doi.org/10.1007/s00607-022-01120-2.

    Article  Google Scholar 

  33. Yazdani A, DashtiS F, Safdari Y. A Fog-Assisted Information Model Based on Priority Queue and Clinical Decision Support System. Health Inform J. 2023. https://doi.org/10.1177/14604582231152792.

    Article  Google Scholar 

  34. Wang Z, Yang L, Cui S, Wang J. In-queue priority purchase: a dynamic game approach. Queueing Syst. 2021;97(3):343–81.

    Article  MathSciNet  Google Scholar 

  35. Hamdan M, Hassan E, Abdelaziz A, Elhigazi A, Mohammed B, Khan S, Vasilakos AV, Marsono MN. A comprehensive survey of load balancing techniques in software-defined network. J Netw Comput Appl. 2021;174: 102856.

    Article  Google Scholar 

  36. Chydzinski A, Barczyk M, Samociuk D. The single server queue with the dropping function and infinite buffer. Math Prob Eng. 2018. https://doi.org/10.1155/2018/3260428.

    Article  MathSciNet  Google Scholar 

  37. Mrozowski P, Chydzinski A. Queues with dropping functions and auto-correlated arrivals. Methodol Comput Appl Probab. 2018;20:97–115. https://doi.org/10.1007/s11009-016-9534-3.

    Article  MathSciNet  Google Scholar 

  38. James S, Prakash P, Nandakumar R. The tree list: introducing a data structure. Int J Recent Technol Eng (IJRTE). 2019;7(6):1093–5.

    Google Scholar 

  39. Dordal PL. An introduction to computer networks. Department of Computer Science, Loyola University, Chicago. 2021. p. 537.

  40. D’Apice C, Dudin A, Dudin S, Manzo R. Priority queueing system with many types of requests and restricted processor sharing. J Ambient Intell Humaniz Comput. 2023;14:12651–62. https://doi.org/10.1007/s12652-022-04233-w.

    Article  Google Scholar 

  41. Li B, Tan K, Luo LL, Peng Y, Luo R, Xu N, Xiong Y, Cheng P, Chen E. Clicknp: highly flexible and high performance network processing with reconfigurable hardware. In Proceedings of the ACM SIGCOMM Conference. 2023. pp. 1–14.

  42. Chen H, Duenyai S, Iravani S. Admission and routing control of multiple queues with multiple types of customers. IEEE/ACM Trans Netw (TON). 2023;44(3):998–1011.

    Google Scholar 

Download references

Funding

No funding is available for the study.

Author information

Authors and Affiliations

Authors

Contributions

Authors contributed equally to the study.

Corresponding author

Correspondence to Adegbuyi David Gbadebo.

Ethics declarations

Conflict of interest

No Conflict of interest exist among the authors.

Research Involving Human and/or Animals

Not applicable.

Informed Consent

Not applicable.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gbadebo, A.D., Akinwale, A.T., Sodiya, A.S. et al. An Optimal Jobs’ Admission Control System for Priority-Based Queue Network. SN COMPUT. SCI. 5, 998 (2024). https://doi.org/10.1007/s42979-024-03393-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s42979-024-03393-0

Keywords

Navigation