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

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

DOI QR Code

Waiting Time Analysis of Discrete-Time BMAP/G/1 Queue Under D-policy

D-정책을 갖는 이산시간 BMAP/G/1 대기행렬의 대기시간 분석

  • Received : 2018.01.22
  • Accepted : 2018.02.14
  • Published : 2018.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we analyze the waiting time of a queueing system with D-BMAP (discrete-time batch Markovian arrival process) and D-policy. Customer group or packets arrives at the system according to discrete-time Markovian arrival process, and an idle single server becomes busy when the total service time of waiting customer group exceeds the predetermined workload threshold D. Once the server starts busy period, the server provides service until there is no customer in the system. The steady-state waiting time distribution is derived in the form of a generating function. Mean waiting time is derived as a performance measure. Simulation is also performed for the purpose of verification and validation. Two simple numerical examples are shown.

본 논문에서는 D-정책을 갖는 이산시간 BMAP/G/1 대기행렬시스템의 대기시간을 분석한다. 고객(또는 패킷)들은 마코비안 도착과정을 따라 집단으로 시스템에 도착하며, 유휴한 서버는 시스템에 도착한 고객집단의 서비스시간의 총합이 이미 정해놓은 임계값 D를 초과하면 시스템에 더 이상 서비스할 고객이 없을 때까지 서비스를 제공한다. 시스템의 안정상태 대기시간 분포를 변환 형태로 구하고 성능척도로서 평균값을 유도하였다. 시뮬레이션을 통하여 이론값들의 타당성을 검증하고 간단한 수치예제를 보였다.

Keywords

References

  1. Takagi, H., "Queueing Analysis: Vol III, Discrete-time Systems," North-Holland, 1993.
  2. Bruneel, H. and Kim, B.G., "Discrete-Time Models for Communication Systems Including ATM," Kluwer Academic Publishers, 1993.
  3. Paxson, V. and Floyd, S., “Wide Area Traffic: The Failure of Poisson Modeling,” IEEE/ACM Transactions on Networking, Vol. 3, No. 3, pp. 226-244, 1995. https://doi.org/10.1109/90.392383
  4. Lucantoni, D.M., "New Results for the Single Server Queue with a Batch Markovian Arrival Process," Stochastic Models, Vol. 7, No. 1, pp. 1-46, 1991. https://doi.org/10.1080/15326349108807174
  5. Latouche, G. and Ramaswami, V., "A Unified Stochastic Model for the Packet Stream from Periodic Sources," Performance Evaluation, Vol 14, No. 12, pp. 103-121, 1992. https://doi.org/10.1016/0166-5316(92)90013-7
  6. Ramaswami, V. and Latouche, G., Modeling Packet Arrivals from Asynchronous Input Lines, in "Teletraffic Science for New Cost-Effective Systems, Networks and Services," ITC-12, M. Bonatti Ed., North-Holland, Amsterdam, pp. 721-727, 1989.
  7. Wang, S. S. and Silvester, J.A., "A Discrete-Time Performance Model for Integrated Service ATM Multiplexers," Proceeding of IEEE COLBECOM, pp. 757-761, 1993.
  8. Lee, H.W., "Queueing Theory," Sigma Press, 2006 (in Korean).
  9. Balachandran, K.R., “Control Policies for a Single Server System,” Management Science, Vol. 19, No. 9, pp. 1013-1018, 1973. https://doi.org/10.1287/mnsc.19.9.1013
  10. 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.
  11. 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, No. 3, pp. 287-308, 1992. https://doi.org/10.1017/S0269964800002552
  12. 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, No. 4, pp. 261-280, 2006. https://doi.org/10.1007/s11134-006-0301-y
  13. Baek, J.W. and Lee, H.W., "Waiting Time Analysis of a Batch Arrival Queue under a Workload Control," International Journal of Industrial Engineering Vol. 14, No. 3, pp. 298-306, 2007.
  14. Lee, S.W., Lee, H.W., and Baek, J.W., "Analysis of Discrete-Time Geo/G/1 Queue under the D-policy," 6th International Conference on Queueing Theory and Network Analysis, 2011, Seoul, Korea, QTNA2011.
  15. 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. https://doi.org/10.1016/j.peva.2011.11.001
  16. Liu, R. and Deng, Z., "The Steady-State System Size Distribution for a Modified D-policy Geo/G/1 Queueing System," Mathematical Problems in Engineering, Vol. 2014, Article ID 345129, 2014.
  17. Lan, S. and Tang, Y., "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, Vol. 53, No. 1-2, pp. 657-681, 2017. https://doi.org/10.1007/s12190-016-0987-x
  18. 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. https://doi.org/10.9723/JKSIIS.2016.21.6.001
  19. Kim, N.K., Chang, S.H. and Chae, K.C., "On the Relationships among Queue Lengths at Arrival, Departure, and Random Epochs on the Discrete-time Queue with D-BMAP Arrivals," Operations Research, Vol. 30, pp. 25-32, 2002.
  20. Lee, S.W., “A Unified Approach for the Analysis of Discrete-time MAP/G/1 Queue: by Workload Analysis,” Journal of the Korea Industrial Information Systems Research, Vol. 22, No. 1, pp. 23-32, 2017. https://doi.org/10.9723/jksiis.2017.22.1.023
  21. Lee, H.W., Kim, S.A., Lee, S.W., “Analysis and Cost Optimization of the M/G/1 Queue under the D-policy and LCFS discipline,” Stochastic Analysis and Applications, Vol. 26, No. 1, pp. 39-59, 2008. https://doi.org/10.1080/07362990701670258
  22. Lee, K.-G., Choi, S. and Ryu, S.-W., "Development of Simulation System for Evaluating Performance of the Flat Display Manufacturing Line with Repetitive Process," The Journal of Information Systems, Vol. 17, No. 4, pp. 301-319, 2008. https://doi.org/10.5859/KAIS.2008.17.4.301

Cited by

  1. 일량제어정책과 단수휴가를 갖는 이산시간 대기행렬의 고객수 분석 vol.25, pp.1, 2020, https://doi.org/10.9723/jksiis.2020.25.1.089