An Introduction to Queueing Theory: and Matrix-Analytic Methods by L. BreuerAn Introduction to Queueing Theory: and Matrix-Analytic Methods by L. Breuer

An Introduction to Queueing Theory: and Matrix-Analytic Methods

byL. Breuer, Dieter Baum

Paperback | October 19, 2010

Pricing and Purchase Info

$114.69 online 
$116.95 list price
Earn 573 plum® points

In stock online

Ships free on orders over $25

Not available in stores


The textbook contains the records of a two-semester course on queueing theory, including an introduction to matrix-analytic methods. The course is directed to last year undergraduate and first year graduate students of applied probability and computer science, who have already completed an introduction to probability theory. Its purpose is to present material that is close enough to concrete queueing models and their applications, while providing a sound mathematical foundation for their analysis. A prominent part of the book will be devoted to matrix-analytic methods. This is a collection of approaches which extend the applicability of Markov renewal methods to queueing theory by introducing a finite number of auxiliary states. For the embedded Markov chains this leads to transition matrices in block form resembling the structure of classical models. Matrix-analytic methods have become quite popular in queueing theory during the last twenty years. The intention to include these in a students' introduction to queueing theory has been the main motivation for the authors to write the present book. Its aim is a presentation of the most important matrix-analytic concepts like phase-type distributions, Markovian arrival processes, the GI/PH/1 and BMAP/G/1 queues as well as QBDs and discrete time approaches.
Title:An Introduction to Queueing Theory: and Matrix-Analytic MethodsFormat:PaperbackDimensions:286 pagesPublished:October 19, 2010Publisher:Springer NetherlandsLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:9048169135

ISBN - 13:9789048169139

Look for similar items by category:


Table of Contents

List of Figures. Foreword.- Queues: The Art of Modelling.- Part I: Markovian Methods. Markov Chains and Queues in Discrete Time. Homogeneous Markov Processes on Discrete State Spaces. Markovian Queues in Continuous Time. Markovian Queueing Networks.- Part II: Semi-Markovian Methods. Renewal Theory. Markov Renewal Theory. Semi-Markovian Queues.- Part III: Matrix-Analytic Methods. Phase-Type Distributions. Markovian Arrival Processes. The GI/PH/1 Queue. The BMAP/G/1 Queue. Discrete Time Approaches. Spatial Markovian Arrival Processes. Appendix.- References.- Index.

Editorial Reviews

From the reviews:"This book provides a mathematical introduction to the theory of queuing theory and matrix-analytic methods . . The style of the text . is concise and rigorous. The proofs are presented for study. Each chapter concludes with a set of exercises inviting readers to prove supplementary results and review particular aspects of the theory. . I have found this to be a useful reference text and would recommend it to those wishing to delve into the mathematical theory of basic queuing theory." (Michael NG, SIAM Review, Vol. 48 (3), 2006)"The book under review attempts to give an introduction to the theory of queues without losing contact with its applicability. . For instructors who prefer the topics covered, this book is a nice candidate as they do not need to choose the topics but only need to elaborate on them. Nevertheless, it would be a good reference book for an introductory course in queuing theory, stochastic modelling, or applied probability, and a valuable one to add to a professional's bookshelf." (N. Selvaraju, Mathematical Reviews, Issue 2007 c)