Information Networks

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

Time/Place: Tuesday/Thursday 10:30-12:00 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.

A student must obtain the passing grade (70%) in each task 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 the 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
27/08	Introduction to queueing theory concepts
29/08	Assignment 1 Due date: 12/09	Assignment 1	Solution
03/09	Introduction to system performance evaluation methods	[PDF] Lecture
05/09	Introduction to system performance measurement methods	[PDF] Lecture
12/09	Assignment 2 Due date: 26/09	Assignment 2	Solution
12/09	Performance modeling	[PDF] Lecture
17/09	Analytic modeling and stochastic systems	[PDF] Queuing Models with Single Service Facility [PDF] Deterministic Model
26/09	Assignment 3 Due date: 17/10	Assignment 3	Solution
26/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
17/10	Assignment 4 Due date: 07/11	Assignment 4	Solution
17/10	Queuing network model	[PDF] Lecture
17/10	Open network model	[PDF] Lecture
24/10	Closed network model	[PDF] Lecture [PDF] Computing G(N)
29/10	Mid-Semester Break
31/10	Mid-Semester Break
05/11	Final project proposals Due date: 05/12
05/11	Application to computer networks	[PDF] Store & forward, Shortest-path Routing [PDF] Window Flow Control
19/11	Verification and validation	[PDF] Lecture
21/11	Event-Based Simulations	[PDF] Lecture
26/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.
28/11	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.
03/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.
05/12	Final Project Presentation

Information Networks

Share

Networking Research Lab (NETLAB)