Multi-class M/PH/1 queues with deterministic impatience times |
| |
Authors: | Yutaka Sakuma Tetsuya Takine |
| |
Institution: | 1. Department of Computer Science, National Defense Academy of Japan, Yokosuka, Japan;2. Department of Information and Communications Technology, Osaka University, Suita, Japan |
| |
Abstract: | This article considers computational procedures for the waiting time and queue length distributions in stationary multi-class first-come, first-served single-server queues with deterministic impatience times. There are several classes of customers, which are distinguished by deterministic impatience times (i.e., maximum allowable waiting times). We assume that customers in each class arrive according to an independent Poisson process and a single server serves customers on a first-come, first-served basis. Service times of customers in each class are independent and identically distributed according to a phase-type distribution that may differ for different classes. We first consider the stationary distribution of the virtual waiting time and then derive numerically feasible formulas for the actual waiting time distribution and loss probability. We also analyze the joint queue length distribution and provide an algorithmic procedure for computing the probability mass function of the stationary joint queue length. |
| |
Keywords: | Deterministic customer impatience FCFS M/PH/1 queue multi-class queue length distribution waiting time distribution |
|
|