Skip to main content

Markovian Multi-server Queue with Reneging and Provision of Additional Removable Servers

  • Chapter
  • First Online:
Performance Prediction and Analytics of Fuzzy, Reliability and Queuing Models

Part of the book series: Asset Analytics ((ASAN))

  • 731 Accesses

Abstract

Many queuing situations with discouragement are encountered in real life in which the customers do not wait for a longer time and may renege from the system after waiting for some time. To avoid this reneging behavior of the customers, the provision of additional removable servers may be helpful. From economic viewpoint, the additional servers may be installed or removed from the system according to a threshold policy on the basis of number of clients present in the system. In this paper, a steady state solution of a finite M/M/R+r Markov model with discouragement and operating under threshold policy for inducting the additional removable \( r \) servers along with \( R \) permanent servers is presented. The first-come first-served discipline is followed in providing services to the customers. The queue size distribution at the equilibrium is obtained using a recursive approach. The formulations of various performance measures, namely expected number of customers in the system, throughput, have been done in terms of system state probabilities. By taking numerical illustration, the system behavior via sensitivity analysis and cost optimization has been examined.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

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

    Article  Google Scholar 

  2. Ancker Jr., C.J., Gafarian, A.V.: Some queueing problems with balking and reneging: I. Oper. Res. 11, 88–100 (1963)

    Article  Google Scholar 

  3. Courtois, P.J., Georges, J.: On a single server finite capacity queueing model with state dependent arrival and service process. Oper. Res. 19, 424–435 (1971)

    Article  Google Scholar 

  4. Natvig, B.: On a queuing model where potential customers are discouraged by queue length. Scand. J. Stat. 234–242 (1975)

    Google Scholar 

  5. Stanford, R.E.: Reneging phenomenon of single channel queues. Math. Oper. Res. 4(2), 162–178 (1979)

    Article  Google Scholar 

  6. Gross, D., Harris, C.M.: Fundamentals of Queueing Theory, 3rd edn. John Wiley and Sons Inc., New York (1998)

    Google Scholar 

  7. Abou-el-ata, M.O., Hariri, A.M.A.: The M/M/c/N queue with balking and reneging. Comput. Oper. Res. 19, 713–716 (1992)

    Article  Google Scholar 

  8. Wang, K.-H., Chang, Y.-C.: Cost analysis of a finite M/M/R queueing system with balking, reneging and server breakdowns. Math. Methods Oper. Res. 56(2), 169–180 (2002)

    Article  Google Scholar 

  9. Zhang, Y., Yue, D., Yue, W.: Analysis of an M/M/1/N queue with balking, reneging and server vacations. In: Proceeding of the Fifth International Symposium, pp. 37–47 (2005)

    Google Scholar 

  10. Perel, N., Yechiali, U.: Queues with slow servers and impatient customers. Eur. J. Oper. Res. 201, 247–258 (2012)

    Article  Google Scholar 

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

    Article  Google Scholar 

  12. Yang, D.-Y., Wu, Y.-Y.: Analysis of a finite-capacity system with working breakdowns and retention of impatient customers. J. Manuf. Syst. 44, 207–216 (2017)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Madhu Jain .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Jain, M., Kumari, S., Qureshi, R., Shankaran, R. (2019). Markovian Multi-server Queue with Reneging and Provision of Additional Removable Servers. In: Deep, K., Jain, M., Salhi, S. (eds) Performance Prediction and Analytics of Fuzzy, Reliability and Queuing Models . Asset Analytics. Springer, Singapore. https://doi.org/10.1007/978-981-13-0857-4_15

Download citation

Publish with us

Policies and ethics