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