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

Abstract

An algorithm for steady-state analysis of M/M/c 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 M/G/1 and GI/M/1 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)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 21, 1981
Accession Number
ADA101318

Entities

People

  • Douglas R. Miller

Organizations

  • George Washington University

Tags

Communities of Interest

  • C4I
  • Energy and Power Technologies
  • Ground and Sea Platforms
  • Weapons Technologies

DTIC Thesaurus Topics

  • Air Force
  • Air Force Facilities
  • Computational Science
  • Computations
  • Computer Science
  • Engineering
  • Logistics
  • Logistics Management
  • Markov Chains
  • Markov Processes
  • Military Research
  • National Security
  • New York
  • Operations Research
  • Probability
  • Schools
  • Steady State

Readers

  • Mathematical Modeling and Probability Theory.
  • Parallel and Distributed Computing.
  • Regression Analysis.

Technology Areas

  • Space