HETEROGENEOUS SERVER RETRIAL QUEUEING MODEL WITH FEEDBACK AND WORKING VACATION USING ARTIFICIAL BEE COLONY OPTIMIZATION ALGORITHM

Kothandaraman Divya     (Department of Mathematics, School of Advanced Sciences, Vellore Institute of Technology, Vellore-632014, Tamil Nadu, India)
Kandaiyan Indhira     (Department of Mathematics, School of Advanced Sciences, Vellore Institute of Technology, Vellore-632014, Tamil Nadu, India)

Abstract


This research delves into the dynamics of a retrial queueing system featuring heterogeneous servers with intermittent availability, incorporating feedback and working vacation mechanisms. Employing a matrix geometric approach, this study establishes the steady-state probability distribution for the queue size in this complex heterogeneous service model. Additionally, a range of system performance metrics is developed, alongside the formulation of a cost function to evaluate decision variable optimization within the service system. The Artificial Bee Colony (ABC) optimization algorithm is harnessed to determine service rates that minimize the overall cost. This work includes numerical examples and sensitivity analyses to validate the model's effectiveness. Also, a comparison between the numerical findings and the neuro-fuzzy results has been examined by the adaptive neuro fuzzy interface system (ANFIS).


Keywords


Retrial queue, Working vacation, MGA, ANFIS, ABC Optimization

Full Text:

PDF

References


  1. Agarwal N.N. Some Problems in the Theory of Reliability and Queues. Ph.D. Thesis. Kurukshetra, India: Kurukshetra University, 1965.
  2. Ahuja A., Jain A., Jain M. Transient analysis and ANFIS computing of unreliable single server queueing model with multiple stage service and functioning vacation. Math. Comput. Simulation, 2022. Vol. 192. P. 464–490. DOI: 10.1016/j.matcom.2021.09.011
  3. Bouchentouf A.A., Kadi M., Rabhi A. Analysis of two heterogeneous server queueing model with balking, reneging and feedback. Math. Sci. Appl E-Notes, 2014. Vol. 2, No. 2. P. 10–21.
  4. Chakravarthy S.R. Analysis of a queueing model with MAP arrivals and heterogeneous phase-type group services. Mathematics, 2022. Vol. 10, No. 19. Art. no. 3575. DOI: 10.3390/math10193575
  5. Divya K., Indhira K. Analysis of a heterogeneous queuing model with intermittently obtainable servers under a hybrid vacation schedule. Symmetry, 2023. Vol. 15, No. 7. Art. no. 1304. DOI: 10.3390/sym15071304
  6. Divya K., Indhira K. Performance analysis and ANFIS computing of an unreliable Markovian feedback queuing model under a hybrid vacation policy. Math. Comput. Simulation, 2024. Vol. 218. P. 403–419. DOI: 10.1016/j.matcom.2023.12.004
  7. Jain M., Jain A. Working vacations queueing model with multiple types of server breakdowns. Appl. Math. Model., 2010. Vol. 34, No. 1. P. 1–13. DOI: 10.1016/j.apm.2009.03.019
  8. Neuts M.F. Matrix-Geometric solutions in stochastic models. In: DGOR. Operations Research Proceedings, vol. 1983. Steckhan H. and al. (eds.). Berlin, Heidelberg: Springer, 1984. 425 p. DOI: 10.1007/978-3-642-69546-9_91
  9. Krishnamoorthy A., Sreenivasan C. An M/M/2 queueing system with heterogeneous servers including one with working vacation. Int. J. Stoch. Anal., 2012. Vol. 2012. Art. no. 145867. DOI: 10.1155/2012/145867
  10. Kumar A., Jain M. Cost optimization of an unreliable server queue with two stage service process under hybrid vacation policy. Math. Comput. Simulation, 2023. Vol. 204. P. 259–281. DOI: 10.1016/j.matcom.2022.08.007
  11. Kumar R., Sharma S.K. Two heterogeneous server Markovian queueing model with discouraged arrivals, reneging and retention of reneged customers. Int. J. Oper. Res., 2014. Vol. 11, No. 2. P. 64–68.
  12. Leemans H. E. The Two-Class Two-Server Queueing Model with Nonpreemptive Heterogeneous Priority Structures. Ph.D. Thesis. Leuven: Katholieke Universiteit Leuven, 1998.
  13. Servi L.D., Finn S.G. M/M/1 queues with working vacations (M/M/1/WV ). Perform. Eval., 2002. Vol. 50, No. 1. P. 41–52. DOI: 10.1016/S0166-5316(02)00057-3
  14. Morse P.M. Queues, Inventories and Maintenance: The Analysis of Operational Systems with Variable Demand and Supply. Mineola, New York: Courier Corporation, 2004. 202 p.
  15. Latouche G., Ramaswami V. Introduction to Matrix Analytic Methods in Stochastic Modeling. ASA-SIAM Series Stat. Appl. Math. Philadelphia, Pennsylvania: SIAM; Alexandria, Virginia: ASA, 1999. 334 p. DOI: 10.1137/1.9780898719734
  16. Seenivasan M., Senthilkumar R., Subasri K.S. M/M/2 heterogeneous queueing system having unreliable server with catastrophes and restoration. Mater. Today: Proc., 2022. Vol. 51, No. 8. P. 2332–2338. DOI: 10.1016/j.matpr.2021.11.567
  17. Sethi R., Jain M., Meena R.K., Garg D. Cost optimization and ANFIS computing of an unreliable M/M/1 queueing system with customers’ impatience under N-policy. Int. J. Appl. Comput. Math., 2020. Vol. 6. Art. no. 51. P. 1–14. DOI: 10.1007/s40819-020-0802-0
  18. Sanga S.S., Jain M. Cost optimization and ANFIS computing for admission control of M/M/1/K queue with general retrial times and discouragement. Appl. Math. Comput., 2019. Vol. 363. Art. no. 124624. DOI: 10.1016/j.amc.2019.124624
  19. Sharda. A queuing problem with intermittently available server and arrivals and departures in batches of variable size. ZAMM, 1968. Vol. 48. P. 471–476.
  20. Stojčić M., Pamučar D., Mahmutagić E., Stević Ž. Development of an ANFIS Model for the Optimization of a Queuing System in Warehouses. Information, 2018. Vol. 9, No. 10. Art. no. 240. 20 p. DOI: 10.3390/info9100240
  21. Sudhesh R., Azhagappan A., Dharmaraja S. Transient analysis of M/M/1 queue with working vacation, heterogeneous service and customers’ impatience. RAIRO-Oper. Res., 2017. Vol. 51, No. 3. P. 591–606. DOI: 10.1051/ro/2016046
  22. Thakur S., Jain A., Jain M. ANFIS and cost optimization for Markovian queue with operational vacation. Int. J. Math. Eng. Management Sci., 2021. Vol. 6, No. 3. P. 894–910. DOI: 10.33889/IJMEMS.2021.6.3.053
  23. Vijaya Laxmi P., Jyothsna K. Balking and reneging multiple working vacations queue with heterogeneous servers. J. Math. Model. Algor., 2015. Vol. 14. P. 267–285. DOI: 10.1007/s10852-015-9271-6
  24. Wu C.-H., Yang D.-Y. Bi-objective optimization of a queueing model with two-phase heterogeneous service. Comput. Oper. Res., 2021. Vol. 130. Art. no. 105230. DOI: 10.1016/j.cor.2021.105230
  25. Yohapriyadharsini R.S., Suvitha V. Multi-server Markovian heterogeneous arrivals queue with two kinds of working vacations and impatient customers. Yugosl. J. Oper. Res., 2023. Vol. 33, No. 4. P. 643–666. DOI: 10.2298/YJOR221117011Y
  26. Zadeh L.A. The concept of a linguistic variable and its application to approximate reasoning–I. Inform. Sci., 1975. Vol. 8, No. 3. P. 199–249. DOI: 10.1016/0020-0255(75)90036-5




DOI: http://dx.doi.org/10.15826/umj.2023.2.005

Article Metrics

Metrics Loading ...

Refbacks

  • There are currently no refbacks.