Accession Number:

ADA101318

Title:

Steady-State Algorithmic Analysis M/M/c Two-Priority Queues with Heterogeneous Rates.

Descriptive Note:

Scientific rept.,

Corporate Author:

GEORGE WASHINGTON UNIV WASHINGTON D C PROGRAM IN LOGISTICS

Personal Author(s):

Report Date:

1981-04-21

Pagination or Media Count:

28.0

Abstract:

An algorithm for steady-state analysis of MMc nonpreemptive two-priority queues with heterogeneous rates is presented. It is based on a computational analysis a la Neuts which exploits a partition of the full state space into blocks. Both MG1 and GIM1 paradigm block structures arise and are exploited in the analysis. The mean number of waiting customers and the mean delay for each priority class are calculated. This gives a partial solution to the probabilistic puzzler posed by D. P. Heyman in the fall 1977 issue of Applied Probability Newsletter, and extends a result of A. Cobham Operations Research 2 1954, 70-76 to two-priority queues with unequal service rates. In addition, the probabilities of individual states are computed. The algorithm has been programmed and some examples computed for nonpreemptive systems with five servers. Author

Subject Categories:

  • Statistics and Probability

Distribution Statement:

APPROVED FOR PUBLIC RELEASE