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

Queue Length Analysis of Discrete-time Queueing System under Workload Control and Single Vacation  

Lee, Se Won (부경대학교)
Publication Information
Journal of Korea Society of Industrial Information Systems / v.25, no.1, 2020 , pp. 89-99 More about this Journal
Abstract
In this paper, we consider a dyadic server control policy that combines workload control and single vacation. Customer arrives at the system with Bernoulli process, waits until his or her turn, and then receives service on FCFS(First come first served) discipline. If there is no customer to serve in the system, the idle single server spends a vacation of discrete random variable V. If the total service times of the waiting customers at the end of vacation exceeds predetermined workload threshold D, the server starts service immediately, and if the total workload of the system at the end of the vacation is less than or equal to D, the server stands by until the workload exceeds threshold and becomes busy. For the discrete-time Geo/G/1 queueing system operated under this dyadic server control policy, an idle period is analyzed and the steady-state queue length distribution is derived in a form of generating function.
Keywords
Discrete-time system; Workload control; Single vacation; Queue length;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 Lee, H. W. (2006), Queueing Theory, Sigma Press.
2 Balachandran, K. R. (1973). Control Policies for a Single Server System, Management Science, 19(9), 1013-1018.   DOI
3 Bachandran, K. R., and Tijms, H. (1975). On the D-policy for the M/G/1 Queue, Management Science, 21(9), 1073-1076.
4 Bruneel, H., and Kim, B. G. (1993). Discrete-time Models for Communication Systems including ATM, Kluwer Academic Publishers.
5 Cheon, S. H. (2005). Analyses of the Queueing Systems under D-policy and Vacations, The Graduate School of Sungkyunkwan University.
6 Cho, J. H., and Kang, T.-Y. (2018). A Study on Optimal Operation Development of Self-Service Technology using Queueing Theory, The Journal of Internet Electronic Commerce Research, 18(3), 265-282.   DOI
7 Crabill, T. B., Gross, D., and Magazine, M. J. (1977). A Classified Bibliography of Research on Optimal Design and Control of Queue, Operations Research, 25, 219-232.   DOI
8 Doshi, B. T. (1986). Queueing Systems with Vacations-a Survey, Queueing Systems, 1, 29-66.   DOI
9 Heyman, D. P. (1977). The T-policy for the M/G/1 Queue, Management Science, 23(7), 775-778.   DOI
10 Kim, S. J., Kim, N. K., Park, H.-M., Chae, K. C., and Lim, D.-E. (2013). On the Discrete-time GeoX/G/1 Queues under Npolicy with Single and Multiple Vacations, Journal of Applied Mathematics, 2013, Article ID 587163.
11 Lan, S., and Tang, Y. (2017). Analysis of a Discrete-time Geo$^{{\lambda}_1,{\lambda}_2}$/G/1 Queue with N-policy and D-policy, Journal of Applied Mathematics and Computing, 53(1-2), 657-681.   DOI
12 Lee, H. W., and Ahn, B.Y. (2002). Operational Behavior of the MAP/G/1 Queue under N-policy with Single Vacation and Set-up, Journal of Applied Mathematics and Stochastic Analysis, 15(2), 167-196.
13 Lee, H. W., Ahn, B. Y., and Park, N. I. (2001). Decompositions of the Queue Length Distributions in the MAP/G/1 Queue under Multiple and Single Vacations with N-policy, Stochastic Models, 17(2), 157-190.   DOI
14 Lee, H. W., Cheon, S. H., Lee, S. W., and Baek, J. W. (2009). MAP/G/1 Queue under Workload Control and Postprocessing, Stochastic Analysis and Applications, 27(2), 331-352.   DOI
15 Lee, H. W., Cheon, S. H., and Seo, W. J. (2006). Queue Length and Waiting Time of the M/G/1 Queue under the D-policy and Multiple Vacations, Queueing Systems, 54, 261-280.   DOI
16 Lee, H. W., Lee, S. S., Chae, K. C., and Nadarajan, R. (1992). On a Batch Service Queue with Single Vacation, Applied Mathematical Modelling, 16(1), 36-42.   DOI
17 Lee, S. S., Lee, H. W., Yoon, S. H., and Chae, K. C. (1995). Batch Arrival Queue with N-policy and Single Vacation, Computers and Operations Research, 22(2), 173-189.   DOI
18 Lee, H. W., and Seo, W. J. (2008). The Performance of the M/G/1 Queue under the Dyadic Min(N,D)-policy and Its Cost Optimization, Performance Evaluation, 65, 742-758.   DOI
19 Lee, H. W., Seo, W. J., and Lee, S. W. (2011). Analysis of the M/G/1 Queueing System under the Triadic (N,D,T)-Policies, Quality Technology and Quantitative Management, 8(3), 333-357.   DOI
20 Lee, H. W., Seo, W. J., Lee, S. W., and Jeon, J. (2010). Analysis of MAP/G/1 Queue under Min(N,D)-policy, Stochastic Models, 26(1), 98-123.   DOI
21 Lee, S. W. (2016). Workload Analysis of Discrete-time BMAP/G/1 Queue under D-policy, Journal of the Korea Industrial Information Systems Research, 21(6), 1-12.   DOI
22 Lee, S. W. (2018). Waiting Time Analysis of Discrete-time BMAP/G/1 Queue Under D-policy, Journal of the Korea Industrial Information Systems Research, 23(1), 53-63.   DOI
23 Lee, S. W., Lee, H. W., and Baek, J. W. (2011). Analysis of Discrete-time Geo/G/1 Queue under the D-policy, Proceedings of the 6th International Conference on Queueing Theory and Network Analysis, August 23-26, 2011, Seoul, Korea.
24 Lee, S. W., Lee, H. W., and Baek, J. W. (2012). Analysis of Discrete-time MAP/G/1 Queue under Workload Control, Performance Evaluation, 69(2), 71-85.   DOI
25 Liu, R., and Z. Deng (2014). The Steady-state System Size Distribution for a Modified D-policy Geo/G/1 Queueing System, 2014, Article ID 345129.
26 Tadj, L., and Choudhury, G. (2005). Optimal Design and Control of Queues, TOP , 13(2), 359-412.   DOI
27 Takagi, H. (1993) Queueing Analysis: Vol III, Discrete-time Systems, North-Holland.
28 Takagi, H. (1991), Queueing Analysis: Vol I, Vacation and Priority Systems, Part 1, North-Holland.