Gautam Analysis of Queues

Methods and Applications
1. Auflage 2012
ISBN: 978-1-4398-0659-3
Verlag: CRC Press
Format: PDF
Kopierschutz: Adobe DRM (»Systemvoraussetzungen)

E-Book, Englisch, 802 Seiten

Reihe: Operations Research Series

Written with students and professors in mind, Analysis of Queues: Methods and Applications combines coverage of classical queueing theory with recent advances in studying stochastic networks. Exploring a broad range of applications, the book contains plenty of solved problems, exercises, case studies, paradoxes, and numerical examples.
In addition to the standard single-station and single class discrete queues, the book discusses models for multi-class queues and queueing networks as well as methods based on fluid scaling, stochastic fluid flows, continuous parameter Markov processes, and quasi-birth-and-death processes, to name a few. It describes a variety of applications including computer-communication networks, information systems, production operations, transportation, and service systems such as healthcare, call centers and restaurants.

Autoren/Hrsg.

Gautam, Natarajan

Fachgebiete

• Mathematik | Informatik Mathematik Operations Research
• Wirtschaftswissenschaften Betriebswirtschaft Unternehmensforschung

Inhaltsverzeichnis

Introduction
Analysis of Queues: Where, What, and How?
Systems Analysis: Key Results
Queueing Fundamentals and Notations
Psychology in Queueing
Reference Notes
Exercises

Exponential Interarrival and Service Times: Closed-Form Expressions
Solving Balance Equations via Arc Cuts
Solving Balance Equations Using Generating Functions
Solving Balance Equations Using Reversibility
Reference Notes
Exercises

Exponential Interarrival and Service Times: Numerical Techniques and Approximations
Multidimensional Birth and Death Chains
Multidimensional Markov Chains
Finite-State Markov Chains
Reference Notes
Exercises

General Interarrival and/or Service Times: Closed-Form Expressions and Approximations
Analyzing Queues Using Discrete Time Markov Chains
Mean Value Analysis
Bounds and Approximations for General Queues
Matrix Geometric Methods for G/G/s Queues
Other General Queues but with Exact Results
Reference Notes
Exercises

Multiclass Queues under Various Service Disciplines
Introduction
Evaluating Policies for Classification Based on Types: Priorities
Evaluating Policies for Classification Based on Location: Polling Models
Evaluating Policies for Classification Based on Knowledge of Service Times
Optimal Service-Scheduling Policies
Reference Notes
Exercises

Exact Results in Network of Queues: Product Form
Acyclic Queueing Networks with Poisson Flows
Open Jackson Networks
Closed Jackson Networks
Other Product-Form Networks
Reference Notes
Exercises

Approximations for General Queueing Networks
Single-Server and Single-Class General Queueing Networks
Multiclass and Multiserver Open Queueing Networks with FCFS
Multiclass and Single-Server Open Queueing Networks with Priorities
Reference Notes
Exercises

Fluid Models for Stability, Approximations, and Analysis of Time-Varying Queues
Deterministic Fluid Queues: An Introduction
Fluid Models for Stability Analysis of Queueing Networks
Diffusion Approximations for Performance Analysis
Fluid Models for Queues with Time-Varying Parameters
Reference Notes
Exercises

Stochastic Fluid-Flow Queues: Characteristics and Exact Analysis
Introduction
Single Buffer with Markov Modulated Fluid Source
First Passage Times
Reference Notes
Exercises

Stochastic Fluid-Flow Queues: Bounds and Tail Asymptotics
Introduction and Preliminaries
Performance Analysis of a Single Queue
Multiclass Fluid Queues
Reference Notes
Exercises

Appendix A: Random Variables
Appendix B: Stochastic Processes
References
Index