Introduction to Queueing Theory


Click here to start


Table of Contents

Introduction to Queueing Theory

Overview

Basic Components of a Queue

Kendall Notation A/S/m/B/K/SD

Arrival Process

Service Time Distribution

Service Disciplines

Example M/M/3/20/1500/FCFS

Quiz 30A

Exponential Distribution

Erlang Distribution

Hyper-Exponential Distribution

Group Arrivals/Service

Quiz 30B

Key Variables

Rules for All Queues

Quiz 30C

Little's Law

Proof of Little's Law

Application of Little's Law

Quiz 30D

Stochastic Processes

Types of Stochastic Processes

Discrete/Continuous State Processes

Markov Processes

Birth-Death Processes

Poisson Distribution

Poisson Processes

PASTA Property

Relationship Among Stochastic Processes

Quiz 30E

Summary

Homework 30

Home Page: http://www.cse.wustl.edu/~jain/

Download entire presentation in Adobe Acrobat