英文摘要
|
This paper presents an analysis for an N-policy M/H(subscript k)/1 queuing system with balking and multiple vacations. The server takes multiple vacations when the system becomes empty. When a vacation is over, if N or more are present in system, the server must begin to serve the customers at once. Otherwise, the server can have another vacation. If customers on ar-rival find other customers in the system, they either decide to enter the queue or balk with a constant probability. By using the matrix geometric solution method, the matrix-geometric form solution for steady-state probability vectors is obtained and the computation of the boundary steady-state probability vectors is also discussed. Then, some performance mea-sures of the system are derived explicitly. Based on these performance analysis, we develop a cost model to determine numerically the system's optimal cost and optimal critical value, and perform a sensitivity analysis through numerical experiments. Finally, we introduce the case of the non-constant balking probability.
|
参考文献
|
-
Abou-EI-Ata, M. O.(1991).The state-dependent queue: M/M/1/N with reneging and general balk function.Microelectronic and Reliability,31,1001-1007.
-
Al-seedy, R. O.,Kotb, K. A. M.(1996).Analytical solution of the state-dependent Erlangian queue: M/Ej/1/N with balking.Microelectronic and Reliability,36,203-206.
-
Ancker, C. J., Jr.,Gafarian, A. V.(1963).Some queuing problems with balking and reneging: I.Operations Research,11,88-100.
-
Ancker, C. J., Jr.,Gafarian, A. V.(1963).Some queuing problems with balking and reneging: II.Operations Research,11,928-937.
-
Baumann, H.,Sandmann, W.(2012).Steady State Analysis of Level Dependent Quasi-Birth-and-Death Processes with Catastrophes.Computers & Operations Research,39(2)
-
Bright, L.,Taylor, P.(1995).Caculating the equilibrium distribution in level dependent quasi-birth-and-death processes.Stochastic Models,11,497-525.
-
Haight, F. A.(1957).Queuing with balking.Biometrika,44,360-369.
-
Ke, Jau-Chuan(2002).Two-threshold policy for M[x]/G/1 queueing system with two vacation types, startup time and an un-reliable server.International Journal of Information and management sciences,13,51-67.
-
Ke, Jau-Chuan(2007).Operating characteristic analysis on the Mx/G/1 system with a variant vacation policy and balking.Applied Mathematical Modelling,31,1321-1337.
-
Neuts, M. F.(1981).Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach.Baltimore:Johns Hopkins University Press.
-
Reddy, G. V. K.,Anitha, R.(1999).Non-Markovian bulk service queue with different vacation policies.International Journal of Information and Management Sciences,10,1-17.
-
Shawky, A. I.(1997).The single-server machine interference model with balking, reneging and an additional server for longer queues.Microelectronic and Reliability,37,355-357.
-
Takagi, H.(1991).Queuing analysis, A foundation of performance evaluation, vol. 1: Vacation and priority.Elsevier Press.
-
Takagi, H.(Ed.)(1998).Stochastic analysis of computer and communication systems.
-
Yue, D.,Li, C.(2006).Performance analysis of the state-Dependent M/Ek/1 queue with balking and server vacation.ORSC,576-583.
-
Yue, D.,Li, C.,Yue, W.(2006).The matrix-geometric solution of the M/Ek/1 queue with balking and state-dependent service.Nonlinear Dynamics and Systems Theory,3,295-308.
-
Yue, D.,Yue, W.,Sun, Y.(2006).Performance analysis of an M/M/c/N queueing system with balking, reneging ang synchronous vacations of partial servers.Proc. of 6th International Symposium on Operations Research and its Applications
-
Yue, D.,Zhang, Y.,Yue, W.(2006).Optimal Performance Analysis of an M/M/1/N Queue system with Balking, Reneging and Server Vacation.International Journal of Pure and Applied Mathematics,28,101-115.
-
Zhao, N.,Lian, Z.(2011).A queueing-inventory system with two classes of customers.International Journal of Production Economics,129,225-231.
|