ISSN:
1572-9443
Keywords:
Method of phases
;
Neuts Process
;
queues
;
matrix-geometric method
;
matrix-exponential solution
;
duality of queues
;
time reversal
;
waiting times
;
busy period
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Notes:
Abstract We consider the single server queuesN/G/1 andGI/N/1 respectively in which the arrival process or the service process is a Neuts Process, and derive the matrix-exponential forms of the solution of relevant nonlinear matrix equations for such queues. We thereby generalize the matrix-exponential results of Sengupta forGI/PH/1 and of Neuts forMMPP/G/1 to substantially more general models. Our derivation of the results also establishes the equivalence of the methods of Neuts and those of Sengupta. A detailed analysis of the queueGI/N/1 is given, and it is noted that not only the stationary distribution at arrivals but also at an arbitrary time is matrix-geometric. Matrix-exponential steady state distributions are established for the waiting times in the queueGI/N/1. From this, by appealing to the duality theorem of Ramaswami, it is deduced that the stationary virtual and actual waiting times in aGI/PH/1 queue are of phase type.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02411476
Permalink