A duality theorem of Heathcote exhibiting a relationship between first passage times of the queue length in the GI/M/1 queue and the busy period of its dual M/G/1 queue is generalized to the phase type queues GI/PH/1 and PH/G/1. The phase type distributions include a number of well-known models such as generalized Erlang and hyperexponential as special cases and form a versatile class with a number of interesting closure properties.
Publié le : 1980-10-14
Classification:
Queueing theory,
duality,
phase type distributions,
62K25
@article{1176994625,
author = {Ramaswami, V. and Neuts, Marcel F.},
title = {A Duality Theorem for Phase Type Queues},
journal = {Ann. Probab.},
volume = {8},
number = {6},
year = {1980},
pages = { 974-985},
language = {en},
url = {http://dml.mathdoc.fr/item/1176994625}
}
Ramaswami, V.; Neuts, Marcel F. A Duality Theorem for Phase Type Queues. Ann. Probab., Tome 8 (1980) no. 6, pp. 974-985. http://gdmltest.u-ga.fr/item/1176994625/