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.

















Similar content being viewed by others
Data Availability
Data used is available on request.
References
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.
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.
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.
Iyengar J, Thompson M. QUIC: a UDP-based multiplexed and secure transport. Internet Draft Work. Internet Society, October, 2018.
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.
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.
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.
Suzer MH, Kang KD, Basaran C. Active queue management via event-driven feedback control. Comput Commun. 2012;35(4):517–29.
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.
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.
Floyd S, Jacobson V. Random early detection gateways for congestion avoidance. IEEE/ACM Transm Netw. 1993;1(4):397–413.
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.
Athuraliya S, Li VH, Low SH, Yin Q. REM: active queue management. IEEE Netw. 2001;15:48–53.
Zhou K, Yeung KL. Non-linear RED: a simple yet efficient active queue management scheme. Comput Netw. 2006;50:37–48.
Augustyn DR, Domanski A, Domanska JA. Choice of optimal packet dropping function for active queue management. Commun Comput Inf Sci. 2010;79:199–206.
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.
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.
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.
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.
Ventura JM, Fajardo AC, Medina RP. Alternative priority-based queueing system for WBAN. Int J Recent Technol Eng. 2019;8(2):1779–84.
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.
Kumar VA. A membership function solution approach for fuzzy queue with erlang service model. Int J Math Sci Appl. 2021;1(2):881–91.
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.
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.
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.
Gupta V, Zhang J. Approximations and optimal control for state dependent limited processor sharing queues. Stoch Syst. 2022;12(2):205–25.
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.
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.
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.
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.
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.
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.
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.
Wang Z, Yang L, Cui S, Wang J. In-queue priority purchase: a dynamic game approach. Queueing Syst. 2021;97(3):343–81.
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.
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.
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.
James S, Prakash P, Nandakumar R. The tree list: introducing a data structure. Int J Recent Technol Eng (IJRTE). 2019;7(6):1093–5.
Dordal PL. An introduction to computer networks. Department of Computer Science, Loyola University, Chicago. 2021. p. 537.
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.
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.
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.
Funding
No funding is available for the study.
Author information
Authors and Affiliations
Contributions
Authors contributed equally to the study.
Corresponding author
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.
About this article
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
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s42979-024-03393-0