Multi-class M/PH/1 queues with deterministic impatience times
Multi-class M/PH/1 queues with deterministic impatience times
复制标题
DOI：
10.1080/15326349.2016.1197778
复制
发表时间：
2017-01-01
影响因子：
0.7
通讯作者：
Takine, Tetsuya
中科院分区：
文献类型：
--
作者：
Sakuma, Yutaka;Takine, Tetsuya
This article considers computational procedures for the waiting time and queue length distributions in stationary multi-class firstcome, 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 thatmay 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.
