Performance Analysis of a Discrete-Time Two-Phase Queueing System

  • Kim, Tae-Sung (Department of Management Information Systems, Chungbuk National University) ;
  • Chang, Seok-Ho (Laboratory for Manufacturing and Productivity, Massachusetts Institute of Technology (MIT)) ;
  • Chae, Kyung-Chul (Department of Industrial Engineering, KAIST)
  • Received : 2002.07.05
  • Published : 2003.06.30

Abstract

This paper introduces the modeling and analysis of a discrete-time, two-phase queueing system for both exhaustive batch service and gated batch service. Packets arrive at the system according to a Bernoulli process and receive batch service in the first phase and individual services in the second phase. We derive the probability generating function (PGF) of the system size and show that it is decomposed into two PGFs, one of which is the PGF of the system size in the standard discrete-time Geo/G/1 queue without vacations. We also present the PGF of the sojourn time. Based on these PGFs, we present useful performance measures, such as the mean number of packets in the system and the mean sojourn time of a packet.

Keywords

References

  1. I-Series Recommendation on B-ISDN IUT-T
  2. ETRI J. v.24 no.4 An ATM Network Management System for Point-to-Multipoint Reservation Service Hong, Daniel W.K.;Hong, C.S.;Yun, D.S.;Yoo, J.H.;Kim, W.S.
  3. Discrete-Time Models for Communication Systems Including ATM Bruneel, H.;Kim, B.
  4. Queueing Analysis, Vol. Ⅲ: Discrete-Time Systems Takagi, H.
  5. Performance Evaluation v.13 no.2 Analysis of Discrete-Time Queue with Gated Priority Ishizaki, F.;Takine, T.;Hasegawa, T.
  6. Queueing Systems v.18 Advances in Discrete Time Queue Miyazawa, M.;Takagi, H.
  7. ETRI J. v.19 Discrete-Time QueueingAnalysisof Dual-PlaneATM Switch with Synchronous Connection Control Choi, J.K.
  8. Operations Research Lett. v.9 A Study of Two-Phase Service Krishna, C.M.;Lee, Y.H.
  9. Operations Research Lett. v.10 Analysis of a Two Phase Queueing System with General Service Times Doshi, B.T.
  10. Journal of Korean Institute of Industrial Engineers v.22 Two-Phase Queueing System with Generalized Vacation (in Korean) Kim, T.S.;Chae, K.C.
  11. Operations Research Lett. v.15 Analysis of Discrete-Time Multiserver Queueing Models with Constant Service Times Bruneel, H.;Wuyts, I.
  12. Mathematical Technique of Applied Probability, Vol. Ⅱ: Discrete-Time Models Hunter, J.J.
  13. Performance Evaluation v.9 Performance Analysis of Interprocessor Communications in an Electronic Switching System with Distributed Control Sumita, S.
  14. IEEE Trans. on Communications v.36 Sojoum Times in Discrete-Time Cyclic-Service Systems Boxma, O.J.;Groenendijk, W.P.
  15. Stochastic Models v.18 A Unified Queue Length Formula for BMAP/G/1 Queue with Generalized Vacations Chang, S.H.;Takine, T.;Chae, K.C.;Lee, H.W.
  16. Factorization Properties in the Discrete-Time BMAP/G/1 Queue with Generalized Vacations;Technical Report 04 Chang, S.H.;Kim, N.K.;Chae, K.C.;Lee, H.W.;Takine, T.
  17. Queueing Systems v.38 An Arrival Time Approach to M/G/1-Type Queues with Generalized Vacations Chae, K.C.;Lee, H.W.;Ahn, C.W.