Queuing Tutorial

< Previous | Next | Contents >

M/M/s/N Queuing System

The previous M/M/s queuing system assume that you have unlimited space for the customers to queue. That is of course unrealistic. M/M/s/N queuing system is probably more realistic model because it set the capacity of the system at N. However, this model must be used with care because the meaning of capacity in here is a real cut off of customers, not the actual waiting room capacity. Under this model, if a customer arrives after the maximum queue size is reached, then that customer must be rejected by the system as a loss customer. If you have a waiting room capacity but you can still make the customers to queue outside on the road, probably M/M/s queuing system is still a good model.

The arrival distribution of customers follows Poisson distribution and the distribution for service time follows Exponential distribution with s number of parallel servers and N queuing capacity.

Use the M/M/s/N queuing calculator below to experiment and to solve queuing problem of multiple parallel servers with queuing capacity N. Compare it with M/M/s with M/M/s/N/N queuing system.

The performance for our queuing system are given by the formulas below.

Input:

  • Arrival rate (number of customers/unit time) M/M/s/N Queuing System
  • Service rate (number of customers/unit time) M/M/s/N Queuing System
  • Number of servers M/M/s/N Queuing System
  • Capacity of the system, M/M/s/N Queuing System ; maximum queue size = M/M/s/N Queuing System

Output:

  • U= Utilization factor = percentage of the time that all servers are busy, M/M/s/N Queuing System
  • P 0 = probability that there are no customers in the system, M/M/s/N Queuing System
  • P n = probability that there are n customers in the system, M/M/s/N Queuing System
  • P w = probability that the customer arrive will wait M/M/s/N Queuing System
  • W q = average time a customer spends in waiting line waiting for service, M/M/s/N Queuing System M/M/s/N Queuing System
  • W = average time a customer spends in the system (in waiting line and being served), M/M/s/N Queuing System
  • L q = average number of customer in waiting line for service, M/M/s/N Queuing System
  • L = average number of customer in the system (in waiting line and being served), M/M/s/N Queuing System


< Previous | Next | Contents >

Do you have queuing problem? Ask your expert for a solution here

These tutorial is copyrighted .

Preferable reference for this tutorial is

Teknomo, Kardi. (2014) Queuing Theory Tutorial
http://people.revoledu.com/kardi/tutorial/Queuing/