Inside an IMP

• Basic Single Queue Model
• Poisson Arrival Model
• The M/M/1 Queue
• Read Appendix A in Tanenbaum: ``Introduction to Queueing Theory" (Skip A.4.3, it's wrong).
• Read any of the queueing theory references, e.g.
  Schwartz (Sections 2.1-3), Molloy, Kleinrock.

• Queueing in the Network Layer at an IMP
• Basic Single Queue Model
  • Applications of Queueing Analysis Outside of Networking
• The Poisson Arrival Model
  • Properties of a Poisson Process
  • Interarrival Times of a Poisson Process
• The M/M/1 Queue
  • Aside: Queueing Notation
  • Aside: The D/D/1 Queue
• State Analysis of an M/M/1 Queue
  • Balance Equations
  • Solving the Balance Equations
• The Finite Buffer Case: M/M/1/N
  • Blocking Probability and the Right Size Buffer
  • Throughput in the Finite Buffer Case
    • Alternate way to compute throughput of M/M/1/N: Look at the output side
    • Aside: Derivation of = Using Throughput
  • Approximation of a Finite Buffer System by the Infinite Buffer Model
• How Long is That Line?
• Little's Formula and Queueing Delay
  • Applying Little's Formula to an M/M/1 Queue
• Applying the M/M/1 Results to a Single Network Link
• Other Queueing Models