A course on "Performance Analysis of Communication Networks" by Malathi Veeraraghavan
Lectures
Review of networking concepts
Review of probability & statistics
Stochastic Processes
Experiment with Stochastic Processes
Markov chains
Queueing Theory
Little's law
M/M/1 and M/M/m queueing systems
M/M/1/k queueing system
Matlab programs for the M/M/1/k system
M/G/1 queue
M/G/1 queue with bounded Pareto distribution for the service time
Priority queueing
Network of queues
Analysis of error control and flow control mechanisms
User Guide
Matlab programs
A zipped file (use winzip to extract files) of a set of matlab programs to plot transmission efficiency of Stop-and-Wait, Go-Back-N and Selective Repeat ARQ as a function of bit error rate
A zipped file (use winzip to extract files) of a set of matlab programs to plot transmission efficiency of Stop-and-Wait, Go-Back-N and Selective Repeat ARQ as a frame size rate
MAC schemes: sharing on a single link
Analysis of TDM/FDM schemes, commonly used in circuit-switched networks: Single link models
Erlang-B (M/M/m/m), Engset (finite population) - also called Blocked Call Clearing (BCC), and Finite population M/M/m/N model - Blocked Call Clearing (BCQ)
Mean waiting time and distribution of waiting time for the BCQ model
Matlab programs for ErlangB, Engset, and BCQ analysis
Analysis of TCP
: TCP is an excellent example of how resource sharing is achieved in a connectionless packet-switched network
Connection-oriented packet-switched
Equivalent bandwidth - Hui, Guerin, Mitra, Kelly - generalized sources (not Poisson)
Deterministic/statistical calculus
Service curves
Three dimensions: Traffic control - leaky bucket, multiple buckets
Scheduling: FIFO, Static Priority, EDF, GPS
Admission control (service control - with diff serv)
Return to the Course Home Page