Information Networks

  • Time/Place: Sunday/Wed  10:00-11:30 in B9-3220

  • 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
31/08

Introduction to queueing theory concepts

  
03/09 Assignment 1 Due date: 14/09 Assignment 1
07/09

Introduction to system performance evaluation methods

 [PDF] Lecture
10/09

Introduction to system performance measurement methods

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

Performance modeling

 [PDF] Lecture
21/09

Analytic modeling and stochastic systems

[PDF] Queuing Models with Single Service Facility

[PDF] Deterministic Model
28/09 Assignment 3 Due date: 15/10 Assignment 3 
28/09

Birth-Death stochastic model

[PDF] Stochastic Model

[PDF] Birth-Death Model

[PDF] Birth-Death Model Solution Method
05/10

Markovian queuing model

[PDF] Lecture

[PDF] Lecture

[PDF] M/G/1 Analysis

[PDF] M/G/1 with vacations
12/10 Final project proposals Due date: 12/10  
19/10  Assignment 4 Due date: 09/11 Assignment 4 
22/10 Mid-Semester Break  
26/10

Queuing network model

 [PDF] Lecture
26/10

Open network model

 [PDF] Lecture
29/10

Closed network model

[PDF] Lecture

[PDF] Computing G(N)
05/11

Application to computer networks

[PDF] Store & forward, Shortest-path Routing

[PDF] Window Flow Control
19/11

Verification and validation

 [PDF] Lecture
26/11 Event-Based Simulations [PDF] Lecture
30/11

  • 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.
03/12

  • 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.
07/12

  • 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.
07/12 Final Project Submission  
10/12 Final Project Presentation