ABSTRACT

A queuing system is a facility consisting of one or several servers designed to perform certain tasks or process certain jobs and a queue of jobs waiting to be processed. The Little's Law gives a simple relationship between the expected number of jobs, the expected response time, and the arrival rate. Any printer represents a single-server queuing system because it can process only one job at a time while other jobs are stored in a queue. Messages arrive to a communication center at random times with an average of 5 messages per minute. They are transmitted through a single channel in the order they were received. The chapter discusses queuing systems with several servers. Some companies follow the equity principle and make sure that each call to their customer service is handled by the least loaded customer service representative. The chapter develops a theory and how to analyze and evaluate rather basic queuing systems: Bernoulli and M/M/k.