Skip to main content
SpringerLink
Log in
Book cover

Performance Prediction and Analytics of Fuzzy, Reliability and Queuing Models pp 139–152Cite as

Time-Shared Queue with Nopassing Restriction for the Loss–Delay Customers and Additional Server

  • Chapter
  • First Online:

  • 719 Accesses

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

Abstract

In the present chapter, we investigate the performance indices of a multi-server queueing system in order to examine the loss and delay behavior by incorporating the nopassing restrictions. The arriving customers who cannot wait for their service are lost forever from the system. The arriving customers who can wait for their turn in the queue to be served are referred as delay customers. The service crew has permanent multi-servers as well as one additional server; both types of servers work on the time-sharing basis. The additional repairman acts as a backup server and follows a threshold rule so as to reduce the total cost. The queueing indices including the waiting time are derived analytically using the product-type solution technique. Numerical simulation has been done to facilitate the sensitivity analysis of various parameters in the context of different performance results.

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

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

Learn about institutional subscriptions

References

  1. Altman, E., Jimenez, T., Kofman, D.: Discriminatory processor sharing queue with stationary ergodic service times and the performance of TCP in overload. Comput. Netw. 54, 1509–1519 (2010)

    Article  Google Scholar 

  2. Bieth, B., Hong, L., Sarkar, J.: A standby system with two repair persons under arbitrary life and repair times. Math. Comput. Model. 51, 756–767 (2010)

    Article  Google Scholar 

  3. Fan, M.: A queueing model for mixed loss-delay systems with general inter-arrival processes for wide-band calls. Eur. J. Oper. Res. 180, 1201–1220 (2007)

    Article  Google Scholar 

  4. Hayat, M.F., Afzal, M.: Performance study of OBS combined node via mixed loss delay queueing systems. Mehran Univ. Res. J. Eng. Technol. 33, 27–38 (2014)

    Google Scholar 

  5. Huang, H.I., Hsu, P.C., Ke, J.C.: Controlling arrival and service of a two-removable server system using genetic algorithm. Expert Syst. Appl. 38, 10054–10059 (2011)

    Article  Google Scholar 

  6. Izagirre, A., Ayesta, U., Verloop, I.M.: Sojourn time approximations in a multi-class time-sharing server. In: INFOCOM (Proc.), Toronto, Canada, pp. 2786–2794 (2014)

    Google Scholar 

  7. Jain, M.: Finite population loss and delay queueing system with nopassing. OPSEARCH 35, 261–276 (1998a)

    Article  Google Scholar 

  8. Jain, M.: M/M/R machine repairmen problem with spares and additional repairmen. Indian J. Pure Appl Math. 29, 517–524 (1998b)

    Google Scholar 

  9. Jain, M.: Finite capacity M/M/r queuing system with queue dependent servers. Comp. Math. Appl. 50, 187–199 (2005)

    Google Scholar 

  10. Jain, M., Sharma, P.: Controllable multi server queue with balking and additional server. Int. J. Inf. Comput. Sci. 7, 13–24 (2004)

    Google Scholar 

  11. Jain, M., Singh, P.: M/M/m queue with balking, reneging and additional servers. Int. J. Eng. Trans.-A. 15, 169–178 (2002)

    Google Scholar 

  12. Jain, M., Singh, P.: Performance prediction of loss and delay Markovian queueing model with nopassing and removable additional servers. Comput. Oper. Res. 30, 1233–1253 (2003)

    Article  Google Scholar 

  13. Jain, M., Sharma, G.C.: Nopassing Multiserver Queue with Additional Heterogeneous Servers and Inter-dependent Rates, 20-th Conference of the Forum for Interdisciplinary Mathematics-Interdisciplinary Mathematical Statistical Techniques. Concordia University, Montreal, Quebec, Canada (2011)

    Google Scholar 

  14. Jain, M., Chikara, D. and Shekhar, C.: Performance analysis of multiprocessor system with gracefully degradation. (book) Mathematical Modeling, pp. 419–432 (2008)

    Google Scholar 

  15. Jain, M., Sharma, B., Sharma, G.C.: On nopassing multi-server queueing model with two types of customers and discouragement. J. Math. Phys. Sci. 23, 319–329 (1989)

    Google Scholar 

  16. Jain, M., Sharma, G.C., Shekhar, C.: Processor-shared service systems with queue-dependent processors. Comput. Oper. Res. 32, 629–645 (2005)

    Article  Google Scholar 

  17. Jain, M., Sharma, G.C., Rani, V.: M/M/R + r machining system with reneging, spares and interdependent controlled rates. Int. J. Math. Oper. Res. 6, 655–679 (2014)

    Article  Google Scholar 

  18. Jain, M., Sharma, G.C., Singh, N.: Transient analysis of M/M/R machining system with mixed standbys, switching failures, balking, reneging and additional removable repairmen. Int. J. Eng. 20, 169–182 (2007)

    Google Scholar 

  19. Jain, M., Sharma, H., Sharma, G.C.: On multi-server loss-delay queueing system with priority and nopassing. J. King Abdullah Univ. Eng. Sci. 8, 87–94 (1996)

    Google Scholar 

  20. Jain, M., Singh, M., Baghel, K.P.S.: M/M/C/K/N machine repair problem with balking, reneging, spares and additional repairman. Gujarat Stat. Rev. 26, 49–60 (2000)

    Google Scholar 

  21. Jain, M., Singh, P., Shekhar, C.: Loss-delay queueing model for time-shared system with additional service position and nopassing. Int. J. Inf. Comput. Sci. 5, 12–25 (2002)

    Google Scholar 

  22. Kim, C.S., Dudin, A., Klimenok, V., Khramova, V.: Erlang loss queueing system with batch arrivals operating in a random environment. Comput. Oper. Res. 36, 674–697 (2009)

    Article  Google Scholar 

  23. Kim, J., Kim, B.: The processor sharing queue with bulk arrivals and phase-type services. Perform. Eval. 64, 277–297 (2007)

    Article  Google Scholar 

  24. Kim, S.: Approximate queue length distribution of a discriminatory processor sharing queue with impatient customers. J. Korean Stat. Soc. 43, 105–118 (2014)

    Article  Google Scholar 

  25. Knessl, C., Matkowsky, B.J., Schuss, Z., Tier, C.: Response times in processor-shared queuses with state-dependent arrival rates. Stoch. Models 5, 83–113 (1989)

    Article  Google Scholar 

  26. Li, N., Jiang, Z.: Modeling and optimization of a product-service system with additional service capacity and impatient customers. Comput. Oper. Res. 40, 1923–1937 (2013)

    Article  Google Scholar 

  27. Litjens, R., Berg, H., Boucherie, R.J.: Throughputs in processor sharing models for integrated stream and elastic traffic. Perform. Eval. 65, 152–180 (2008)

    Google Scholar 

  28. Pearn, W.L., Chang, Y.C.: Optimal management of then N-policy M/ Ek/1 queueing system with a removable service station: a sensitivity investigation. Comput. Oper. Res. 31, 1001–1015 (2004)

    Article  Google Scholar 

  29. Sharma, P.: Single unreliable server interdependent loss and delay queueing model with controllable arrival rate under N-policy. Int. J. Sci. Res. Publ. 3, 1–13 (2013)

    Google Scholar 

  30. Sharma, R., Sharma, M.: The (n, N) policy of the Mx/G/1/K queue with multiple removable server. J. Rajasthan Acad. Phys. Sci. 14, 57–72 (2015)

    Google Scholar 

  31. Shonic, W.: A stochastic model for occupancy-related random variables in general acute hospitals. J. Am. Stat. Assoc. 65, 474–500 (1970)

    Google Scholar 

  32. Spicer, S., Ziedins, I.: User optimal state dependent routing in parallel random queues with loss. J. Appl. Probab. 43, 274–281 (2006)

    Article  Google Scholar 

  33. Srinivasan, A., Thiagarajan, M.: A finite population loss and delay queueing system with interdependent inter-arrival and service times, controllable arrival rates and no passing. J. Appl. Stat. Sci. 17, 47–64 (2009)

    Google Scholar 

  34. Tahar, A.B., Jean-Marie, A.: The fluid limit of the multi-class processor sharing queue. Queueing Syst. 71, 347–404 (2012)

    Article  Google Scholar 

  35. Thiagarajan, M., Srinivasan, A.: M/M/c/K loss and delay interdependent queueing model with controllable arrival rates and no passing. Sankhya B 73, 316–330 (2011)

    Article  Google Scholar 

  36. Van-der Mei, R.D., Van den Berg, J.L., Vranken, R. and Gijsen, B.M.M.: Sojourn-time approximations for a multi-server processor sharing system with priorities. Perform. Eval. 54, 249–261 (2003)

    Google Scholar 

  37. Wang, K.H.: Optimal control of a removable and non-reliable server in an M/M/1 queueing system with exponential startup time. Math. Methods Oper. Res. 58, 29–39 (2003)

    Article  Google Scholar 

  38. Washburn, A.: A multi-server queue with nopassing. Oper. Res. 16, 428–434 (1974)

    Article  Google Scholar 

  39. Yu, M., Tang, Y., Wu, W.: Individually and socially optimal joining rules for an egalitarian processor-sharing queue under different information scenarios. Comput. Ind. Eng. 78, 26–32 (2014)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, 247 667, Uttarakhand, India

    Madhu Jain & Rakesh Kumar Meena

  2. Department of Mathematics, D.A.V. (PG) College, Dehradun, 248 001, Uttarakhand, India

    Shalini Shukla

Authors
  1. Madhu Jain
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shalini Shukla
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rakesh Kumar Meena
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rakesh Kumar Meena .

Editor information

Editors and Affiliations

  1. Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, India

    Kusum Deep

  2. Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, India

    Madhu Jain

  3. Kent Business School, Centre for Logistics and Heuristic Optimization (CLHO), University of Kent, Canterbury, Kent, United Kingdom

    Said Salhi

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., Shukla, S., Meena, R.K. (2019). Time-Shared Queue with Nopassing Restriction for the Loss–Delay Customers and Additional Server. 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_10

Download citation

Publish with us

Policies and ethics

Search

Navigation