Algorithmic Solution of Some Queues with Overflows.

Abstract

The overflow stream from an M/PH/1 queue of finite capacity is used as the input to an unbounded queue with one or more exponential servers. It is shown that the combined system, consisting of the two queues, may be studied as a highly structured Markov process. In the stable case, this Markov process has a matrix-geometric invariant vector. Particular features of the infinitesimal generator of the process may be used to simplify the numerical computation of various steady-state features of the model. Several variants and numerical examples are discussed. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 01, 1980
Accession Number
ADA090771

Entities

People

  • Marcel F. Neuts
  • Seshavadhani Kumar

Organizations

  • University of Delaware

Tags

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Applied Mathematics
  • Computations
  • Delaware
  • Differential Equations
  • Eigenvalues
  • Equations
  • Equations Of State
  • Generators
  • Markov Chains
  • Markov Processes
  • Mathematics
  • Probability
  • Random Variables
  • Stationary
  • Steady State

Fields of Study

  • Mathematics

Readers

  • Mathematical Modeling and Probability Theory.