Accession Number:

ADA021238

Title:

Decomposition and Customer Streams of Feedback Queueing Networks in Equilibrium,

Descriptive Note:

Corporate Author:

MICHIGAN UNIV ANN ARBOR DEPT OF INDUSTRIAL AND OPERATIONS ENGINEERING

Personal Author(s):

• Beutler,Frederick J.
• Melamed,Benjamin

Report Date:

1975-09-01

Pagination or Media Count:

29.0

Abstract:

P. J. Burke and E. Reich independently showed the output of a MM1 queue in equilibrium to be a Poisson process. Consequently, analysis of tandem exponential servers with a Poisson input stream can be reduced to consideration of a series of MM1 queues. This work generalizes the above results to so-called Jackson networks, which consists of exponential servers with mutually independent Poisson exogenous inputs and random customer routings permitting customer feedback. The authors prove that traffic on all exit arcs is Poisson moreover, the customer streams leaving any exit set are mutually independent.

Descriptors:

• *QUEUEING THEORY
• *NETWORK FLOWS
• MARKOV PROCESSES
• THEOREMS
• INEQUALITIES

Subject Categories:

• Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE