Aside: Queueing Notation

• ``M/M/1" is a special case of more general (Kendall) notation: X/Y/m/k, where
  • X is a symbol representing the interarrival process

    M = Poisson (exponential interarrival times ).

    D = Deterministic (constant ).

  • Y is a symbol representing the service distribution

    M = exponential, D = deterministic.

    G = General (or arbitrary).

  • m = number of servers.

  • k = number of buffer slots (omitted when k = ).