An Approach to Analyzing the Behavior of Some Queueing Networks

Y. C. Tay
Additional contact information
Y. C. Tay: National University of Singapore, Republic of Singapore

Operations Research, 1992, vol. 40, issue 3-supplement-2, S300-S311

Abstract: Several researchers have reported difficulties in analyzing the behavior of single queues and networks of queues. This is so even in the case of closed product-form networks, for which an exact solution and efficient solution algorithms are known. The difficulty arises because the exact solution could not, by itself, be used for such analysis as proving properties of the network, relating performance measures to one another, and characterizing some interesting behavior. This paper proposes an approach to surmounting such difficulties. The idea is to analyze an approximate solution based on Schweitzer's approximation, and interpret the results as approximate relationships among the exact performance measures. This approach is applied to three problems concerning the interaction among job classes, the mean arrival and variance of queue length, and thrashing. The reliability of the approach is tested by applying it to an optimal routing problem, for which the exact solution is known. The results are illustrated with problems drawn from computer systems.

Keywords: computers/computer science; system operation: behavior analysis; queues; networks: closed product-form networks (search for similar items in EconPapers)
Date: 1992
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/opre.40.3.S300 (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:40:y:1992:i:3-supplement-2:p:s300-s311

Access Statistics for this article

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