Queueing Theory
apply elementary queueing theory equations to compute statisticsfor the various scheduling systems
assume exponential inter-arrival and service timedistributions
At the South Loop Oil 'n Lube, a new customer arrives for an oilchange every 20 minutes, and is annoyed to find, on average, 3customers ahead of him (including the one being serviced).
How much longer, typically, will it take for the currentcustomer to finish his oil change?
After that, how much longer will the new customer have to waitto complete his own oil change?