A Queueing Model with Finite Waiting Room and Blocking

  • Authors:
  • Alan G. Konheim;Martin Reiser

  • Affiliations:
  • Mathematical Sciences Department, IBM Thomas J. Watson Research Center, Yorktown Heights, NY;Mathematical Sciences Department, IBM Thomas J. Watson Research Center, Yorktown Heights, NY

  • Venue:
  • Journal of the ACM (JACM)
  • Year:
  • 1976

Quantified Score

Hi-index 0.01

Visualization

Abstract

A two-stage queueing network with feedback and a finite intermediate waiting room is studied. The first-stage server is blocked whenever M requests are enqueued in the second stage. The analysis of this system under exponential assumptions is carried out. An algorithm to calculate the stationary state probabilities is given and some special cases are considered.