Multiproduct queueing networks with deterministic routing: Decomposition approach and the notion of interference. (English) Zbl 0636.60101

Summary: 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.


60K25 Queueing theory (aspects of probability theory)
90B22 Queues and service in operations research
68M20 Performance evaluation, queueing, and scheduling in the context of computer systems
Full Text: DOI Link