Multiproduct Queueing Networks with Deterministic Routing: Decomposition Approach and the Notion of Interference

Gabriel R. Bitran and Devanath Tirupati
Additional contact information
Gabriel R. Bitran: Sloan School of Management, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139
Devanath Tirupati: Department of Management, University of Texas, Austin, Texas 78712

Management Science, 1988, vol. 34, issue 1, 75-100

Abstract: Queueing networks have been used to model the performance of a variety of complex systems. Since exact results exist for only a limited class of networks, the decomposition methodology has been used extensively to obtain approximate results. In this paper, we consider open queueing networks with multiple product classes, deterministic routings and general arrival and service distributions. We examine the decomposition method for such systems and show that it provides estimates of key parameters with an accuracy that is not acceptable in many practical settings. Recognizing this weakness, we enrich the approach by modeling a phenomenon previously ignored. We consider interference among products and describe its effect on the variance of the departure streams. The recognition of this effect significantly improves the performance of this methodology. We provide extensive experimental results based on the data of a manufacturer of semiconductor devices.

Keywords: queues: networks; queues: approximations; networks/graphs: multicommodity (search for similar items in EconPapers)
Date: 1988
References: Add references at CitEc
Citations: View citations in EconPapers (36)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.34.1.75 (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:ormnsc:v:34:y:1988:i:1:p:75-100

Access Statistics for this article

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