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.)

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