The impact of disruption characteristics on the performance of a server

  • Pedram Sahba
  • Barış Balcıog̃lu
  • Dragan Banjevic
Article
  • 73 Downloads

Abstract

In this paper, we study a queueing system serving N customers with an unreliable server subject to disruptions even when idle. Times between server interruptions, service times, and times between customer arrivals are assumed to follow exponential distributions. The main contribution of the paper is to use general distributions for the length of server interruption periods/down times. Our numerical analysis reveals the importance of incorporating the down time distribution into the model, since their impact on customer service levels could be counterintuitive. For instance, while higher down time variability increases the mean queue length, for other service levels, can prove to be improving system performance. We also show how the process completion time approach from the literature can be extended to analyze the queueing system if the unreliable server fails only when it is serving a customer.

Keywords

Queueing Server disruptions Operation-independent disruptions  Operation-dependent disruptions Process completion time 

References

  1. Almasi, B. (1996). Response time for finite heterogeneous nonreliable queueing systems. Computers and Mathematics with Applications, 31(11), 55–59.CrossRefGoogle Scholar
  2. Almasi, B., & Sztrik, J. (1993). A queueing model for a non-homogeneous terminal system subject to BR992. Computers and Mathematics with Applications, 25(4), 105–111.CrossRefGoogle Scholar
  3. Almasi, B., & Sztrik, J. (1998a). A queueing model for a nonreliable multiterminal system with polling scheduling. Journal of Mathematical Sciences, 92(4), 3974–3981.CrossRefGoogle Scholar
  4. Almasi, B., & Sztrik, J. (1998b). The effects of service disciplines on the performance of a nonreliable terminal system. Journal of Mathematical Sciences, 92(4), 3982–3989.CrossRefGoogle Scholar
  5. Almasi, B., & Sztrik, J. (1999). Optimization problems on the performance of a nonreliable terminal system. Computers and Mathematics with Applications, 38(3), 13–21.CrossRefGoogle Scholar
  6. Almasi, B., & Sztrik, J. (2004). Reliability investigations of heterogeneous terminal systems using MOSEL. Journal of Mathematical Sciences, 123(1), 3795–3801.CrossRefGoogle Scholar
  7. Altıok, T. (1997). Performance analysis of manufacturing systems. New York, NY: Springer.Google Scholar
  8. Atencia, I., Bouza, G., & Moreno, P. (2008). An \(M^{[X]}/G/1\) retrial queue with server breakdowns and constant rate of repeated attempts. Annals of Operations Research, 157(1), 225–243.CrossRefGoogle Scholar
  9. Avi-Itzhak, B., & Naor, P. (1963). Some queueing problems with the service station subject to breakdown. Operations Research, 11(3), 303–320.CrossRefGoogle Scholar
  10. Balcıog̃lu, B., Jagerman, D. L., & Altıok, T. (2007). Approximate mean waiting time in a \(GI/D/1\) queue with autocorrelated times to failures. IIE Transactions, 39, 985–996.CrossRefGoogle Scholar
  11. Chakravarthy, S. R., & Agarwal, A. (2003). Analysis of a machine repair problem with an unreliable server and phase type repairs and services. Naval Research Logistics, 50(5), 462–480.CrossRefGoogle Scholar
  12. Federgruen, A., & Green, L. (1986). Queueing systems with service interruptions. Operations Research, 34(5), 752–768.CrossRefGoogle Scholar
  13. Federgruen, A., & Green, L. (1988). Queueing systems with service interruptions II. Naval Research Logistics, 35, 345–358.CrossRefGoogle Scholar
  14. Fiems, D., Maertens, T., & Bruneel, H. (2008). Queueing systems with different types of server interruptions. European Journal of Operational Research, 188(3), 838–845.CrossRefGoogle Scholar
  15. Gaver, D. P. (1962). A waiting line with interrupted service, including priorities. Journal of the Royal Statistical Society, 24(1), 73–90.Google Scholar
  16. Gupta, U. C., & Srinivasa Rao, T. S. S. (1996). Computing the steady state probabilities in \(\lambda (n)/G/1/K\) queue. Performance Evaluation, 24, 265–275.CrossRefGoogle Scholar
  17. Haque, L., & Armstrong, M. J. (2007). A survey of the machine interference problem. European Journal of Operational Research, 179(2), 469–482.CrossRefGoogle Scholar
  18. Katehakis, M. N., Smit, L. C. & Spieksma, F. M. (2015b). A comparative analysis of the successive lumping and the lattice path counting algorithms. Journal of Applied Probability (forthcoming).Google Scholar
  19. Katehakis, M. N., Smit, L. C., & Spieksma, F. M. (2015a). DES and RES processes and their explicit solutions. Probability in the Engineering and Informational Sciences, 29, 191–217.CrossRefGoogle Scholar
  20. Ke, J.-C., & Wang, K.-H. (1999). Cost analysis of the \(M/M/R\) machine repair problem with balking, reneging, and server breakdowns. Journal of the Operational Research Society, 50(2–3), 275–282.CrossRefGoogle Scholar
  21. Lam, Y., Zhang, Y. L., & Liu, Q. (2006). A geometric process model for \(M/M/1\) queueing system with a repairable service station. European Journal of Operational Research, 168(1), 100–121.CrossRefGoogle Scholar
  22. Liang, W. K., Balcıog̃lu, B., & Svaluto, R. (2013). Scheduling policies for a repair shop problem. Annals of Operations Research, 211, 273–288.CrossRefGoogle Scholar
  23. Liu, B., & Cao, J. (1995). A machine service model with a service station consisting of r unreliable units. Microelectronics Reliability, 35(4), 683–690.CrossRefGoogle Scholar
  24. Mitrany, I. L., & Avi-Itzhak, B. (1968). A many server queue with service interruptions. Operations Research, 16(3), 628–638.CrossRefGoogle Scholar
  25. Neuts, M. F., & Lucantoni, D. M. (1979). A Markovian queue with \(N\) servers subject to breakdowns and repair. Management Science, 25(9), 849–861.CrossRefGoogle Scholar
  26. Sahba, P., Balcıog̃lu, B., & Banjevic, D. (2013). Analysis of the finite-source multi-class priority queue with an unreliable server and setup time. Naval Research Logistics, 60, 331–342.CrossRefGoogle Scholar
  27. Stecke, K. E., & Aronson, J. E. (1985). Review of operator/machine interference models. International Journal of Production Research, 23(1), 129–151.CrossRefGoogle Scholar
  28. Sztrik, J., & Gál, T. (1990). A recursive solution of a queueing model for a multi-terminal system subject to breakdowns. Performance Evaluation, 11(1), 1–7.CrossRefGoogle Scholar
  29. Tang, Y. H. (1997). A single-server \(M/G/1\) queueing system subject to breakdowns: Some reliability and queueing problems. Microelectronics Reliability, 37(2), 315–321.CrossRefGoogle Scholar
  30. Thiruvengadam, K. (1963). Queueing with breakdown. Operations Research, 11, 62–71.CrossRefGoogle Scholar
  31. Wang, K.-H. (1990). Profit analysis of the machine-repair problem with a single service station subject to breakdowns. Journal of the Operational Research Society, 41(12), 1153–1160.CrossRefGoogle Scholar
  32. Wang, K.-H. (1993). Cost analysis of the \(M/M/R\) machine-repair problem with mixed standby spares. Microelectronics Reliability, 33(9), 1293–1301.CrossRefGoogle Scholar
  33. Wang, J., Cao, J., & Li, Q. (2001). Reliability analysis of the retrial queue with server breakdowns and repairs. Queueing Systems, 38(4), 363–380.CrossRefGoogle Scholar
  34. Wang, K.-H., & Hsu, L. Y. (1995). Cost analysis of the machine-repair problem with \(R\) non-reliable service stations. Microelectronics Reliability, 35(6), 923–934.CrossRefGoogle Scholar
  35. Wang, K.-H., & Kuo, M.-Y. (1997). Profit analysis of the \(M/Ek/1\) machine repair problem with a non-reliable service station. Computers and Industrial Engineering, 32(3), 587–594.CrossRefGoogle Scholar
  36. White, H., & Christie, L. (1958). Queueing with preemptive priorities or with breakdown. Operations Research, 6(1), 79–95.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  • Pedram Sahba
    • 1
  • Barış Balcıog̃lu
    • 2
  • Dragan Banjevic
    • 1
  1. 1.Department of Mechanical and Industrial EngineeringUniversity of TorontoTorontoCanada
  2. 2.Faculty of Engineering and Natural SciencesSabancı UniversityIstanbulTurkey

Personalised recommendations