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

dc.contributorVirginia Techen
dc.contributor.authorVroblefski, Marken
dc.contributor.authorRamesh, R.en
dc.contributor.authorZionts, Stanleyen
dc.date.accessed2014-02-05en
dc.date.accessioned2014-03-05T14:00:24Zen
dc.date.available2014-03-05T14:00:24Zen
dc.date.issued2000en
dc.description.abstractIn 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. (1996). 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.en
dc.identifier.citationVroblefski, M; Ramesh, R; Zionts, S. General open and closed queueing networks with blocking: A unified framework for approximation. INFORMS Journal on Computing 2000 12:4, 299-316. doi: 10.1287/ijoc.12.4.299.11878en
dc.identifier.doihttps://doi.org/10.1287/ijoc.12.4.299.11878en
dc.identifier.issn1091-9856en
dc.identifier.urihttp://hdl.handle.net/10919/25838en
dc.identifier.urlhttp://pubsonline.informs.org/doi/pdf/10.1287/ijoc.12.4.299.11878en
dc.language.isoen_USen
dc.publisherINFORMSen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectqueuing-networksen
dc.subjectflow-controlen
dc.subjectsystemsen
dc.subjectdesignen
dc.titleGeneral open and closed queueing networks with blocking: A unified framework for approximationen
dc.title.serialInforms Journal on Computingen
dc.typeArticle - Refereeden

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
ijoc%2E12%2E4%2E299%2E11878.pdf
Size:
1.62 MB
Format:
Adobe Portable Document Format
Description:
Main article