Journal of Korea Society of Industrial Information Systems (한국산업정보학회논문지)

Korea Society of Industrial Information Systems (한국산업정보학회)
권호 표지
DOI QR코드

DOI QR Code

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

일량제어정책과 단수휴가를 갖는 이산시간 대기행렬의 고객수 분석

  • Received : 2020.02.02
  • Accepted : 2020.02.13
  • Published : 2020.02.29
Download PDF
⟨ Previous Next ⟩

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.

본 논문에서는 유휴기간을 갖는 서버의 재가동이 단수휴가와 그동안 도착한 고객들의 총 일량에 의해 결정되는 이중제어정책을 다룬다. 고객들은 베르누이 도착과정으로 시스템에 한 명씩 도착하며, 자기 차례가 될 때까지 기다렸다가 선착순으로 서비스를 받는다. 서버는 시스템 내에 더 이상 서비스할 고객이 없으면 유휴기간을 가지며, 이와 동시에 이산확률변수 V의 휴가를 떠난다. 휴가 종료시점에서 대기 중인 고객들의 서비스 시간 총합이 일량 임계값 D를 초과하면 바로 서비스를 시작하고, 휴가 종료시점의 시스템 내 총 일량이 D 이하인 경우에는 일량 임계값을 넘길 때까지 기다렸다가 재가동한다. 이러한 혼합제어정책 하에서 운영되는 이산시간 Geo/G/1 대기행렬시스템을 대상으로 하여 유휴기간을 분석하고 안정상태 고객수 분포를 유도하였다.

Keywords

Acknowledgement

Supported by : 부경대학교

이 논문은 부경대학교 자율창의학술연구비(2018년)에 의하여 연구되었음(C-D-2018-0659)

References

  1. Balachandran, K. R. (1973). Control Policies for a Single Server System, Management Science, 19(9), 1013-1018. https://doi.org/10.1287/mnsc.19.9.1013
  2. Bachandran, K. R., and Tijms, H. (1975). On the D-policy for the M/G/1 Queue, Management Science, 21(9), 1073-1076.
  3. Bruneel, H., and Kim, B. G. (1993). Discrete-time Models for Communication Systems including ATM, Kluwer Academic Publishers.
  4. Cheon, S. H. (2005). Analyses of the Queueing Systems under D-policy and Vacations, The Graduate School of Sungkyunkwan University.
  5. 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. https://doi.org/10.37272/JIECR.2018.06.18.3.265
  6. 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. https://doi.org/10.1287/opre.25.2.219
  7. Doshi, B. T. (1986). Queueing Systems with Vacations-a Survey, Queueing Systems, 1, 29-66. https://doi.org/10.1007/BF01149327
  8. Heyman, D. P. (1977). The T-policy for the M/G/1 Queue, Management Science, 23(7), 775-778. https://doi.org/10.1287/mnsc.23.7.775
  9. 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.
  10. 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. https://doi.org/10.1007/s12190-016-0987-x
  11. Lee, H. W. (2006), Queueing Theory, Sigma Press.
  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. https://doi.org/10.1081/STM-100002062
  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. https://doi.org/10.1080/07362990802678952
  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. https://doi.org/10.1007/s11134-006-0301-y
  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. https://doi.org/10.1016/0307-904X(92)90113-H
  17. 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. https://doi.org/10.1016/j.peva.2008.04.006
  18. 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. https://doi.org/10.1080/16843703.2011.11673262
  19. 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. https://doi.org/10.1080/15326340903517121
  20. 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. https://doi.org/10.1016/0305-0548(94)E0015-Y
  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. https://doi.org/10.9723/jksiis.2016.21.6.001
  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. https://doi.org/10.9723/jksiis.2018.23.1.053
  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. https://doi.org/10.1016/j.peva.2011.11.001
  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. https://doi.org/10.1007/BF02579061
  27. Takagi, H. (1991), Queueing Analysis: Vol I, Vacation and Priority Systems, Part 1, North-Holland.
  28. Takagi, H. (1993) Queueing Analysis: Vol III, Discrete-time Systems, North-Holland.