M/PH/1 queue with deterministic impatience time
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
We consider an M/PH/1 queue with deterministic impatience time. An exact analytical expression for the stationary distribution of the workload is derived. By modifying the workload process and using Markovian structure of the phase-type distribution for service times, we are able to construct a new Markov process. The stationary distribution of the new Markov process allows us to find the stationary distribution of the workload. By using the stationary distribution of the workload, we obtain performance measures such as the loss probability, the waiting time distribution and the queue size distribution.
Abstract
We consider an M/PH/1 queue with deterministic impatience time. An exact analytical expression for the stationary distribution of the workload is derived. By modifying the workload process and using Markovian structure of the phase-type distribution for service times, we are able to construct a new Markov process. The stationary distribution of the new Markov process allows us to find the stationary distribution of the workload. By using the stationary distribution of the workload, we obtain performance measures such as the loss probability, the waiting time distribution and the queue size distribution.
참고문헌 (21)
- S. Asmussen, "Applied Probability and Queues" (2003), Springer
- J. Bae, "The stationary workload of the G", M, Queueing Syst, pp.2010, 64(3)[DOI]
- F. Baccelli, "Single server queues with impatient customers", Adv. in Appl. Probab, 16(4), pp.887~905 (1984)
- F. Baccelli, "On queues with impatient customers", pp.159~179 (1981), North-Holland
- D. Y. Barrer, "Queueing with impatient customers and indifferent clerks", Oper. Res, 5, pp.644~649 (1957)
- D. Y. Barrer, "Queueing with impatient customers and ordered service", Oper. Res, 5, pp.650~656 (1957)
- O. J. Boxma, "Multiserver queues with impatient customers, In: The Fundamental Role of Teletraffic in the Evolution of Telecommunications Networks", pp.743~756 (1994), North-Holland
- A. Brandt, "On the M(n)", M(n), Perfor- mance Evaluation, pp.1999, 35(1)[DOI]
- A. Brandt, "Asymptotic results and a Markovian approximation for the M(n)", M(n), Queueing Syst, pp.2002, 41(1)[DOI]
- D. J. Daley, "General customer impatience in the queue GI", G, J. Appl. Probability, pp.1965, 2[DOI]
- P. D. Finch, "Deterministic customer impatience in the queueing system GI", M, Biometrika, pp.1960, 47[DOI]
- B. V. Gnedenko, "Introduction to Queueing Theory", Israel Program for Scientific Translations, ~ (1968)
- O. M. Jurkevic, "On the investigation of many-server queueing systems with bounded waiting time", Izv. Akad. Nauk SSSR Techniceskaja Kibernetika, 5, pp.50~58 (1970)
- O. M. Jurkevic, "On many-server systems with stochastic bounds for the waiting time", Izv. Akad. Nauk SSSR Techniceskaja Kibernetika, 4, pp.39~46 (1971)
- A. G. de Kok, "A queueing system with impatient customers", J. Appl. Probab, 22(3), pp.688~696 (1985)
- A. Movaghar, "On queueing with customer impatience until the beginning of service", Queueing Syst, 29(2), pp.337~350 (1998)
- W. Rudin, "Real and Complex Analysis" (1987), McGraw-Hill
- R. E. Stanford, "Reneging phenomena in single channel queues", Math. Oper. Res, 4(2), pp.162~178 (1979)
- R. E. Stanford, "On queues with impatience", Adv. in Appl. Probab, 22(3), pp.768~769 (1990)
- R. W. Wolff, "Stochastic Modeling and the Theory of Queues" (1989), Prentice Hall
- W. Xiong, "M", G, Performance Evaluation, pp.2008, 65(3)[DOI]