MIT OpenCourseWare
  • OCW home
  • Course List
  • about OCW
  • Help
  • Feedback
  • Support MIT OCW

18.996 Topics in Theoretical Computer Science : Internet Research Problems, Spring 2002

Akamai Network Operations Command Center (NOCC).
Akamai Network Operations Command Center (NOCC). (Image courtesy of Akamai, used with permission.)

Highlights of this Course

This course features lecture notes and associated slides for many sessions and LaTex tools used in preparing assignments.

Course Description

We will discuss numerous research problems that are related to the internet. Sample topics include: routing algorithms such as BGP, communication protocols such as TCP, algorithms for intelligently selecting a resource in the face of uncertainty, bandwidth sensing tools, load balancing algorithms, streaming protocols, determining the structure of the internet, cost optimization, DNS-related problems, visualization, and large-scale data processing. The seminar is intended for students who are ready to work on challenging research problems. Each lecture will discuss:
  •  methods used today
  •  issues and problems
  •  formulation of concrete problems
  •  potential new lines of research

A modest amount of background information will be provided so that the importance and context of the problems can be understood. No previous study of the internet is required, but experience with algorithms and/or theoretical computer science at the graduate/research level is needed.

Technical Requirements

Software to view the .tex files on this course site can be accessed via the Comprehensive TeX Archive Network (CTAN) and the TeX Users Group Web site.



Prof. Tom Leighton
Prof. Bruce Maggs
Ravi Sundaram
Prof. Shang-Hua Teng

Course Meeting Times

One session / week
3 hours / session



Additional Features

Download this course


Send feedback about OCW or this course.