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

ETRI Journal

关键词: decomposition property;    two-phase queue;    Discrete-time queue;   

Others  :  1184797
DOI  :  10.4218/etrij.03.0102.4402

【 摘 要 】

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.

   

【 参考文献 】

• [1]IUT-T, I-Series Recommendation on B-ISDN, Geneva, Switzerland, 1994.
• [2]Daniel W.-K. Hong, C.S. Hong, D.S. Yun, J.H. Yoo, and W.-S. Kim, "An ATM Network Management System for Point-to-Multipoint Reservation Service," ETRI J., vol. 24, no. 4, Aug. 2002, pp. 299-310.
• [3]H. Bruneel and B. Kim, Discrete-Time Models for Communication Systems Including ATM, Kluwer Academic Publishers, Boston, MA, 1993.
• [4]H. Takagi, Queueing Analysis, Vol. III: Discrete-Time Systems, North-Holland, 1993.
• [5]F. Ishizaki, T. Takine, and T. Hasegawa, "Analysis of Discrete-Time Queue with Gated Priority," Performance Evaluation, vol. 13, no. 2, 1995, pp. 121-143.
• [6]M. Miyazawa and H. Takagi, "Advances in Discrete Time Queue," Queueing Systems, vol. 18, 1994.
• [7]J.K. Choi, "Discrete-Time Queueing Analysis of Dual-Plane ATM Switch with Synchronous Connection Control," ETRI J., vol. 19, 1997, pp. 326-343.
• [8]C.M. Krishna and Y.H. Lee, "A Study of Two-Phase Service," Operations Research Lett., vol. 9, 1990, pp. 91-97.
• [9]B.T. Doshi, "Analysis of a Two Phase Queueing System with General Service Times," Operations Research Lett., vol. 10, 1991, pp. 265-272.
• [10]T.S. Kim and K.C. Chae, "Two-Phase Queueing System with Generalized Vacation (in Korean)," Journal of Korean Institute of Industrial Engineers, vol. 22, 1996, pp. 95-104.
• [11]H. Bruneel and I. Wuyts, "Analysis of Discrete-Time Multiserver Queueing Models with Constant Service Times," Operations Research Lett., vol. 15, 1994, pp. 231-236.
• [12]J.J. Hunter, Mathematical Technique of Applied Probability, Vol. II: Discrete-Time Models, Academic Press, New York, 1983.
• [13]S. Sumita, "Performance Analysis of Interprocessor Communications in an Electronic Switching System with Distributed Control," Performance Evaluation, vol. 9, 1988/89, pp. 83-91.
• [14]O.J. Boxma and W.P. Groenendijk, "Sojourn Times in Discrete-Time Cyclic-Service Systems," IEEE Trans. on Communications, vol. 36, 1988, pp. 164-170.
• [15]S.H. Chang, T. Takine, K.C. Chae, and H.W. Lee, "A Unified Queue Length Formula for BMAP/G/1 Queue with Generalized Vacations," Stochastic Models, vol. 18, 2002, pp. 369-386.
• [16]S.H. Chang, N.K. Kim, K.C. Chae, H.W. Lee, and T. Takine, "Factorization Properties in the Discrete-Time BMAP/G/1 Queue with Generalized Vacations," Technical Report 04, Dept. of Industrial Engineering, Korea Advanced Institute of Science and Technology,
• [17]K.C. Chae, H.W. Lee, and C.W. Ahn, "An Arrival Time Approach to M/G/1-Type Queues with Generalized Vacations," Queueing Systems, vol. 38, 2001, pp. 91-100.