Lee's Notation

Published by MBA Skool Team, Last Updated: January 22, 2018

What is Lee's Notation?

Kendall Lee’s notation is used in queuing theory as the standard system to describe and classify a queue model.

A/S/c/K/N/D

  • A – Arrival process
    • M - Poisson distribution; random arrival process
    • D – Degenerate distribution; Deterministic or fixed arrival rate
    • G – General distribution
    • E – Erlang distribution

 

  • S – Service time distribution
    • M – Exponential service time
    • D – Degenerate distribution; Deterministic or fixed service time
    • E – Erlang distribution

 

  • C – Number of servers
    • Can range from 1 to many

 

  • K – Capacity of the whole system, i.e., maximum number of customers allowed in queue plus those being serviced.
    • By default taken as infinity

 

  • N – Size of the population from where customers are coming.
    • By default taken as infinity

 

  • D – Queue discipline, i.e., the order in which the customers in queue are being served
    • FCFS – First come first serve; Default
    • LCFS – Last come first serve
    • SIRO – Service in random order
    • PS – Processor sharing
    • PNPN – Priority service

 

Example: M/M/1

This is a queue with poisson arrival process, exponential service time, one server, infinite system capacity, infinite calling population and FCFS order.


This article has been researched & authored by the Business Concepts Team. It has been reviewed & published by the MBA Skool Team. The content on MBA Skool has been created for educational & academic purpose only.

Browse the definition and meaning of more similar terms. The Management Dictionary covers over 2000 business concepts from 6 categories.

Search & Explore : Business Concepts



Share this Page on:
Facebook ShareTweetShare on Linkedin