International Series in Operations Research & Management Science

Queueing Networks

A Fundamental Approach

Editors: Boucherie, Richard J., van Dijk, Nico M. (Eds.)

  • - Focuses on a particularly hot area of queueing theory: A key branch of queueing theory involves the study of queueing networks, that is, networks of service facilities where each customer must receive service at some or all of these facilities. - Present a series of expository chapters by leading experts in each topical area that collectively pull together the current state of the art. - Provides researchers, students, and practitioners a key reference to queueing networks.

Buy this book

eBook $199.00
price for USA (gross)
  • ISBN 978-1-4419-6472-4
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $259.00
price for USA
  • ISBN 978-1-4419-6471-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $259.00
price for USA
  • ISBN 978-1-4614-2773-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Rent the ebook  
  • Rental duration: 1 or 6 month
  • low-cost access
  • online reader with highlighting and note-making option
  • can be used across all devices
About this book

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.

Table of contents (18 chapters)

  • On Practical Product Form Characterizations

    Dijk, Nico M.

    Pages 1-83

  • Order Independent Queues

    Krzesinski, A. E.

    Pages 85-120

  • Insensitivity in Stochastic Models

    Taylor, P. G.

    Pages 121-140

  • Palm Calculus, Reallocatable GSMP and Insensitivity Structure

    Miyazawa, Masakiyo

    Pages 141-215

  • Networks with Customers, Signals, and Product Form Solution

    Chao, Xiuli

    Pages 217-267

Buy this book

eBook $199.00
price for USA (gross)
  • ISBN 978-1-4419-6472-4
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $259.00
price for USA
  • ISBN 978-1-4419-6471-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $259.00
price for USA
  • ISBN 978-1-4614-2773-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Rent the ebook  
  • Rental duration: 1 or 6 month
  • low-cost access
  • online reader with highlighting and note-making option
  • can be used across all devices
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Queueing Networks
Book Subtitle
A Fundamental Approach
Editors
  • Richard J. Boucherie
  • Nico M. van Dijk
Series Title
International Series in Operations Research & Management Science
Series Volume
154
Copyright
2011
Publisher
Springer US
Copyright Holder
Springer Science+Business Media, LLC
eBook ISBN
978-1-4419-6472-4
DOI
10.1007/978-1-4419-6472-4
Hardcover ISBN
978-1-4419-6471-7
Softcover ISBN
978-1-4614-2773-5
Series ISSN
0884-8289
Edition Number
1
Number of Pages
XXIV, 800
Topics