The M/M/1 Queue

• An M/M/1 queue has
  
  1. Poisson arrivals (with rate ).

  2. Exponential service times (with mean , so is the ``service rate").

  3. 1 server.

  4. An infinite length buffer.
     

• The M/M/1 queue is the most basic and important queueing model.

• Click here to see an annimation of an M/M/1 queueing model of network transmission link.

• Aside: Queueing Notation
• Aside: The D/D/1 Queue