Jump to content

Queueing model

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by 80.168.225.96 (talk) at 13:54, 14 July 2006 ('''queueing models'''). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In queueing theory, queueing models can be represented using Kendall's notation:

A/B/S/K/N/Disc

Where:

  • A is the interarrival time distribution
  • B is the service time distribution
  • S is the number of servers
  • K is the system capacity
  • N is the calling population
  • Disc is the service discipline assumed

Some standard value of the notation include:

  • M for a Markovian (exponential) distribution
  • Eκ for an Erlang distribution with κ phases
  • D for Deterministic (constant)
  • G for General distribution

For example: M/M/1// represents a single server that has unlimited queue capacity and infinite calling population, the inter-arrival times follow the exponential distribution, so do the service times.

See also