Chapter 11. Single Queue Systems


There are many examples of single queue systems in daily life. The ATM machine in the shopping mall is such an example. The ATM machine acts as a single server serving a single queue. A single line of people waiting to get money may form in front of the machine. If people are well-behaved, they will use the ATM machine on a First Come First Serve (FCFS) basis, patiently waiting in line to receive service. This is an example of a single server, single queue system, with a FCFS queuing discipline.

This chapter explores some important classical analytic results for single queue systems. These results are shown to be useful in modern computer system situations. The term queuing station is used broadly here ...

Get Performance by Design: Computer Capacity Planning by Example now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.