题名

Performance Analysis of the N-Policy M/H(subscript k)/1 Queuewith Balking and Multiple Vacations

DOI

10.6186/IJIMS.2011.22.4.5

作者

Ruiling Tiani;Dequan Yue

关键词

Queuing system ; N-policy ; balking ; multiple vacations ; matrix geometric solution

期刊名称

International Journal of Information and Management Sciences

卷期/出版年月

22:4(2011 / 12 / 01)

页次

419 - 430

内容语文

英文

英文摘要

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.

主题分类 基礎與應用科學 > 資訊科學
社會科學 > 管理學
参考文献
  1. 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.
  2. 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.
  3. Ancker, C. J., Jr.,Gafarian, A. V.(1963).Some queuing problems with balking and reneging: I.Operations Research,11,88-100.
  4. Ancker, C. J., Jr.,Gafarian, A. V.(1963).Some queuing problems with balking and reneging: II.Operations Research,11,928-937.
  5. Baumann, H.,Sandmann, W.(2012).Steady State Analysis of Level Dependent Quasi-Birth-and-Death Processes with Catastrophes.Computers & Operations Research,39(2)
  6. Bright, L.,Taylor, P.(1995).Caculating the equilibrium distribution in level dependent quasi-birth-and-death processes.Stochastic Models,11,497-525.
  7. Haight, F. A.(1957).Queuing with balking.Biometrika,44,360-369.
  8. 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.
  9. 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.
  10. Neuts, M. F.(1981).Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach.Baltimore:Johns Hopkins University Press.
  11. 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.
  12. 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.
  13. Takagi, H.(1991).Queuing analysis, A foundation of performance evaluation, vol. 1: Vacation and priority.Elsevier Press.
  14. Takagi, H.(Ed.)(1998).Stochastic analysis of computer and communication systems.
  15. Yue, D.,Li, C.(2006).Performance analysis of the state-Dependent M/Ek/1 queue with balking and server vacation.ORSC,576-583.
  16. 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.
  17. 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
  18. 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.
  19. Zhao, N.,Lian, Z.(2011).A queueing-inventory system with two classes of customers.International Journal of Production Economics,129,225-231.
被引用次数
  1. Rameshkumar, E.,Jeyakumar, S.(2017).Performance Analysis and Cost Optimization of Non-Markovian Bulk Queue with 'p'- Entering Discipline during Multiple Adaptive Vacations.International Journal of Information and Management Sciences,28(2),99-111.