The books I list here are the top Queueing Theory Books or have a major component of Queueing Theory.
For those interested in the Theory of Queues, the books listed here might be a bit advanced for the beginner; for those just starting out, I suggest you grab an introductory book on operations research or industrial engineering.
The books I list below are in no particular order of preference and I do not endorse any book. I simply list them here for your consideration.
Queueing is such an obscure topic, with few people really interested in it, but its applications are wide and far-reaching: from restaurant operations to airports; from amusement park management to sporting events and crowd management; from emergency room waiting times to fulfillment and logistics; from evacuation and terrorism preparation to tax preparation; from hotel reservation systems to the department of motor vehicles (DMV). And more.
I hope this list of books on Queueing is helpful to you.
Advances in Queueing: Theory, Methods, and Open Problems by Jewgeni H. Dshalalow. The progress of science and technology has placed Queueing Theory among the most popular disciplines in applied mathematics, operations research, and engineering. Although queueing has been on the scientific market since the beginning of this century, it is still rapidly expanding by capturing new areas in technology. Advances in Queueing provides a comprehensive overview of problems in this enormous area of science and focuses on the most significant methods recently developed.Written by a team of 24 eminent scientists, the book examines stochastic, analytic, and generic methods such as approximations, estimates and bounds, and simulation. The first chapter presents an overview of classical queueing methods from the birth of queues to the seventies. It also contains the most comprehensive bibliography of books on queueing and telecommunications to date. Each of the following chapters surveys recent methods applied to classes of queueing systems and networks followed by a discussion of open problems and future research directions.Advances in Queueing is a practical reference that allows the reader quick access to the latest methods.
Applied Probability and Queues by Soeren Asmussen. This book is a highly recommendable survey of mathematical tools and results in applied probability with special emphasis on queueing theory . . . The second edition at hand is a thoroughly updated and considerably expended version of the first edition . . . This book and the way the various topics are balanced are a welcome addition to the literature. It is an indispensable source of information for both advanced graduate students and researchers.
Fundamentals of Queueing Theory, Solutions Manual by Donald Gross, John F. Shortle, James M. Thompson, and Carl M. Harris. With its accessible style and wealth of real-world examples, Fundamentals of Queueing Theory, Fourth Edition is an ideal book for courses on queueing theory at the upper-undergraduate and graduate levels. It is also a valuable resource for researchers and practitioners who analyze congestion in the fields of telecommunications, transportation, aviation, and management science.
Big Queues, Lecture Notes in Mathematics by Ayalvadi Ganesh, Neil O’Connell, Damon J. Wischik. Big Queues aims to give a simple and elegant account of how large deviations theory can be applied to queueing problems. Large deviations theory is a collection of powerful results and general techniques for studying rare events, and has been applied to queueing problems in a variety of ways. The strengths of large deviations theory are these: it is powerful enough that one can answer many questions which are hard to answer otherwise, and it is general enough that one can draw broad conclusions without relying on special case calculations.
The Disney Queue Line Survival Guidebook by Kimberly Button. Do you dread the hour-long waits for theme park attractions at the Walt Disney World® Resort? Wondering how to keep everyone entertained and still enjoy a stress-free vacation? Then you need The Disney Queue Line Survival Guidebook, the only guidebook with scavenger hunts, trivia questions, word searches, hidden Mickey locations and more, uniquely tailored to every attraction and show within Disney’s four Florida theme parks. With hours of fun-filled activities as well as essential attraction details, The Disney Queue Line Survival Guidebook is the only book you need to guarantee a magical time at Disney’s theme parks.
Does This Line Ever Move?: Everyday Applications of Operations Research by Kenneth Chelst and Thomas Edwards. Explore Real-World Mathematics! When students solve real-world problems, they see the usefulness of mathematics, they understand concepts better, and they gain insights into related careers. Authors Kenneth R. Chelst and Thomas G. Edwards, professors of engineering and education, respectively, have collaborated to convert real problems from the field of operations research into 10 easy-to-use teaching modules.
Relevant to Student’s Lives. Students will recognize and appreciate the contexts: queuing theory as applied to long lines for concert tickets, multi-attribute decision making for chosing a college, and maximizing profit and minimizing waste by developing a system for ordering supplies for a concession stand.
More Curriculum Choices. Teachers of advanced algebra, precalculus, or general survey courses can use these modules to motivate or review topics. As they work, students will develop skill in using mathematics to model and solve real-world problems.
Egress Design Solutions: A Guide to Evacuation and Crowd Management Planning by Jeffrey Tubbs and Brian Meacham. Egress systems, in concert with evacuation plans and crowd management, form the fundamental basis of good life-safety design for emergency events, yet there are fewcomplete and comprehensive reference books covering the broad nature of this subject.
This book fills this gap by providing a comprehensive review of egress design and analysis, covering egress fundamentals and strategies, performance solutions, human behavior, evacuation modeling, evacuation planning, and crowd management. The authors, both recognized experts in the field, present egress concepts that are both prescriptive and performance-based, accounting for human behavior in emergency conditions as well as a range of expected hazards.
Hardwiring Flow: Systems and Processes for Seamless Patient Care by Dr. Thom Mayer and Dr. Kirk Jensen. You know you have great healthcare providers. But are your systems and processes letting them maximize the time they spend with patients? It’s a deeply important question. Even the best, most talented, most compassionate healthcare providers are only as good as the context in which they practice. Organizations must set them up to do their best possible work. Only when patients flow smoothly through the care process can physicians, nurses, and other care providers execute their tasks efficiently and effectively.
This book delves into one of the most critical issues facing healthcare leaders today. Patient flow. Essentially, it means patients spend exactly the right amount of time at every juncture in their journey through an organization-just enough time to maximize their clinical outcomes in the most cost-effective manner.
Readers will learn: Why patient flow helps organizations maximize the Three E’s: Efficiency, Effectiveness, and Execution How to implement a proven methodology for improving patient flow Insights for improving flow’s teammates;-patient safety, customer service, risk management, and more Why it’s important to engage physicians in the flow process (and how to do so) How to apply the principles of better patient flow to emergency departments, inpatient experiences, and surgical processes Of course, better clinical outcomes must be at front and center of all change. But leaders cannot ignore financial impact, either (especially these days). And as the authors of this book assert, organizations that master flow not only provide better care and reduce the likelihood of litigation, they also attract and retain the best possible talent. In short, they enjoy a decided competitive advantage in the healthcare market.
Health Operations Management: Patient Flow Logistics in Healthcare by Jan Vissers and Roger Beech. Focusing on the mannagement of patient flows and resources in and between healthcare organizations, this book will include both a theoretical framework and case studies for practical use by students. Addressing one of the key challenges associated with the healthcare industry, this textbook leads readers across geographical boundaries and through the logical steps taken in health operations management, and its development.
Introduction to Discrete Event Simulation and Agent Based Modeling: Voting Systems, Health Care, Military, and Manufacturing. Discrete event simulation and agent-based modeling are increasingly recognized as critical for diagnosing and solving process issues in complex systems. Introduction to Discrete Event Simulation and Agent-based Modeling covers the techniques needed for success in all phases of simulation projects. These include: • Definition – The reader will learn how to plan a project and communicate using a charter.
Input analysis – The reader will discover how to determine defensible sample sizes for all needed data collections. They will also learn how to fit distributions to that data.
Simulation – The reader will understand how simulation controllers work, the Monte Carlo (MC) theory behind them, modern verification and validation, and ways to speed up simulation using variation reduction techniques and other methods.
Output analysis – The reader will be able to establish simultaneous intervals on key responses and apply selection and ranking, design of experiments (DOE), and black box optimization to develop defensible improvement recommendations.
Decision support – Methods to inspire creative alternatives are presented, including lean production. Also, over one hundred solved problems are provided and two full case studies, including one on voting machines that received international attention. Introduction to Discrete Event Simulation and Agent-based Modeling demonstrates how simulation can facilitate improvements on the job and in local communities. It allows readers to competently apply technology considered key in many industries and branches of government. It is suitable for undergraduate and graduate students, as well as researchers and other professionals.
An Introduction to Management Science: Quantitative Approaches to Decision Making by David Anderson, Dennis Sweeney, and Thomas Williams. Learn today’s management science concepts and techniques from a leader in the field. AN INTRODUCTION TO MANAGEMENT SCIENCE provides a sound conceptual understanding of the role that management science plays in the decision-making process. AN INTRODUCTION TO MANAGEMENT SCIENCE is applications-oriented and continues to use the problem-scenario approach that has been a hallmark feature of each edition in which a problem is described in conjunction with the management science model that’s introduced. The model is then solved to generate a solution and recommendation to management.
Introduction to Queueing Systems by Sanjay Bose. This volume accomplishes the unique task of providing the reader with the analytical fundamentals for both single queues and queueing networks while keeping the description simple enough so that the results may be directly used for modeling and analysis. A very wide range of single-queue models has been covered, while networks are analyzed through a very comprehensive set of approximation algorithms ready to apply in modeling. The text was honed through years of research and teaching, and is an excellent tool for engineers and students who wish to apply queueing methods to study the performance of systems.
Introduction to Queueing Theory: Modeling and Analysis in Applications by U. Narayan Bhat. An introductory chapter including a historical account of the growth of queueing theory in the last 100 years. A modeling-based approach with emphasis on identification of models using topics such as collection of data and tests for stationarity and independence of observations. Rigorous treatment of the foundations of basic models commonly used in applications with appropriate references for advanced topics. A chapter on modeling and analysis using computational tools. A comprehensive treatment of statistical inference for queueing systems. A discussion of operational and decision problems. Modeling exercises as a motivational tool, and review exercises covering background material on statistical distributions.
This book may be used as a textbook by first-year graduate students in fields such as computer science, operations research, industrial and systems engineering, as well as related fields such as manufacturing and communications engineering. Upper-level undergraduate students in mathematics, statistics, and engineering may also use the book in an elective introductory course on queueing theory. With its rigorous coverage of basic material and extensive bibliography of the queueing literature, the work may also be useful to applied scientists and practitioners as a self-study reference for applications and further research.
Lean Manufacturing: A Plant Floor Guide. Internationally renowned editors John Allen, Charles Robinson, and David Stewart take readers on a comprehensive, ‘street-level’ journey through lean implementation, from the seven wastes and flow processes to developing a business case, using lean tools, and applying readers’ newfound knowledge at greenfield and brownfield sites. Specific chapters on mapping the value stream, policy deployment, the five-phase implementation process, and problem-solving crystallize concepts with a pragmatic treatment. In addition, the brownfield implementation chapter is a must.
Mastering Patient Flow: Using Lean Thinking to Improve Your Practice Operations by Elizabeth Woodcock. Using lean thinking principles to structure workflow improvements, this third edition of the best-selling primer on medical practice operations delivers the newest trends for practice efficiency. Centering workflow around the patient, Mastering Patient Flow, 3rd edition shows you how to take efficiency to a new level. This MGMA classic is a completely updated comprehensive manual on practice operations. This easily readable book delivers sound and timely techniques for reducing patient cycle time, streamlining scheduling methods, managing telephones, maximizing space capacity and utilization and controlling costs. Add proven tools for benchmarking, creating action plans and self-assessment, along with worksheets, tips and case studies, and you have a one-stop “power punch” for a most profitable medical practice!
Multiaccess, Reservations, and Queues by Dee Denteneer, J.S.H Van Leeuwaarden. Reservation procedures constitute the core of many popular data transmission protocols. They consist of two steps: A request phase in which a station reserves the communication channel and a transmission phase in which the actual data transmission takes place. Such procedures are often applied in communication networks that are characterised by a shared communication channel with large round-trip times.
In this book, we propose queuing models for situations that require a reservation procedure and validate their applicability in the context of cable networks.
We offer various mathematical models to better understand the performance of these reservation procedures. The book covers four key performance models, and modifications to these: Contention trees, the repairman model, the bulk service queue, and tandem queues.
The relevance of this book is not limited to reservation procedures and cable networks, and performance analysts from a variety of areas may benefit, as all models have found application in other fields as well.
Traffic Theory by Denos C. Gazis. Traffic Theory describes and illustrates the key models of traffic flow and associated traffic phenomena such as conflicts in traffic, traffic generation and assignment, and traffic control. The use of these various models are explored both in terms of how they have improved traffic systems over the years and how better implementation of these models can accelerate the successful deployment of Intelligent Transportation Systems (ITS). Furthermore, the book outlines opportunities for development of additional models needed for continued improvement of ITS.
The book is intended as a textbook for a college Transportation Science curriculum, and as a reference book for researchers in Transportation Science. Dr. Gazis has concentrated in the book’s presentation on the fundamental concepts and methods in the various areas of traffic theory.
Retrial Queueing Systems: A Computational Approach by Jess Artalejo and Antonio Gomez-Corral. The application of auto-repeat facilities in telephone systems, as well as the use of random access protocols in computer networks, have led to growing interest in retrial queueing models. Since much of the theory of retrial queues is complex from an analytical viewpoint, with this book the authors give a comprehensive and updated text focusing on approximate techniques and algorithmic methods for solving the analytically intractable models.
Retrial Queueing Systems: A Computational Approach also
- Presents motivating examples in telephone and computer networks.
- Establishes a comparative analysis of the retrial queues versus standard queues with waiting lines and queues with losses.
- Integrates a wide range of techniques applied to the main M/G/1 and M/M/c retrial queues, and variants with general retrial times, finite population and the discrete-time case.
- Surveys basic results of the matrix-analytic formalism and emphasizes the related tools employed in retrial queues.
- Discusses a few selected retrial queues with QBD, GI/M/1 and M/G/1 structures.
- Features an abundance of numerical examples, and updates the existing literature.
Heavy Traffic Limits for Multiphase Queues by FI Karpelevich and Ya Kreinin. This book analyzes several types of queueing systems arising in network theory and communication theory. Karpelevich and Kreinin use numerous methods and results from the theory of stochastic processes. The main emphasis is on problems of diffusion approximation of stochastic processes in queueing systems and on results based on applications of the hydrodynamic limit method. The book will be useful to researchers working in the theory and applications of queueing theory and stochastic processes.
Operations Research in the Airline Industry. The field of operations research has had a tremendous impact on the management of today’s air transportation. Driven by enormous demand from management to gain a competitive advantage in the market, airlines are turning to advanced optimization techniques to develop mission-critical decision support systems for management and control of airline operations. The purpose of Operations Research in the Airlines Industry is to show some recent advances in optimization techniques and decision support systems applications in air transportation. It covers a wide variety of operations research topics in the air transportation industry including: + Demand forecasting + Network design + Revenue management + Route planning + Airline schedule planning + Irregular operations aircraft routing + Integrated scheduling + Real-time crew management + Crew pairing optimization + Air traffic flow management + Crew rostering + Airport traffic simulation and control + Coping with the FAA’s traffic control program.
Optimal Design of Queueing Systems by Shaler Stidham Jr. Focusing on the underlying structure of a system, Optimal Design of Queueing Systems explores how to set the parameters of a queueing system, such as arrival and service rates, before putting it into operation. It considers various objectives, comparing individually optimal (Nash equilibrium), socially optimal, class optimal, and facility optimal flow allocations.
After an introduction to basic design models, the book covers the optimal arrival rate model for a single-facility, single-class queue as well as dynamic algorithms for finding individually or socially optimal arrival rates and prices. It then examines several special cases of multiclass queues, presents models in which the service rate is a decision variable, and extends models and techniques to multifacility queueing systems. Focusing on networks of queues, the final chapters emphasize the qualitative properties of optimal solutions.
Written by a long-time, recognized researcher on models for the optimal design and control of queues and networks of queues, this book frames the issues in the general setting of a queueing system. It shows how design models can control flow to achieve a variety of objectives.
Optimizing Emergency Department Throughput by John Shiver and David Eitel. Across the country ambulances are turned away from emergency departments (EDs) and patients are waiting hours and sometimes days to be admitted to a hospital room. Hospitals are finding it hard to get specialist physicians to come to treat emergency patients. Our EDs demand a new way of thinking. They are not at a tipping point; they are at a breaking point. Under current loads and trends they are going to begin to break and these breakdowns will be painful and ultimately dangerous to society.
Stop hemorrhaging limited health care funding through your emergency department …
Rethink, Reorganize, Reprioritize, Retool.
Recognizing that the ideal in health care is presently beyond our immediate grasp, this book instead focuses on providing health care leaders with the tools they can employ to optimize the performance of EDs and thereby improve service to patients, employees, and communities.
Written by 20 of the most progressive and successful health care reformers in the country, the approaches described can be utilized to quantify improvements, enhance predictability of workflow, and improve staff scheduling. The data derived using these techniques can serve as powerful evidence in support of change. While a common discussion among ED professionals is the perception that many patients are not really emergency patients and could be treated in another setting at another time, that argument is not germane until we as a nation elect to reform the way we chose to deliver healthcare to the underserviced.
In the meantime this book provides invalauable information to help individual hospitals to retool their ED’s. It offers new approaches that think outside of the box for all stakeholders It also provides the statistical evidence that administrators need to make their cases for changes and added resources. It will help you forecast the demand for services and give your center an approach that will allow the ED to become a source of income rather than one that continues to hemorrhage needed limited health care funding.
Patient Flow: Reducing Delay in Healthcare Delivery by Operations Research and Management. This book is dedicated to improving healthcare through reducing the delays experienced by patients. It is the first book treatment to have reduction in patient delay as its sole focus, and therefore, provides the foundation by which hospitals can implement change. In short, the book provides “hands-on” discussion and methods for solving a variety of problems, and is a guide to motivate change in Health Care Systems around the world.
Performance Analysis and Optimization of Inbound Call Centers. The focus of this book is on the management of inbound call centers. Based on technical performance measures this book develops economic performance measures for different classes of telephone service numbers. Both the numbers of agents and the number of offered phones lines are decision variables in the operational personnel planning process. Since call arrivals as well as call-handling times are random in inbound call centers, this book concentrates on performance analysis and optimization using queueing models. These models may differ with respect to several features, for example, the number of customer classes, the number of differently trained agent groups, the limitation of the waiting room, or the customer’s impatience. This book describes mathematical methods and algorithms to relate these decision variables to technical as well as economic performance measures.
Point Processes and Queues by P. Bremaud. From the Introduction: The emphasis has been placed on topics of interest in systems science at large…The level of exposition and the inclusion of a large number of exercises with complete detailed solutions make this book usable as a text for graduate students in applied probability, electrical engineering, computer science, and operations research. The prerequisites in probability and random processes are recalled in the Appendices.
Probability, Markov Chains, queues, and Simulation: The Mathematical Basis of Performance Modeling by William J. Stewart. Probability, Markov Chains, Queues, and Simulation provides a modern and authoritative treatment of the mathematical processes that underlie performance modeling. The detailed explanations of mathematical derivations and numerous illustrative examples make this textbook readily accessible to graduate and advanced undergraduate students taking courses in which stochastic processes play a fundamental role. The textbook is relevant to a wide variety of fields, including computer science, engineering, operations research, statistics, and mathematics.
The textbook looks at the fundamentals of probability theory, from the basic concepts of set-based probability, through probability distributions, to bounds, limit theorems, and the laws of large numbers. Discrete and continuous-time Markov chains are analyzed from a theoretical and computational point of view. Topics include the Chapman-Kolmogorov equations; irreducibility; the potential, fundamental, and reachability matrices; random walk problems; reversibility; renewal processes; and the numerical computation of stationary and transient distributions. The M/M/1 queue and its extensions to more general birth-death processes are analyzed in detail, as are queues with phase-type arrival and service processes. The M/G/1 and G/M/1 queues are solved using embedded Markov chains; the busy period, residual service time, and priority scheduling are treated. Open and closed queueing networks are analyzed. The final part of the book addresses the mathematical basis of simulation.
Frontiers in Queuing Models and Applications in Science and Engineering. Queueing systems and networks are being applied to many areas of technology today, including telecommunications, computers, satellite systems, and traffic processes. This timely book, written by 26 of the most respected and influential researchers in the field, provides an overview of fundamental queueing systems and networks as applied to these technologies.Frontiers in Queueing: Models and Applications in Science and Engineering was written with more of an engineering slant than its predecessor, Advances in Queueing: Theory, Methods, and Open Problems. The earlier book was primarily concerned with methods, and was more theoretically oriented.
This new volume, meant to be a sequel to the first book, was written by scientists and queueing theorists whose expertise is in technology and engineering, allowing readers to answer questions regarding the technicalities of related methods from the earlier book.Each chapter in the book surveys the classes of queueing models and networks, or the applied methods in queueing, and is followed by a discussion of open problems and future research directions. The discussion of these future trends is especially important to novice researchers, students, and even their advisors, as it provides the perspectives of eminent scientists in each area, thus showing where research efforts should be focused. Frontiers in Queueing: Models and Applications in Science and Engineering also includes applications to vital areas of engineering and technology, specifically, telecommunications, computers and computer networks, satellite systems, traffic processes, and more applied methods such as simulation, statistics, and numerical methods. All researchers, from students to advanced professionals, can benefit from the sound advice and perspective of the contributors represented in this book.
Queueing Theory for Telecommunications: Discrete Time Modelling of a Single Node System by Attahiru Sule Alfa. Queueing theory applications can be discovered in many walks of life including; transportation, manufacturing, telecommunications, computer systems and more. However, the most prevalent applications of queueing theory are in the telecommunications field.
Queueing Theory for Telecommunications: Discrete Time Modelling of a Single Node System focuses on discrete time modeling and illustrates that most queueing systems encountered in real life can be set up as a Markov chain. This feature is very unique because the models are set in such a way that matrix-analytic methods are used to analyze them.
Queueing Theory for Telecommunications: Discrete Time Modelling of a Single Node System is the most relevant book available on queueing models designed for applications to telecommunications. This book presents clear concise theories behind how to model and analyze key single node queues in discrete time using special tools that were presented in the second chapter. The text also delves into the types of single node queues that are very frequently encountered in telecommunication systems modeling, and provides simple methods for analyzing them. Where appropriate, alternative analysis methods are also presented.
This book is for advanced-level students and researchers concentrating on engineering, computer science and mathematics as a secondary text or reference book. Professionals who work in the related industries of telecommunications, industrial engineering and communications engineering will find this book useful as well.
Queueing Modelling Fundamentals: With Applications in Communication Networks by Chee-Hock Ng and Soong Boon-Hee. Queueing analysis is a vital tool used in the evaluation of system performance. Applications of queueing analysis cover a wide spectrum from bank automated teller machines to transportation and communications data networks.
Fully revised, this second edition of a popular book contains the significant addition of a new chapter on Flow & Congestion Control and a section on Network Calculus among other new sections that have been added to remaining chapters. An introductory text, Queueing Modelling Fundamentals focuses on queueing modelling techniques and applications of data networks, examining the underlying principles of isolated queueing systems. This book introduces the complex queueing theory in simple language/proofs to enable the reader to quickly pick up an overview to queueing theory without utilizing the diverse necessary mathematical tools. It incorporates a rich set of worked examples on its applications to communication networks.
Queues, Inventories, and Maintenance: The Analysis of Operational systems with Variable Demand and Supply by Philip Morse. A seminal work by one of the founders of the science of operations research, this text for upper-level undergraduates and graduate students examines general queuing problems, discusses the effect of changes of arrival and service distributions on queuing results, and describes the application of queuing theory to maintenance and inventory problems.
Analysis of Waiting Time Data in Health Services Research by Boris Sobolev and Lisa Kuramoto. Why some patients wait longer than others remains an important question. This book is a reference for health services researchers looking for statistical tools with which to study waiting times. The book offers detailed coverage of statistical concepts and methods for the analysis and interpretation of waiting-time data. It provides analysis from health services research perspective, rather than operations management, and contains a collection of examples.
To Queue or Not to Queue: Equilibrium Behavior in Queueing Systems by Rafael Hassin and Moshe Haviv. Focuses on the interesting, practical viewpoint of customer behavior and its effect on the performance of the queueing system.
Leadership for Smooth Patient Flow by Kirk Jensen. The payoff for improving patient flow goes far beyond shorter wait times. When patients flow smoothly through the care process, nurses and physicians have the time they need to provide safe and compassionate care. Treatment is provided in the optimal setting, which reduces risk and improves outcomes. Patients feel satisfied and recommend your services to others, and your bottom line improves as more patients are treated. This book provides the inspiration, information, and ideas you need to lead patient flow improvement efforts at your organization. You will learn from the successes and failures of the authors healthcare leaders who have played pivotal roles in patient flow improvement projects. The book begins by explaining the fundamentals of patient flow and providing a solid business case for pursuing improvement efforts. It uses real-life examples to explain common patient flow theories and improvement methods.