Work Rates in Closed Queuing Networks with General Independent Servers

A. Chang and S. S. Lavenberg
Additional contact information
A. Chang: IBM Thomas J. Watson Research Center, Yorktown Heights, New York
S. S. Lavenberg: IBM Research Laboratory, San Jose, California

Operations Research, 1974, vol. 22, issue 4, 838-847

Abstract: Closed queuing networks are composed of interconnected service stages serving a fixed number of customers. Each stage consists of a queue and identical parallel servers. The path of a customer’s progress throughout the network is described by a finite Markov chain over the stage names. Service times are assumed to be mutually independent with arbitrary distribution functions. The work rate for a stage, defined as the long-run time-average amount of service time rendered by the stage, is shown to exist with probability one. Explicit expressions relating the work rates of different stages and explicit expressions for the asymptotic work rates as the number of customers becomes large are derived. Work rates are shown to depend continuously on the service-time distributions.

Date: 1974
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/opre.22.4.838 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:22:y:1974:i:4:p:838-847

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().