Fall 2021, ECE 567 (Communication Network Analysis)

When: 12:30-1:50 TuTh, Where: Room 3015 ECEB

Instructor: R. Srikant, rsrikant@illinois.edu

Office Hours: 3:00-4:00 Tuesdays, 107 Coordinated Science Lab

Prerequisites: ECE 534

Fall Break: Nov. 20-28

Last Day of Classes: Dec. 8
Textbook: R. Srikant and L. Ying, Communication Networks: An Optimization, Control and Stochastic Networks Perspective, Cambridge University Press, 2014

Website for the Textbook: https://sites.google.com/view/comm-networks (Links to an external site.)

Additional references:

D. P. Bertsekas and R. G. Gallager. Data Networks. Prentice Hall.

B. Hajek. Communication Network Analysis

F.P. Kelly and E. Yudovina. Lectures on Stochastic Networks

J. Walrand and S. Parekh. Communication Networks: A Concise Introduction

TOPICS

End-to-end network architecture: Optimization formulation of network resource allocation; convergence analysis of primal and dual algorithms; Delay differential equations and applications to the study of congestion control algorithm; Interpretation of network architecture and algorithms in terms of optimization solution; Game-theoretic interpretation of optimization formulation and solution
Mathematical tools: Markov chains and discrete-time queueing theory
What happens at a link? Statistical multiplexing and large deviations
Scheduling algorithms for switches and wireless networks: Maxweight scheduling, complexity, and distributed randomized algorithms, statistical physics techniques
Mathematical tools: Continuous-time queueing theory; applications to connection-level models of the Internet; loss networks, heavy-traffic analysis
Other topics as time permits: Weighted Fair Queueing, Throughput scaling laws for wireless networks, Modeling P2P networks, Cloud Computing

GRADING

85% Homework
15% Final Exam, Dec. 10, 7-10 pm