General open and closed queueing networks with blocking: A unified framework for approximation

General open and closed queueing networks with blocking: A unified framework for approximation

0.00 Avg rating0 Votes
Article ID: iaor20012996
Country: United States
Volume: 12
Issue: 4
Start Page Number: 299
End Page Number: 316
Publication Date: Sep 2000
Journal: INFORMS Journal On Computing
Authors: , ,
Keywords: networks, queues: applications
Abstract:

In this paper, we develop a unified framework for approximating open and closed queueing networks under any general blocking protocol by extending and generalizing the approximation algorithm for open tandem queues under minimal blocking presented in Di Mascolo et al. The proposed framework is based on decomposition. We develop decomposition structures and analysis algorithms for any general blocking system using the framework. The proposed algorithms have been extensively tested using simulations as a benchmarking device. The results show that the proposed framework yields robust, reliable, and accurate estimates of system characteristics, such as throughput and Work-In-Process inventory in a wide range of system configurations. The computational load is minimal. The unified framework presents a highly useful set of tools of analysis for queueing-system designers to use in evaluating the performance under numerous design alternatives. Directions for future research are presented, with a focus on critical application areas such as packet-switching-network design and cellular manufacturing.

Reviews

Required fields are marked *. Your email address will not be published.