ON EXACT COMPUTATIONAL ANALYSIS OF DISTRIBUTIONS OF NUMBERS IN SYSTEMS FOR M/G/1/N + 1 AND GI/M/1/N + 1 QUEUES USING ROOTS

In this paper, we obtain the distribution of number in system and other measures of efficiency for the M/G/1/N + 1 queuing system in terms of the roots of the associated characteristic equation (CE). Results for the GI/M/1/N + 1 queuing system have also been obtained from those of M/G/1/N + 1. Numerical results in the form of tables and graphs have been presented for a variety of service-(interarrival-) time distributions, e.g. Erlang (E(k)), generalized Erlang (GE(k)) and hyperexponential (HE(k)).