Skip to main content
SpringerLink
Log in

Transient analysis of a Markovian queuing model with multiple-heterogeneous servers, and customers’ impatience

  • Theoretical Article
  • Published:
OPSEARCH Aims and scope Submit manuscript

Abstract

A Markovian queuing system with multiple-heterogeneous servers, reneging and retention of reneging customers is studied. The transient analysis of the model is performed using probability generating function technique. Important measures of performance like expected system size, average reneging rate and average retention rate are presented. The transient behavior of state probabilities is studied numerically. The transient behavior of performance measures is also studied. Further, a comparative analysis is performed which shows that the multiple-heterogeneous servers queuing model performs better than the multiple-homogeneous servers queuing model. Finally, the steady-state solution of the model is also obtained.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Ammar, S.I.: Transient analysis of a two-heterogeneous servers queue with impatient behaviour. J. Egypt. Math. Soc. 22, 90–95 (2014)

    Article  Google Scholar 

  2. Azhagappan, A., Deepa, T.: Variant impatient customers in an M/M/1 queue with balking re-service and Bernoulli multiple vacations. Int. J. Manag. Sci. Eng. Manag. 15(2), 122–129 (2020)

    Google Scholar 

  3. Baek, J., Dudina, O., Kim, C.: A queueing system with heterogeneous impatient customers and consumable additional items. Int. J. Appl. Math. Comput. Sci. 27, 367–384 (2017)

    Article  Google Scholar 

  4. Baccelli, F., Boyer, I.P., Hebuterne, G.: Single-server queues with impatient customers. Adv. Appl. Probab. 16, 887–905 (1984)

    Article  Google Scholar 

  5. Dharmaraja, S.: Transient solution of a two-processor heterogeneous system. Math. Comput. Model. 32, 1117–1123 (2000)

    Article  Google Scholar 

  6. Dharmaraja, S., Kumar, R.: Transient solution of a Markovian queuing model with heterogeneous servers and catastrophes. Opsearch 52, 810–826 (2015)

    Article  Google Scholar 

  7. Haight, F.A.: Queueing with balking. Biometrika 44, 360–369 (1957)

    Article  Google Scholar 

  8. Haight, F.A.: Queueing with reneging. Metrika 2, 186–197 (1959)

    Article  Google Scholar 

  9. Krishanamoorthy, B.: On Poisson queues with heterogeneous servers. Oper. Res. 11, 321–330 (1963)

    Article  Google Scholar 

  10. Kumar, B.K., Arivudainambi, D.: Transient solution of an M/M/c queue with heterogeneous servers and balking. Inf. Manag. Sci. 12, 15–27 (2001)

    Google Scholar 

  11. Kumar, R., Sharma, S.K.: An M/M/1/N queuing system with retention of reneged customers. Pak. J. Stat. Oper. Res. 8, 859–866 (2012a)

    Article  Google Scholar 

  12. Kumar, R., Sharma, S.K.: Queuing with reneging, balking and retention of reneged customers. Int. J. Math. Mod. Methods Appl. Sci. 6(7), 819–828 (2012b)

    Google Scholar 

  13. Kumar, R., Sharma, S.K.: A multi-server Markovian queueing system with discouraged arrivals and retention of reneged customers. Int. J. Oper. Res. 9(4), 173–184 (2012c)

    Google Scholar 

  14. Kumar, R., Sharma, S.K.: An M /M /c/N queuing system with reneging and retention of reneged customers. Int. J. Oper. Res. 17(3), 333–344 (2013a)

    Article  Google Scholar 

  15. Kumar, R., Sharma, S.K.: Economic analysis of M/M/c/N queue with retention of impatient customers. Int. J. Math. Oper. Res. 5(6), 709–720 (2013b)

    Article  Google Scholar 

  16. Kumar, R.: Economic analysis of an M/M/c/N queuing model with balking, reneging and retention of reneged customers. Opsearch 50, 383–403 (2013)

    Article  Google Scholar 

  17. Kumar, R., Sharma, S.K.: A single-server Markovian queuing system with discouraged arrivals and retention of reneged customers. Yugosl. J. Oper. Res. 24(1), 119–126 (2014a)

    Article  Google Scholar 

  18. Kumar, R., Sharma, S.K.: Two-heterogeneous server Markovian queueing model with discouraged arrivals, reneging and retention of reneged customers. Int. J. Oper. Res. 11(2), 64–68 (2014b)

    Google Scholar 

  19. Kumar, B.K., Raja, J.: On multiserver feedback retrial queues with balking and control retrial rate. Ann. Oper. Res. 141, 211–232 (2006)

    Article  Google Scholar 

  20. Kumar, R., Sharma, S.: Time-dependent analysis of a single server queuing model with discouraged arrivals and retention of reneging customers. Reliab. Theory Appl. 12, 84–90 (2017)

    Google Scholar 

  21. Kumar, R., Sharma, S.: Transient analysis of a multi-server queuing model with discouraged arrivals and retention of reneging customers. In: Rykov, V., Singpurwalla, N., Zubkov, A. (eds.) Analytical and Computational Methods in Probability Theory. ACMPT: Lecture Notes in Computer Science, vol. 10684. Springer, Cham. ISBN 978-3-319-71503-2 (2017)

  22. Kumar, R., Sharma, S.: Transient analysis of M/M/c queuing system with balking and retention of reneging customers. Commun. Stat. Theory Methods 47, 1318–1327 (2018a)

    Article  Google Scholar 

  23. Kumar, R., Sharma, S.: Transient performance analysis of a single server queuing model with retention of reneging customers. Yugosl. J. Oper. Res. 28, 315–331 (2018b)

    Article  Google Scholar 

  24. Kumar, R., Sharma, S.: Transient analysis of an M/M/c queuing system with retention of reneging customers. Int. J. Oper. Res. 36(1), 78–91 (2019a)

    Article  Google Scholar 

  25. Kumar, R., Sharma, S.: Transient Solution of a Two-Heterogeneous Servers’ Queuing System with retention of reneging customers. Bull. Malays. Math. Sci. Soc. 42, 223–240 (2019b)

    Article  Google Scholar 

  26. Kumar, R., Sharma, S., Rykov, V.: Transient solution of a heterogeneous queuing system with balking and retention of reneging customers. In: Gaj, P., Sawicki, M., Kwiecien, A. (eds.) Computer Networks. CN 2109. Communications in Computer and Information Science, vol. 1039. Springer, Cham (2019)

    Google Scholar 

  27. Kumar, R., Som, B.K.: A multi-server queue with reverse balking and impatient customers. Pak. J. Stat. 36(2), 91–101 (2020)

    Google Scholar 

  28. Lee, Y.: Discrete-time queue with batch geometric arrivals and state dependent retention of reneging customers. Int. J. New Technol. Res. 3, 32–33 (2017)

    Google Scholar 

  29. Madheswari, S.P., Suganthi, P., Josephine, S.A.: Retrial queueing system with retention of reneging customers. Int. J. Pure Appl. Math. 106, 11–20 (2016)

    Google Scholar 

  30. Morse, P.M.: Queues, Inventories and Maintenance. Willey, New York (1958)

    Book  Google Scholar 

  31. Raju, S.N., Bhat, U.N.: A computationally oriented analysis of the G/M/1 queue. Opsearch 19, 67–83 (1982)

    Google Scholar 

  32. Saaty, T.L.: Elements of Queuing Theory with Applications. McGraw Hill, New York (1961)

    Google Scholar 

  33. Satin, Y., Zeifman, A., Sipin, A., Ammar, S.I., Sztrik, J.: On probability characteristics for a class of queueing models with impatient customers. Mathematics 8(4), 594 (2020)

    Article  Google Scholar 

  34. Singh, V.P.: Two-server Markovian queues with balking: heterogeneous vs. homogeneous servers. Oper. Res. 18, 145–159 (1970)

    Article  Google Scholar 

  35. Sharma, O.P., Dass, J.: Limited space double channel Markovian queue with heterogeneous servers. Trabajos De Investigacion Dperativa 5, 73–78 (1990)

    Article  Google Scholar 

  36. Sharma, S., Kumar, R., Ammar, S.I.: Transient and steady-state analysis of a queuing system having customers impatience with threshold. RAIRO Operat. Res. 53, 1861–1876 (2019)

    Article  Google Scholar 

  37. SubbaRao, S.: Queuing models with balking, reneging, and interruptions. Oper. Res. 13, 596–608 (1965)

    Article  Google Scholar 

  38. Sudhesh, R., Azhagappan, A.: Transient solution of an M/M/\(\infty \) queue with system’s additional tasks and impatient customers. Int. J. Math. Oper. Res. 16(1), 82–97 (2020)

    Article  Google Scholar 

  39. Tiwari, S.K., Gupta, V.K., Joshi, T.N.: M/D/1 feedback queueing models with retention of reneged customers. Int. J. Sci. Res. 5, 405–408 (2016)

    Google Scholar 

  40. Vijaya Laxmi, P., Kassahun, T.W.: A multi-server infinite capacity Markovian feedback queue with balking, reneging and retention of reneged customers. Int. J. Math. Arch. 8, 53–59 (2017)

    Google Scholar 

  41. Vijaya Laxmi, P., Jyothsna, K.: Balking and reneging multiple working vacations queue with heterogeneous servers. J. Math. Model. Algorithms 14, 267–285 (2015)

    Article  Google Scholar 

  42. Yechiali, U.: Queues with system disasters and impatient customers when system is down. Queueing Syst. 56, 195–202 (2007)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mathematics, Shri Mata Vaishno Devi University, Katra, Jammu and Kashmir, 182320, India

    Rakesh Kumar & Sapana Sharma

Authors
  1. Rakesh Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sapana Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rakesh Kumar.

Additional information

Publisher's Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kumar, R., Sharma, S. Transient analysis of a Markovian queuing model with multiple-heterogeneous servers, and customers’ impatience. OPSEARCH 58, 540–556 (2021). https://doi.org/10.1007/s12597-020-00495-0

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12597-020-00495-0

Keywords

Search

Navigation