Journal ArticleDOI
Fundamentals of Queueing Theory
Rodney Coleman
- Vol. 138, Iss: 3, pp 436-437
Reads0
Chats0
TLDR
The Fundamentals of Queueing Theory, Fourth Edition as discussed by the authors provides a comprehensive overview of simple and more advanced queuing models, with a self-contained presentation of key concepts and formulae.Abstract:
Praise for the Third Edition: "This is one of the best books available. Its excellent organizational structure allows quick reference to specific models and its clear presentation . . . solidifies the understanding of the concepts being presented."IIE Transactions on Operations EngineeringThoroughly revised and expanded to reflect the latest developments in the field, Fundamentals of Queueing Theory, Fourth Edition continues to present the basic statistical principles that are necessary to analyze the probabilistic nature of queues. Rather than presenting a narrow focus on the subject, this update illustrates the wide-reaching, fundamental concepts in queueing theory and its applications to diverse areas such as computer science, engineering, business, and operations research.This update takes a numerical approach to understanding and making probable estimations relating to queues, with a comprehensive outline of simple and more advanced queueing models. Newly featured topics of the Fourth Edition include:Retrial queuesApproximations for queueing networksNumerical inversion of transformsDetermining the appropriate number of servers to balance quality and cost of serviceEach chapter provides a self-contained presentation of key concepts and formulae, allowing readers to work with each section independently, while a summary table at the end of the book outlines the types of queues that have been discussed and their results. In addition, two new appendices have been added, discussing transforms and generating functions as well as the fundamentals of differential and difference equations. New examples are now included along with problems that incorporate QtsPlus software, which is freely available via the book's related Web site.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.read more
Citations
More filters
Journal ArticleDOI
Performance modeling of distributed automatic call distribution systems
TL;DR: This paper examines the strengths and weaknesses of queueing models that have been used historically with ACD systems and develops modifications to these models that are combined with queueing network theories to construct an original ACD network performance algorithm to work with distributed systems.
Journal ArticleDOI
A Queue‐Length Cutoff Model for a Preemptive Two‐Priority $M/M/1$ System
Qiang Gong,Rajan Batta +1 more
TL;DR: This work focuses on the preemptive resume case while allowing for weights associated with both priority class queues, and develops methodologies to obtain the optimal cutoffs for the situation when the weights of both queues are constant.
Journal ArticleDOI
A modified quasi-newton method for optimization in simulation
TL;DR: In this paper, a modification of a quasi-Newton method is presented, in which the parameters are determined from some numerical experiments. And the closeness of the converged solutions to the optimal solutions and a comparison with two stochastic approximation methods indicate that the modified quasi Newton method is a robust and efficient method for solving optimization problems in simulation.
Journal ArticleDOI
Operations research methods applied to workflow in a medical records department.
S. Y. Edna Chan,Jeffrey W. Ohlmann,Steven R. Dunbar,Charlene Dunbar,Sarah M. Ryan,Paul Savory +5 more
TL;DR: In this paper, the authors describe quantitative models incorporating available data to represent transcription activities of a medical records department, and forecasted the workload of the department, determined the optimal worker schedule and designed a simulation model to represent the workflow of the transcription function of the medical record department.
Journal ArticleDOI
Analyzing the discrete-time G(G)/Geo/1 queue using complex contour integration
Bart Vinck,Herwig Bruneel +1 more
TL;DR: A method of analysis based on integration along contours in the complex plane based on probability generating functions of the system contents at various observation epochs and of the delay and waiting time of an arbitrary customer under the single restriction that the probability generating function for the interarrival-time distribution be rational.
References
More filters
Book
The Connection Machine
TL;DR: The Connection Machine describes a fundamentally different kind of computer that Daniel Hillis and others are now developing to perform tasks that no conventional, sequential machine can solve in a reasonable time.
Journal ArticleDOI
Input Versus Output Queueing on a Space-Division Packet Switch
TL;DR: Two simple models of queueing on an N \times N space-division packet switch are examined, and it is possible to slightly increase utilization of the output trunks and drop interfering packets at the end of each time slot, rather than storing them in the input queues.
Journal ArticleDOI
The Randomization Technique as a Modeling Tool and Solution Procedure for Transient Markov Processes
Donald Gross,Douglas R. Miller +1 more
TL;DR: An implementation for a general class of Markov processes that can be described in terms of state space S, event set E, rate vectors R, and target vectors T-abbreviated as SERT is presented.
Journal ArticleDOI
Dynamic batching policies for an on-demand video server
TL;DR: It is shown that a first come, first served (FCFS) policy that schedules the video with the longest outstanding request can perform better than the maximum queue length (MQL) policy, and multicasting is better exploited by scheduling playback of the most popular videos at predetermined, regular intervals (hence, termed FCFS-n).
Journal ArticleDOI
End-to-end congestion control for the internet: delays and stability
Ramesh Johari,David Kim Hong Tan +1 more
TL;DR: Stability results for a fluid flow model of end-to-end Internet congestion control and criteria for local stability and rate of convergence are completely characterized for a single resource, single user system.