Browse > Article
http://dx.doi.org/10.7465/jkdi.2013.24.4.941

A two-stage service policy for an M/G/1 queueing system  

Kim, Jongwoo (College of General Education, Konyang University)
Song, Mi Jung (Department of Statistics, Yeungnam University)
Lee, Jiyeon (Department of Statistics, Yeungnam University)
Publication Information
Journal of the Korean Data and Information Science Society / v.24, no.4, 2013 , pp. 941-948 More about this Journal
Abstract
We introduce the $P^M_{{\lambda},{\tau}}$ service policy, as a generalized two-stage service policy of the $P^M_{\lambda}$ policy of Bae et al. (2002) for an M/G/1 queueing system. By using the level crossing theory and solving the corresponding integral equations, we obtain the explicit expression for the stationary distribution of the workload in the system.
Keywords
M/G/1 queue; $P^M_{{\lambda},{\tau}}$; service policy; stationary distribution;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Abdel-Hameed, M. (2000). Optimal control of a dam using $P_{{\lambda},{\tau}}^{M}$ policies and penalty cost when the input process is a compound Poisson process with positive drift. Journal of Applied Probability, 37, 408-416.   DOI   ScienceOn
2 Bae, J., Kim, S. and Lee, E. Y. (2002). A $P_{{\lambda},{\tau}}^{M}$ -policy for an M/G/1 queueing system. Applied Mathematical Modelling, 26, 929-939.   DOI   ScienceOn
3 Bae, J., Kim, S. and Lee, E. Y. (2003). Average cost under the $P_{{\lambda},{\tau}}^{M}$ policy in a finite dam with compound Poisson inputs. Journal of Applied Probability, 40, 519-526.   DOI   ScienceOn
4 Bar-Lev, S. K. and Perry, D. (1993). Two-stage release rule procedure in a regenerative dam. Probability in the Engineering and Informational Sciences, 7, 571-588.   DOI
5 Cohen, J. W. (1977). On up- and downcrossings. Journal of Applied Probability, 14, 405-410.   DOI   ScienceOn
6 Faddy, M. J. (1974). Optimal control of finite dams: Discrete(2-stage) output procedure. Journal of Applied Probability, 11, 111-121.   DOI   ScienceOn
7 Kim, M. H., Baek, J. S., Choi, S. K. and Lee, E. Y. (2011). An optimal policy for an infinite dam with exponential inputs of water. Journal of the Korean Data & Information Science Society, 22, 1089-1096.   과학기술학회마을
8 Kim, J., Bae, J. and Lee, E. Y. (2006). An optimal $P_{{\lambda},{\tau}}^{M}$-service policy for an M/G/1 queueing system. Applied Mathematical Modelling, 30, 38-48.   DOI   ScienceOn
9 Lee, E. Y. (2008). A new approach to an inventory with constant demand. Journal of the Korean Data & Information Science Society, 19, 1345-1352.   과학기술학회마을
10 Lee, J. and Kim, J. (2006). A workload-dependent M/G/1 queue under a two-stage service policy. Operations Research Letters, 34, 531-538.   DOI   ScienceOn
11 Yeh, L. (1985). Optimal control of a finite dam: Average-cost case. Journal of Applied Probability, 22, 480-484.   DOI   ScienceOn