ISSN:
1572-9443
Keywords:
GI/G/1 queue
;
quasi-birth-and-death processes
;
embedded process
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Notes:
Abstract The PH/PH/1 queue is considered at embedded epochs which form the union of arrival and departure instants. This provides us with a new, compact representation as a quasi-birth-and-death process, where the order of the blocks is the sum of the number of phases in the arrival and service time distributions. It is quite easy to recover, from this new embedded process, the usual distributions at epochs of arrival, or epochs of departure, or at arbitrary instants. The quasi-birth-and-death structure allows for efficient algorithmic procedures.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1023/A:1019148217045
Permalink