Browse > Article
http://dx.doi.org/10.9723/jksiis.2018.23.2.029

Analysis of Discrete-Time Geo/G/1 Queues under Workload Control and Multiple Vacations  

Lee, Se Won (부경대학교 경영학부)
Publication Information
Journal of Korea Society of Industrial Information Systems / v.23, no.2, 2018 , pp. 29-39 More about this Journal
Abstract
In this paper, we discuss a discrete-time queueing system with dyadic server control policy that combines workload control and multiple vacations. Customers arrive at the system with Bernoulli arrival process. If there is no customer to serve in the system, an idle single server spends a vacation of discrete random variable V and returns. The server repeats the vacation until the total service time of waiting customers exceeds the predetermined workload threshold D. In this paper, we derived the steady-state workload distribution of a discrete-time queueing system which is operating under a more realistic and flexible server control policy. Mean workload is also derived as a performance measure. The results are basis for the analysis of system performance measures such as queue lengths, waiting time, and sojourn time.
Keywords
Discrete-Time Queueing System; Dyadic Server Control Policy; Workload Control; Multiple Vacations;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Crabill, T.B., Gross, D., and Magazine, M.J., "A Classified Bibliography of Research on Optimal Design and Control of Queue," Operations Research, Vol. 25, pp. 219-232, 1977.   DOI
2 Tadj, L. and Choudhury, G., "Optimal Design and Control of Queues," TOP, Vol. 13, No. 2, pp. 359-412, 2005.   DOI
3 Heyman, D.P., "The T-policy for the M/G/1 Queue," Management Science, Vol. 23, No. 7, 775-778, 1977.   DOI
4 Balachandran, K.R., "Control Policies for a Single Server System," Management Science, Vol. 19, pp. 1013-1018, 1973.   DOI
5 Bachandran, K.R. and Tijms, H., "On the D-policy for the M/G/1 Queue," Management Science, Vol. 21, No. 9, pp. 1073-1076, 1975.
6 Li, J. and Niu, S.C., "The Waiting Time Distribution for the GI/G/1 Queue under the D-policy," Probability in the Engineering and Informational Sciences, Vol. 6, pp. 287-308, 1992.   DOI
7 Dshalalow, J.H., "Queueing Processes in Bulk Systems under the D-policy," Journal of Applied Probability, Vol. 35, pp. 976-989, 1998.   DOI
8 Dshalaow, J.H., "A Note on D-policy Bulk Queueing Systems," Journal of Applied Probability, Vol. 38, No. 1, pp. 280-283, 2001.   DOI
9 Lee, H.W., Cheon, S.H. and Seo, W.J., "Queue Length and Waiting Time of the M/G/1 Queue under the D-policy and Multiple Vacations," Queueing Systems, Vol. 54, pp. 261-280, 2006.   DOI
10 Lee, H.W. and Seo, W.J., "The Performance of the M/G/1 Queue under the Dyadic Min(N,D)-policy and its Cost Optimization," Performance Evaluation, Vol. 65, pp. 742-758, 2008.   DOI
11 Lee, H.W., Seo, W.J., Lee, S.W., Jeon, Jongwoo, "Analysis of MAP/G/1 Queue under Min(N,D)-policy," Stochastic Models, Vol. 26, No. 1, pp. 98-123, 2010.   DOI
12 Lee, H.W., Seo, W.J., Lee, S.W., "Analysis of the M/G/1 Queueing System under the Triadic (N,D,T)-policies," Quality Technology and Quantitative Management, Vol. 8, No. 3, pp. 333-357, 2011.   DOI
13 Lee, H.W., Cheon, S.H., Lee, S.W. and Baek, J.W., "MAP/G/1 Queue under Workload Control and Postprocessing," Stochastic Analysis and Applications, Vol. 27, No. 2, pp. 331-352, 2009.   DOI
14 Bruneel, H., and Kim, B.G., Discrete-time Models for Communication Systems including ATM, Kluwer Academic Publishers, 1993.
15 Lee, S.W., Lee, H.W., and Baek, J.W., "Analysis of Discrete-time Geo/G/1 Queue under the D-policy," Proceedings of the 6th International Conference on Queueing Theory and Network Analysis (QTNA2011), 2011.
16 Lee, S.W., Lee, H.W., and Baek, J.W., "Analysis of Discrete-time MAP/G/1 Queue under Workload Control," Performance Evaluation, Vol. 69, No. 2, pp. 71-85, 2012.   DOI
17 Lee, S.W., "Workload Analysis of Discrete-time BMAP/G/1 Queue under D-policy," Journal of the Korea Industrial Information Systems Research, Vol. 21, No. 6, pp. 1-12, 2016.   DOI
18 Lee, S.W., "Waiting Time Analysis of Discrete-time BMAP/G/1 Queue under D-policy," Journal of the Korea Industrial Information Systems Research, Vol. 23, No. 1, pp. 53-63, 2018.   DOI
19 Liu, R. and Deng, Z., "The Steady-state System Size Distribution for a Modified D-policy Geo/G/1 Queueing System," 2014, Article ID 345129, 2014.
20 Kim, S.J, Kim, N.K, Park, H.-M., Chae, K.C., and Lim D.-E., "On the Discrete-time $Geo^X$/G/1 Queues under N-policy with Single and Multiple Vacations," Journal of Applied Mathematics, 2013, Article ID 587163, 2013.
21 Lan, S. and Tang, Y., "Analysis of a Discrete-time /G/1 Queue with N-policy and D-policy," Journal of Applied Mathematics and Computing, 1-25, 2016.
22 Lee, S.W., "Workload Analysis of Discrete-time Queueing System with D-and T-policy," Proceedings of the Korea Society for Industrial Systems Conference (Fall, 2016), 2016.
23 Takagi, H., Queueing Analysis: Vol III, Discrete-time Systems, North-Holland, 1993.
24 Lee, H.W., Queueing Theory, Sigma Press, 2006 (in Korean).