algorithm design and requires new approaches
and techniques. This course will focus
on algorithms for advanced problems whose
primary motivation comes from the Internet
infrastructure and Internet applications.
The paradigms of asymptotic analysis,
competitive analysis, and algorithm
engineering will be applied to networking
problems. The course will also focus on
distributed algorithms and communication
protocols as they are commonly used in the
Internet. The following major topics will be
covered:
Internet routing,
Packet switching,
Online algorithms.
No previous knowledge of networking
is assumed !