Performance Analysis of State-Dependent M/H_k/1/L Queue with Balking

Abstract:

In this paper, we present an analysis for an queue with balking and state-dependent service. By using the block matrix solution, we first deduce the matrix form iterative formula of the steady-state probability. We also derive some performance measures of the system. Based on these performance analyses, we develop a cost model to determine numerically the system’s optimal cost and critical value. Finally, we perform a sensitivity analysis through numerical experiments.

• Periodical: Applied Mechanics and Materials (Volumes 198-199)
• Pages: 732-736
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.198-199.732
• Online since: September 2012
• Authors: Rui Ling Tian, De Quan Yue, Xi Jun Wu
• Keywords: Balking, Matrix Solution, Queuing System, State-Dependent, Steady-State Probability

References

[1] V. Acker and P. Ninios: Simulation and queueing theory applied to a single-server queue with advertising and balking. Journal of the Operational Research Society. vol. 44, 407-414 (1993).

DOI: 10.1057/jors.1993.70

[2] A. I. Shawky: The single-server machine interference model with balking, reneging and an additional server for longer queues. Microelectronic and Reliability. vol. 37, 35-357 (1997).

DOI: 10.1016/0026-2714(94)00079-4

[3] Jr. C. J. Ancker and A. V. Gafarian: Some queueing problems with balking and reneging: I. Operation Research. vol. 11, 88-100 (1963).

DOI: 10.1287/opre.11.1.88

[4] M. O. Abou-EI-Ata: The state-dependent queue: M/M/1/N with renenging and general balk functions. Microelectronic and Reliability. vol. 31, 1001-1007 (1991).

DOI: 10.1016/0026-2714(91)90044-8

[5] M. O. Abou-EI-Ata and K. A. M. Kotb: Linearly dependent service rate for the queue: M/M/1/N with general balk function, reflecting barrier, reneging and additional service for longer queue. Microelectronic and Reliability. vol. 32, 1693-1698 (1992).

DOI: 10.1016/0026-2714(92)90267-o

[6] R. O. Al-seedy: Analytical solution of the state-dependent Erlangian queue: with balking. Microelectronic and Reliability. vol. 36, 203-206 (1996).

DOI: 10.1016/0026-2714(95)00069-e

[7] Dequan Yue, Wuyi Yue, and Chun Yan Li: The matrix-geometric solution of the queue with balking and state-dependent service. Nonlinear Dynamics and Systems Theory. vol. 6, 295-308 (2006).

[8] Chunyan Li and Jianling Zhu: Matrix solution of the state-dependent queue with balking. Mathematics in practice and theory. vol. 37, 129-138 (2007). (in Chinese).