Class Notes
Copies of the class notes can be downloaded below through the web.
All material is Copyrighted 2002. All Rights Reserved, D. Towsley.
- Introduction (20 pages)
Review (5 pages)
- Stochastic processes - I (38 pages, 180K)
- Stochastic processes - II
Printable notes (28 pages, 150K)
Slides (157K)
- Stochastic ordering Printable notes (6 pages, 88K) Slides (64K)
- Elementary queueing theory Printable notes (210K), Slides (240K)
- A transforms interlude Printable notes 100K) , Slides (110K)
- Intermediate queuing theory- I Printable notes, 168K), Slides (161K)
- Stochastic differential equations interlude Printable notes 87K) , Slides (86K)
- Scheduling Policies Printable notes 131K) , Slides (98K)
- Processor Sharing M/G/1 queue Printable notes 104K) , Slides (74K)
- More general queueing systems Printable notes 215K) , Slides (215K)
R. Nelson. Matrix geometric solutions in Markov models: a mathematical tutorial. IBM Technical Report 1991. (7MB)
- Convex ordering interlude Printable notes 71K)
- Queueing networks Printable notes 149K) , Slides (170K)
- Approximation methods Printable notes (78K)
-
Chapter 5: Bounds on Performance from Quantitative System Performance by
E.D. Lazowska, J. Zahorjan, G.S. Graham, K.C. Sevcik. Material on bounds
was taken from this source.
- S.S. Lam "Store-and-forward buffer
requirements in a packet switching network",
IEEE Trans. on Communicattions
Vol. 24, 4, April 1976. Example of use of decomposition.
- D. Towsley. "Approximate Models of Multiple Bus Multiprocessor
Systems". IEEE Transactions on Computers, vol C-35, 3,
March 1986, 220--228. Good example of use of aggregation and surrogate
delays.
- Modeling TCP Slides (448K)
- Trace analysis:
- Traffic trace analysis and modeling
Slides (150K)
W. Leland, M. Taqqu, W. Willinger, D. Wilson. "On
the Self-Similar Nature of Ethernet Traffic (Extended Version)," IEEE/ACM
Transactions on Networking, 2(1):1-15, February 1994.
- End-to-end performance trace analysis and modeling
Slides (300K)
P. Ji, B. Liu, D. Towsley, Z. Ge, J. Kurose
"Modeling Frame-level Errors in GSM Wireless Channels"
Invited submission for Special Issue on Performance Evaluation