Queueing Networks

A Fundamental Approach

  • Richard J. Boucherie
  • Nico M. van Dijk

Part of the International Series in Operations Research & Management Science book series (ISOR, volume 154)

Table of contents

  1. Front Matter
    Pages i-xxiii
  2. Nico M. Van Dijk
    Pages 1-83
  3. A. E. Krzesinski
    Pages 85-120
  4. P. G. Taylor
    Pages 121-140
  5. Tijs Huisman, Richard J. Boucherie
    Pages 313-344
  6. Ryszard Szekli
    Pages 345-395
  7. J. G. Dai, John J. Hasenbein, Bara Kim
    Pages 461-487
  8. Michel Mandjes
    Pages 531-560
  9. Ivo Adan, Jan van der Wal
    Pages 561-586
  10. Michael Grottke, Varsha Apte, Kishor S. Trivedi, Steve Woolet
    Pages 587-641
  11. Ramin Sadre, Boudewijn R. Haverkort
    Pages 643-699
  12. Stan Zachary, Ilze Ziedins
    Pages 701-728
  13. Thomas Bonald, Alexandre Proutière
    Pages 729-765
  14. Stefan Creemers, Marc Lambrecht
    Pages 767-798

About this book

Introduction

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.  The handbook is organized into five parts:

Part 1 considers exact analytical results such as of product form type. Topics include characterization of product forms by physical balance concepts and simple traffic flow equations, classes of service and queue disciplines that allow a product form, a unified description of product forms for discrete time queueing networks, insights for insensitivity, and aggregation and decomposition results that allow subnetworks to be aggregated into single nodes to reduce computational burden.

Part 2 looks at monotonicity and comparison results such as for computational simplification by either of two approaches: stochastic monotonicity and ordering results based on the ordering of the proces generators, and comparison results and explicit error bounds based on an underlying Markov reward structure leading to ordering of expectations of performance measures.

Part 3 presents diffusion and fluid results. It specifically looks at  the fluid regime and the diffusion regime. Both of these are illustrated through fluid limits for the analysis of system stability, diffusion approximations for multi-server systems, and a system fed by Gaussian traffic.

Part 4 illustrates computational and approximate results through 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.

Part 5 enlightens selected applications as 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.

The book shows that the intertwined progress of theory and practice  will remain to be most intriguing and will continue to be the basis of further developments in queueing networks.

Editors and affiliations

  • Richard J. Boucherie
    • 1
  • Nico M. van Dijk
    • 2
  1. 1.Dept. Mathematical Sciences, Stochastic OR GroupUniversity of TwenteEnschedeNetherlands
  2. 2., Faculty of Economics and BusinessUniversity of AmsterdamAmsterdamNetherlands

Bibliographic information

  • DOI https://doi.org/10.1007/978-1-4419-6472-4
  • Copyright Information Springer Science+Business Media, LLC 2011
  • Publisher Name Springer, Boston, MA
  • eBook Packages Mathematics and Statistics
  • Print ISBN 978-1-4419-6471-7
  • Online ISBN 978-1-4419-6472-4
  • Series Print ISSN 0884-8289
  • Buy this book on publisher's site
Industry Sectors
Pharma
Biotechnology
Finance, Business & Banking
IT & Software
Telecommunications
Consumer Packaged Goods
Aerospace
Oil, Gas & Geosciences
Engineering