his 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 The handbook is organized into fiveparts:ppspan pPart 1 considers exact analytical results such as of product form typespan. Topics includespan spancharacterization of product forms by physical balance concepts and simple traffic flow equations, classes of service andqueue disciplines that allow a product form,span spana unified description ofproduct forms for discrete time queueing networks,span spaninsights for insensitivity, and aggregation and decomposition results that allow sub networks tobe 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: spanstochastic 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. Part 3 presents diffusion and fluid results. It specifically looks atspan spanspanthe 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.ppspan pPart 4 illustrates computational and approximate results throughspan 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 spanloss 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.ppspan pThe book shows that spanthe intertwined progress of theory and practicespan will remain to be most intriguing and will continue to be the basis of further developments in queueing networks.p/ " 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 leadingexperts 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 INDICE: On Practical Product Form Characterizations.- Order Independent Queues.- Insensitivity in Stochastic Models.- Palm Calculus, Reallocatable GSMP and Insensitivity Structure.- Networks with Customers, Signals, and Product Form Solutions.- Discrete Time Networks with Product Form Steady States.- Decomposition and aggregation in queueing networks.- Stochastic comparison of queueing networks.- Error Bounds and Comparison Results: The Markov Reward Approach For Queueing Networks.- Stability of join-the-shortest-queue networks: analysis by fluid limits.- Methods in Diffusion Approximation for Multi-Server Systems: Sandwich, Uniform Attraction and State-Space Collapse.- Queueing networks with Gaussian inputs.- Mean values techniques.- Response time distributions in networks of queues.- Decomposition-Based Queueing Network Analysis with FiFiQueues.- Loss networks.- A Queueing Analysis of Data Networks.- Modeling a hospital queueing network.
- ISBN: 978-1-4419-6471-7
- Editorial: Springer
- Encuadernacion: Cartoné
- Páginas: 798
- Fecha Publicación: 29/12/2010
- Nº Volúmenes: 1
- Idioma: Inglés