From the matrix-geometric to the matrix-exponential |
| |
Authors: | V Ramaswami |
| |
Institution: | (1) Bellcore, NVC 2X-151, 331 Newman Springs Road, 07701 Red Bank, NJ, USA |
| |
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. |
| |
Keywords: | Method of phases Neuts Process queues matrix-geometric method matrix-exponential solution duality of queues time reversal waiting times busy period |
本文献已被 SpringerLink 等数据库收录! |
|