Overview
- Because of both the importance and the complexity of queueing networks, this branch of queueing theory continues to be a particularly hot area of research
- Presents a series of expository chapters by leading experts in each topical area that collectively pull together the current state of the art
- Will be a key reference for researchers, students, and practitioners involved with queueing networks
- Includes supplementary material: sn.pub/extras
Part of the book series: International Series in Operations Research & Management Science (ISOR, volume 154)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (18 chapters)
-
Front Matter
About this book
<body><p><span>This handbook aims to highlight fundamental, methodological and computational aspects of networks of queues to provide insights and to unify results that can be applied in a more general manner.<span>Â </span>The handbook is organized into five parts:</span></p><p><span /></p><p><span>Part 1 considers exact analytical results such as of product form type</span><span>. Topics include</span><span> </span><span>characterization of product forms by physical balance concepts and simple traffic flow equations,</span><span> </span><span>classes of service and queue disciplines that allow a product form,</span><span> </span><span>a unified description of product forms for discrete time queueing networks,</span><span> </span><span>insights for insensitivity, and aggregation and decomposition results that allow sub networks to be aggregated into single nodes to reduce computational burden.</span></p><p><b><i><span /></i></b></p><p><span>Part 2 looks at monotonicity and comparison results such as for computational simplification by either of two approaches: </span><span>stochastic monotonicity and ordering results based on the ordering of the process generators, and comparison results and explicit error bounds based on an underlying Markov reward structure leading to ordering of expectations of performance measures.</span></p><p><b><i><span /></i></b></p><p><span>Part 3 presents diffusion and fluid results. It specifically looks at<span>Â </span></span><span>the fluid regime and the diffusion regime. Both of these are illustrated through fluid limits for theanalysis of system stability, diffusion approximations for multi-server systems, and a system fed by Gaussian traffic.</span></p><p><span /></p><p><span>Part 4 illustrates computational and approximate results through</span><span> the classical MVA (mean value analysis) and QNA (queueing network analyzer) for computing mean and variance of performance measures such as queue lengths and sojourn times; numerical approximation of response time distributions; and approximate decomposition results for large open queueing networks.</span></p><p><b><i><span /></i></b></p><p><span>Part 5 enlightens selected applications as </span><span>loss networks originating from circuit switched telecommunications applications, capacity sharing originating from packet switching in data networks, and a hospital application that is of growing present day interest.</span></p><p><span /></p><p><span>The book shows that</span> <span>the intertwined progress of theory and practice<span>Â </span>will remain to be most intriguing and will continue to be the basis of further developments in queueing networks.</span></p></body>
Editors and Affiliations
Bibliographic Information
Book Title: Queueing Networks
Book Subtitle: A Fundamental Approach
Editors: Richard J. Boucherie, Nico M. Dijk
Series Title: International Series in Operations Research & Management Science
DOI: https://doi.org/10.1007/978-1-4419-6472-4
Publisher: Springer New York, NY
eBook Packages: Mathematics and Statistics, Mathematics and Statistics (R0)
Copyright Information: Springer Science+Business Media, LLC 2011
Hardcover ISBN: 978-1-4419-6471-7Published: 02 December 2010
Softcover ISBN: 978-1-4614-2773-5Published: 25 January 2013
eBook ISBN: 978-1-4419-6472-4Published: 25 November 2010
Series ISSN: 0884-8289
Series E-ISSN: 2214-7934
Edition Number: 1
Number of Pages: XXIV, 800
Topics: Probability Theory and Stochastic Processes, Operations Research/Decision Theory, Mathematical Modeling and Industrial Mathematics, Computer Communication Networks, Operations Research, Management Science, Computer Systems Organization and Communication Networks