An Improved Routing Protocol for Queueing Networks with Heterogeneous Service Rates
DOI:
https://doi.org/10.63561/jca.v3i1.1197Keywords:
Optimality, Fuzzy Control, Servers, Network System, DefuzzifierAbstract
While there are enormous studies on methods of attaining optimality in packets’ routing in queue networks in literature, none of these had sufficiently addressed the attainment of optimality and network stability concurrently. Since network stability influences network optimality, it is necessary to ensure optimal admissibility of customers to ensure optimal servers’ usage and network stability. The proposed model is a fuzzified routing protocol for enhanced system performance and network cost reduction. The model was benchmarked with Elementary Job Routing Problem with heterogeneous servers and general cost structures. Simulation was done using OMNeT++ as framework while dataset were randomly generated. Simulation results indicated that the proposed model has higher throughput with minimal customers’ losses and memory consumption. With these results, it was concluded that the proposed model is more optimal in customers’ routing as well as queue network control.
References
Abdali, N., Heidari, S., Alipour-Vaezi, M., Jolai, F. & Aghsami, A. (2023). A priority queueing - inventory approach for inventory management in multi-channel service retailing using machine learning algorithms. Kybernetes. 10(9). https://doi.org/10.1108/K-07-2023-1281.
Abubakar, I. A., Arora, G, Kumar, B. & Danjuma, M. (2022). The optimal number of servers in a many server queueing system. Journal of Physics: Conference Series. IOP Publishing. doi:10.1088/1742-6596/2267/1/012105.
Agarwal, S., Upadhyaya, F. & Ahmad, Z. (2022). Optimization of a stochastic model with
immediate or delayed repair of servers. International Journal of Recent Technology and Engineering (IJRTE). 9(9).1112 - 1126.
Armony, M. (2005). Routing in large-scale service system with heterogeneous servers. Queueing Systems. 51. 287-329. https://doi.org/10.1007/s11134-005-3760-7
Bandyopadhyay, A. (2023). Game of arrivals at a two-queue network with heterogeneous route choice. Performance. Cornell University. https://doi.org/10.48550/arXiv.2310.18149
Bie, Y.L.Z., Hu, Z. & Chen, A. J. (2022) Queue management algorithm for satellite network-based on traffic prediction. IEEE Access. 10. 54313 – 54324. https://doi.org/10.1109/ACCESS.2022.3163519
Chen, H., Duenyai, S. & Iravani, S. (2023). Admission and routing control of multiple queues with multiple types of customers. IEEE/ACM Transactions on Networking (TON). 44(3). 998–1011.
Chen, H., Yang, P. & Yao, D. (1994) Control and scheduling in a two-station queueing network: optimal policies and heuristics. Queueing System Theory and Applications. 18:301-332. doi: 10.1007/BF01158766
Efrosinin, D., Vishnevsky. V. & Stepanova, N. (2023) Optimal scheduling in general multi-queue system by combining simulation and neural network technologies. Sensors. 23(12). doi.org/10.3390/s23125479.
Efrosinin, D. & Stepanova, N. (2021) Optimal open loop routing and threshold-based allocation in two parallel queueing systems with heterogeneous servers. Mathematics. 9(21) 2766. Doi.org/10.3390/math9212766.
Haight, F. A. (1958) Two queues in parallel. Biometrika. 45. 401–410.
Hyytia, E., Righter, R. & Samuelsson, S. G. (2017). Beyond shortest queue routing with heterogeneous servers and general cost functions. Research Paper on Research Gate. doi: 10.1145/3150928.3150946
Jali, N., Qu, G, Wang, W. & Joshi, G. (2024) Efficient reinforcement learning for routing jobs in heterogeneous queueing Systems. Performance. Cornell University. https://doi.org/10.48550/arXiv.2402.01147
Legros, B. & Jouini, O. (2017) Routing in a queueing system with two heterogeneous servers in speed and quality of resolution. Stochastic Models. 33(3). 392-410. https://doi.org/10.1080/15326349.2017.1303615
Lidiya, P. & Julia, R.M. (2024) A study on the performance of a queuing system with heterogeneous arrivals and various types of breakdowns under multiple working vacations. Operations Research and Decisions: 34(4), 125-140. Doi: 10.37190/ord240408
Lin, W. & Kumar, P. R. (1984). Optimal control of a queueing system with two heterogeneous
servers. IEEE Automatic Control AC-29:696–703.
Mahanta, S., Kumar, N. & Choudhury, G. (2024) Study of a two types of general heterogeneous service queueing system in a single server with optional repeated service and feedback queue. Hacettepe Journal of Mathematics and Statistics. 53(3). 851-878. doi: 10.15672/hujms.1312795
Natsheh, E. & Buragga, K. A. (2010). Optimizing scheduling policy of queueing systems in heterogeous environment using fuzzy reasoning. International Journal of Computer Science and Network Security. 10(4) 111-130
Nourbakhsh, V. & Turner, J. (2022) Dynamized routing policies for minimizing expected waiting time in a multi-class multi-sever system. Computers and Operations Research. 137. https://doi.org/10.1016/j.cor.2021.105545
Sakalauskas, L., Kaklauskas, L. & Macaitiene, H. (2024). Stalling in queueing systems with heterogeneous channels. Applied Sciences.14(2). doi.org/10.3390/app14020773
Sani, S., & Daman, O. A. (2015). The M/G/2 queue with heterogeneous servers under a controlled service discipline: Stationary Performance Analysis. International Journal of Applied Mathematics. 45(1). 31-40. https://www.academia.edu/17446225
Thakur, S., Jain, A. & Jain, M. (2021). ANFIS and cost optimization for Markovian queue with operational vacation. International Journal of Mathematical Engineering and Management Science. 6(3):894-910. 10.33889/IJMEMS.2021.6.3.053
Viniotis, I. & Ephremides, A. (1988). Extension of the optimality of the threshold policy in heterogeneous multi-server queueing systems. IEEE on Automatic Control 33:104–109
