I will offer a special topics course this fall, TCOM 799 (Algorithms in Networking). In this course I will introduce several networking papers which use sophisticated resource allocation decisions for optimizing system performance. For this purpose, I will first introduce basic theory required for design, analysis and proving correctness of these algorithms, and supplement it with specific networking example applications.
The first lecture and the first half of the second lecture will cover
commonly used algorithms for point to point routing. The second
half of second lecture and the third lecture will discuss papers covering
other routing objectives.