Multi-Server System/Multiple-Server Waiting Line
- Two or more servers in parallel serve a single waiting line
- Slightly more complex than the single-serve queuing system
Examples:
Check-in counters at the airport
Check-out counters in groceries
Assumptions of the multi-server model (Same as the assumptions in the single-
server system)
1. An infinite calling population
2. A first-come, first-served queue discipline
3. Poisson arrival rate
4. Exponential service times
Parameters of the multiple-server model are as follows:
To compute:
The probability that there are no customers in the system (all servers are
idle) is:
The probability of n customers in the queuing system:
For n > c: For n ≤ c:
The average number of customers in the queuing system:
The average number of customers in the queue is:
The average time a customer spends in the queuing system (waiting and
being served):
The average time a customer spends in the queue, waiting to be served:
The probability that a customer arriving in the system must wait for service
(i.e., the probability that all the servers are busy):
Example:
Introduction & what is multi-server system – Kristine
Assumptions of the multi-server model – dina
Parameters – dina
To compute – Ashley
Example problem – claire
Another problem solving - kristine