Queueing Theory

Overview of Queueing Theory

  1. Background on Relevant Stochastic Processes [e.g., Green Ross (2010), Blue Ross (1996) and Asmussen (2003), ordered in increasing difficulty]
    • Poisson process, renewal theory, Markov chains, diffusion processes, stationary marked point processes

  2. Little's Law and Fundamental Conservation Laws [Wolff (1989), El-Taha and Stidham (1999)]

  3. Markovian Queueing Models [Green Ross, Secs. 8.3 & 8.4, Cooper (1982), Wolff (1989)]

  4. Single-Server Queues Beyond M/M/1 (or Queues with Few Servers, FCFS reference case)

  5. Many-Server Queues

  6. Time-Varying Arrival Rates