Optimal policy for bulk queue with multiple types of server breakdown

International Journal of Operational Research

Volumn 4, Issue 1, 2009, Pages 35-54

  Jain, Madhu ^a   Kumar Agrawal, Praveen ^a  

^a Institute of Basic Sciences Agra   (India)

Author keywords

MX M 1 queue; Matrix geometric; Multiple breakdowns; N policy; Queue size; Unreliable server

Indexed keywords

EID: 57349152202     PISSN: 17457645     EISSN: 17457653     Source Type: Journal    
DOI: 10.1504/IJOR.2009.021617     Document Type: Article

References (38)

1. Alfa, A.S. and Zhao, V.Q. (2000) 'Overload analysis of the PH/PH/1/K type with very large K', Asia Pacific Journal of Operation Research Vol. 17, No. 2, pp.123-135.
2. Bell, C.E. (1971) 'Characterization and computation of optimal policies for operating an M/G/1 queueing system with removable server', Operations Research, Vol. 19, pp.208-218.
3. Buzacott, J.A. and Kastelski, D. (1987) 'Matrix geometric and recursive algorithm solution of a two-stage unreliable flow line', IIE Transactions, Vol. 19, No. 4, pp.429-438.
4. Choi, S.H., Kim, B. and Sohraby, K. (2003) 'Matrix geometric solution of nested QBD chain', Queueing Systems, Vol. 43, No. 2, pp.95-128.
5. Drekic, S. and Woolford, D.G. (2005) 'A preemptive priority queue with balking', European Journal of Operational Research, Vol. 164, No. 2, pp.387-401.
6. Gaver, D.P. (1962) 'A waiting line with interrupted service including priorities', Journal of the Royal Statistical Society. Series B (Methodological), Vol. 24, pp.73-90.
7. Giin, L. and Makowaski, A.M. (1989) 'Matrix geometric solution for two node tandem queueing systems with phase type servers subject to blocking and failure', Communication in Statistics and Stochastic Models, Vol. 5, pp.431-457.
8. Gray, W.J., Wang, P.P. and Scott, A. (2000) 'A vacation queueing model with service breakdown', Applied Mathematical Modeling, Vol. 24, pp.391-400.
9. Gray, W.J., Wang, P.P. and Scott, M.K. (2002) 'Queueing models with backup servers and service breakdowns', OPSEARCH, Vol. 390, Nos. 5-6, pp.281-295.
10. Gray, W.J., Wang, P.P. and Scott, M. (2004) 'A queueing model with multiple types of server breakdowns', Quality Technology and Quantitative Management, Vol. 1, No. 2, pp.245-255.
11. Hsieh, Y.C. and Andersland, M.S. (1995). 'Repairable single-server systems with multiple breakdown modes', Microelectronics and Reliability, Vol. 35, No. 2, pp.309-318.
12. Hur, S., Kim, J. and Kang, C. (2003) 'An analysis of the M/G/1 system with N and T policy', Applied Mathematical Modelling, Vol. 27, No. 8, pp.665-675.
13. Jain, A. (1997) 'Optimal N-policy for single-server Markovian queue with breakdown, repair and state dependent arrival rate', International Journal of Management Systems, Vol. 13, No. 3, pp.245-260.
14. Jayaraman, D., Nadarajan, R. and Sitrarasu, A.R. (1994) 'A general bulk service queue with arrival rate dependent on server breakdowns', Applied Mathematical Modelling, Vol. 18, pp.156-160.
15. Ke, J-C. (2003) 'The optimal control of an M/G/1 queueing system with server vacations, start-up and breakdowns', Computers and Industrial Engineering, Vol. 44, No. 4, pp.567-579.
16. Ke, J-C. (2004) 'Bi-level control for batch arrival queues with an early start-up and un-reliable server', Applied Mathematical Modelling, Vol. 28, No. 5, pp.469-485.
17. Ke, J-C. (2006) 'Optimal NT policies for M/G/1 system with a start-up and unreliable server', Computers and Industrial Engineering, Vol. 50, No. 3, pp.248-262.
18. Ke, J-C. (2007) 'Batch arrival queues under vacation policies with server breakdowns and start-up/closedown times', Applied Mathematical Modelling, Vol. 3, No. 17, pp.1282-1292.
19. Ke, J-C. and Pearn, W.L. (2004) 'Optimal management policy for heterogeneous arrival queueing systems with server breakdowns and vacations', Quality Technology and Quantitative Management, Vol. 1, No. 1, pp.149-162.
20. Lam, Y., Zhang, Y.L. and Liu, Q. (2006) 'A geometric process model for M/ M/1 queueing system with a repairable service station', European Journal of Operational Research, Vol. 168, No. 1, pp.100-121.
21. Li Q.L., Xu, D.J. and Cao, J. (1997) 'Reliability approximation of a Markov queueing system with server breakdown and repair', Microelectronics and Reliability, Vol. 37, No. 8, pp.1203-1212.
22. Mcmillan, D. (1995) 'Delay analysis of cellular priority queueing system', IEEE/MCM Transactions on Networks, Vol. 3, No. 3, pp.310-319.
23. Neuts, M.F. (1978) 'Markov chains with applications in queueing theory, which have a matrix-geometric invariant probability vector', Advances of Applied Probability, Vol. 10, pp.185-212.
24. Neuts, M.F. (Ed.) (1981) Matrix Geometric Solution in Stochastic Models: An Algorithmic Approach, The John Hopkins University Press, Baltimore & London.
25. Pearn, W.L., Ke, J.C. and Chang, Y.C. (2004) 'Sensitivity analysis of the optimal management policy for a queueing system with a removable and non-reliable server', Computers and Industrial Engineering, Vol. 46, No. 1, pp.87-99.
26. Shogan, A.W. (1979) 'A single-server queue with arrival rates dependent on server breakdown', Naval Research Logistic Quarterly, Vol. 26, pp.487-497.
27. Sule, A.A. and Frigui, I. (1996) 'Discrete NT-policy single-server queue with Markovian arrival process and phase type service', European Journal of Operational Research, Vol. 88, No. 3, pp.599-613.
28. Sultan, A.M., Hassan, N.A. and Elhamy, N.M. (2005) 'Computational analysis of a multi-server bulk arrival with two modes server breakdown', Mathematical and Computational Applications, Vol. 10, No. 2, pp.249-259.
29. Tian, N. and Zhang, Z.G. (2004) 'An analysis of a queueing system with multitask servers', European Journal of Operational Research, Vol. 156, pp.375-389.
30. Tian, N. and Zhang, Z.G. (2006) 'A threshold vacation policy in multi-server queueing systems', European Journal of Operational Research, Vol. 168, No. 1, pp.153-163.
31. Wang, J. (2004) 'An M/G/1 queue with second optional service and server breakdowns', Computers and Mathematics with Applications, Vol. 47, Nos. 10-11, pp.1713-1723.
32. Wang, K.H. (1995) 'Optimal operation of a Markovian queueing system with a removable and non-reliable server', Microelectronics and Reliability, Vol. 35, No. 8, pp.1131-1136.
33. Wang, K.H. and Hsieh, W.F. (1995) 'Optimal control of a removable and non-reliable server in a Markovian queueing system with finite capacity', Microelectronics and Reliability, Vol. 35, No. 2, pp.189-196.
34. 2/1 queueing system', Applied Mathematical Modelling, Vol. 23, No. 8, pp.651-666.
35. Wang, K.H., Wang, T.Y. and Pearn, W.L. (2005) 'Maximum entropy analysis to the N policy M/G/1 queueing system with server breakdowns and general start-up times', Applied Mathematics and Computation, Vol. 165, No. 1, pp.45-61.
36. Wang, P.P. and Locker, V.F. (2001) 'Steady-state distributions of parallel queues', Journal of International Federation of Operational Research, Vol. 39, No. 1, pp.89-106.
37. Xu, X. and Zhang, Z.G. (2006) 'Analysis of multi server queue with a single vacation (e, d) policy', Performance Evaluation, Vol. 63, pp.825-838.
38. Zreikat, A.I., Bolch, G. and Sztrik, J. (2003) 'Performance modelling of nonhomogeneous unreliable multiserver systems using MOSEL', Computers and Mathematics with Applications, Vol. 46, Nos. 2-3, pp.293-312.