Algorithms for Communication Networks

About the course:

This course discusses theoretical and algorithmic underpinnings of distributed communication networks, focusing mainly on themes motivated by the Internet.

Topics covered include routing algorithms, queuing theory, contention resolution protocols, congestion control, and peer-to-peer networks.

An underlying theme is the emphasis on distributed or decentralized algorithms and protocols.

Reference:

G. Pandurangan and M. Khan. Theory of Communication Networks, Book Chapter in Algorithms and Theory of Computation Handbook, Second Edition, M.J. Atallah and M. Blanton (Editors), CRC Press, 2009. pdf