Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Queueing theory for telecommunications : discrete time modelling of a single node system
Alfa A., Springer Publishing Company, Incorporated, New York, NY, 2010. 247 pp. Type: Book (978-1-441973-13-9)
Date Reviewed: Oct 20 2011

We can apply queueing models to any type of service system where items have to wait in queues for service while the server is busy attending to other items. Queueing systems are prevalent in many areas, ranging from transportation to computers, telecommunications, and manufacturing.

Several introductory texts on queueing models exist. However, they either oversimplify the subject matter and its analysis, presenting merely recipes without providing the theoretical background that would enable the reader to adapt the models to their needs, or, more often, they present the theoretical background with such mathematical rigor that practitioners may have difficulty understanding it. (There are two notable recent exceptions to this rule [1,2].) The author manages to bridge the gap between these two approaches by limiting the subject matter to single-node queues in discrete time. This is a reasonable limitation, because most practical queueing problems can be reduced to single-node systems, with the huge advantage that single-node systems in discrete time can be set up as Markov chains, and we can apply the results from the rich literature on Markov chains.

Chapter 1 introduces single-node queueing systems, and makes a quick comparison between discrete and continuous time analyses. Chapter 2 begins by briefly reviewing stochastic processes as an introduction to the Markov process. Markov processes are stochastic processes where the state of the system in the future is independent of the past history, but only dependent on the present. Markov processes are usually modeled as Markov chains. In this chapter, the emphasis is on computational approaches for analyzing certain important classes of Markov chains, such as bivariate discrete-time and infinite-state Markov chains.

In chapter 3, the author analyzes in more detail two basic processes that define a single-node queueing system: the arrival process and the service process. Most books discuss these two processes separately, but here the author combines them, since the probability distributions used for service processes can also be used for the inter-arrival times.

Most introductory books also start with the Poisson process, because it is the easiest one to analyze. This book, however, does not even mention Poisson processes. Instead, it uses the much less-known but easily accessible phase-type distribution.

Chapter 4 discusses approximately ten queueing models in more detail, using the well-known Kendall notation. As promised by the author, the book uniformly presents all models as transition matrices of the corresponding Markov chains, making the different models very comparable.

The last chapter presents more advanced single-node queueing models: multi-server queues, priority queues, vacation queues, and queues with multiple classes of packets. I have rarely seen the latter two addressed in textbooks.

The book has some minor flaws. The index lists only about 60 entries. Entries on Kendall’s notation; first in, first out (FIFO); first-come, first-served (FCFS); and many others are missing. A list of abbreviations is also sadly absent.

Although I find the strict limitation to single-node queues very appealing, I would not recommend this book as a first introduction to queueing theory. Here, I prefer the more classical approach of other texts [1,2]. The book makes a good supplement to the classical approach, however, presenting the subject matter in a refreshing way.

Reviewer:  Klaus Galensa Review #: CR139515 (1204-0343)
1) Chee-Hock, N.; Boon-Hee, S. Queueing modelling fundamentals: with applications in communication networks. John Wiley & Sons, Chichester, UK, 2008.
2) Daigle, J. N. Queueing theory with applications to packet telecommunication. Springer, Boston, MA, 2005.
Bookmark and Share
  Reviewer Selected
Featured Reviewer
 
 
Queueing Theory (G.3 ... )
 
 
Data Communications (C.2.0 ... )
 
 
Signal Processing Systems (C.3 ... )
 
 
General (C.2.0 )
 
 
Special-Purpose And Application-Based Systems (C.3 )
 
Would you recommend this review?
yes
no
Other reviews under "Queueing Theory": Date
Frontiers in queueing
Dshalalow J. (ed), CRC Press, Inc., Boca Raton, FL, 1997. Type: Book (9780849380761)
Dec 1 1998
Advances in queueing
Dshalalow J. (ed), CRC Press, Inc., Boca Raton, FL, 1995. Type: Book (9780849380747)
Dec 1 1998
Performance analysis at the software architectural design level
Aquilani F., Balsamo S., Inverardi P. Performance Evaluation 45(2-3): 147-178, 2001. Type: Article
Apr 22 2002
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy