Sojourn time distributions in the queue defined by a general QBD process

We consider a general QBD process as defining a FIFO queue and obtain the stationary distribution of the sojourn time of a customer in that queue as a matrix exponential distribution, which is identical to a phase-type distribution under a certain condition. Since QBD processes include many queueing models where the arrival and service process are dependent, these results form a substantial generalization of analogous results reported in the literature for queues such as the PH/PH/c queue. We also discuss asymptotic properties of the sojourn time distribution through its matrix exponential form. Key wards: Quasi-birth-and-death process, queueing model, sojourn time distribution, matrix-exponential distribution

• Type: Journal
• Year: 2006
• Where: QUESTA
• Authors: Toshihisa Ozawa
• Keywords: Matrix Exponential, Matrix Exponential Distribution, QUESTA 2006, Sojourn Time