Information Networks

  • Time/Place: Sunday/Tuesday  10:15-11:45 in B9-3135

  • Required textbook: Mor Harchol-Balter, "Performance Modeling and Design of Computer Systems Queueing Theory in Action", Cambridge University Press, 2013. [Available in Library]

  • Reference books: 

    • E. Lazowska, J. Zahorjan, G. Graham, K. Sevcik, Quantitative System Performance, Computer System Analysis using Queueing Network Models, Prentice-Hall, [URL]

    • Leonard Kleinrock, Queueing Systems, vol. 1: Theory, John Wiley, 1975.

    • Thomas G. Robertazzi, Computer Networks and Systems, Springer, 2002.

    • Andrew S. Tanenbaum , Computer Networks, Prentice Hall, 2002

    • Research papers.

  • Course description: probability. Network structure of the Internet and the Web, performance modeling, experimental design, performance measurement, model development, analytic modeling, single queue facility, networks of queues, stochastic systems, deterministic systems, birth-death model analysis, closed network model, bottleneck, interactive networks, M/M/m queues, M/G/1 priority queues, Markovian queuing model, random numbers, discrete event simulation, verification and validation of simulation models, workload characterization and benchmarks.

  • Prerequisites: Students must have excellent understanding of computer networks, excellent skills in programming e.g., C/C++ or Java, understanding of probabilities, general background on network simulators, working with Linux systems.

Student must obtain the passing grade (70%) in the Homework and the final project to pass the course.

The course will include a major modeling and simulation project component that requires performing several paper reviews and simulations.

  • Grading: 

    • Homework: 40%

    • Presentation: 10%

    • Final Projects: 50%

    • Exams: None

  • Homework policy: all assignments, including contributions to discussion, submitted by students in the course of this class should be work written by themselves specifically for this class. Students must clearly cite and reference each and every source that was used in their development. Where students use the actual words of a source, they must put those words inside quotation marks.

  • Lecture Content was mainly shared with Prof. Pin-Han Ho, UW, lecture notes.

  • Calendar: 

Date Topic Content Others

Introduction to queueing theory concepts

31/08 Assignment 1 Due date: 14/09 Assignment 1 Solution [PDF]

Introduction to system performance evaluation methods

[PDF] Lecture  

Introduction to system performance measurement methods

[PDF] Lecture  
14/09 Assignment 2 Due date: 28/09 Assignment 2  Solution [PDF]

Performance modeling

[PDF] Lecture  

Analytic modeling and stochastic systems

[PDF] Queuing Models with Single Service Facility

[PDF] Deterministic Model

28/09 Assignment 3 Due date: 19/10 Assignment 3  Solution [PDF]

Birth-Death stochastic model

[PDF] Stochastic Model

[PDF] Birth-Death Model

[PDF] Birth-Death Model Solution Method


Markovian queuing model

[PDF] Lecture

[PDF] Lecture

[PDF] M/G/1 Analysis

[PDF] M/G/1 with vacations

17/10 Mid-Semester Break    
19/10 Assignment 4 Due date: 09/11 Assignment 4  Solution [PDF]

Queuing network model

[PDF] Lecture  

Open network model

[PDF] Lecture  

Closed network model

[PDF] Lecture

[PDF] Computing G(N)

07/11 Final project proposals Due date: 05/12    

Application to computer networks

[PDF] Store & forward, Shortest-path Routing

[PDF] Window Flow Control


Verification and validation

[PDF] Lecture  
23/11 Event-Based Simulations [PDF] Lecture  
  • G. Li, V. Li, "Network of Queues: Myth and Reality", IEEE CCW, 2003.

  • L. Le, A. Nguyen, E. Hossain, "A Tandem Queue Model for Performance Analysis in Multihop Wireless Networks", IEEE WCNC, 2007.

  • A. Kaheel, H. Alnuweiri, F. Gebali, "Analytical Evaluation of Blocking Probability in Optical Burst Switching Networks", IEEE ICC, 2004.

  • Y. Chen, H. Wu, D. Xu, C. Qiao, "Performance Analysis of Optical Burst Switched Node with Deflection Routing", IEEE ICC, 2003.

  • A. Fayoumi, A. Jayasumana, "Performance Model of an Optical Switch using Fiber Delay Lines for Resolving Contentions", IEEE LCN, 2003.
  • C. Hsu, T. Liu, N. Huang, "Performance Analysis of Deflection Routing in Optical Burst-Switched Networks', IEEE Infocom, 2002.

  • A. Konrad, B. Zhao, A. Joseph, "Markov-Based Channel Model Algorithm for Wireless Networks", Wireless Networks, 9(3), 2003.

  • F. Callegati, "Optical Buffers for Variable Length Packets", IEEE Com. Letters, 2009.

  • F. Eshghi, A. Elhakeem, "Performance Analysis of Ad Hoc Wireless LANs for Real-Time Traffic", IEEE JSAC, 21(2), 2003.

  • S. Tang and B. Mark, “Performance of a Cognitive Radio Network with Tolerable Service Degradation”, IEEE DRCN, 2009.

  • T-S. Ho, K-C. Chen, "Performance Analysis of IEEE 802.11 CSMA/CA Medium Access Control Protocol", IEEE PIMRC, 1996.

  • X. Zhu, J. Kahn "Queueing models of optical delay lines in synchronous and asynchronous optical packet-switching networks", Opt. Eng., 42(6), 2003.

  • Z-n. Kong, D. Tsang, B. Bensaou, D. Gao, "Performance Analysis of IEEE 802.11e Contention-Based Channel Access", IEEE JSAC, 22(10), 2004.

  • H. Wu, C. Qiao, "Modeling iCAR via Multi-Dimensional Markov Chains", Journal of Mobile Networks and Applications, Vol. 8 No. 3, 2003.

  • H. Li and Z. Han  “Socially Optimal Queuing Control in Cognitive Radio Networks Subject to Service Interruptions: To Queue or Not to Queue?”, IEEE TWC, VOL. 10, NO. 5, 2011.

  • P. Chatzimisios, A. C. Boucouvalas, V. Vitsas, "IEEE 802.11Wireless LANs: Performance Analysis and Protocol Refinement", Journal on Applied Signal Processing", vol. 1, 2005.

  • B. Shihada, Q. Zhang, P.-H. Ho, "Performance Evaluation of TCP Vegas over Optical Burst Switched Networks", ICST Broadnets, WOBS, 2006.

  • M. Hassan, M. Krunz, I. Matta, "Markov-Based Channel Characterization for Tractable Performance Analysis in Wireless Packet Networks", IEEE TWC, 3(3), 2004.

  • G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordinated function". IEEE JSAC, 18(3), 2000.

05/12 Final Project Submission    
07/12 Final Project Presentation