EL933: Network Measurement and Traffic Engineering

Instructor: Prof. Yong Liu
Tel: 718-260-3959
Room: LC252
E-mail:

Course Description:

Networks, and the Internet in particular, have experienced exponential growth, becoming one of the largest engineering systems ever constructed. Management of this large system is of critical importance, and challenging at the same time. Measurements and models based on these measurements are integral components to understand network behavior and provide basis for better management. This seminar covers topics both in measurement, ranging from traffic/protocol/application characterization to anomaly detection, and in traffic engineering, including congestion control and optimal routing. The following is a preliminary list of subjects to be covered:

1. Internet Traffic Analysis: self-similarity and long-range dependency
2. Packet Loss/Delay Characterization: statistical models
3. Packet Pair Probing: available bandwidth estimation
4. Network Tomography: inference from the edge
5. Anomaly Detection: worm, DDoS attacks, link failures
6. Traffic Matrix Estimation: existing and new approaches
7. Distributed Measurement: network of network sensors
8. Network Routing: optimal routing in a changing world
9. Overlay Routing: application level routing adaptation
10. Congestion Control: a closed-loop analysis
11. - 14. Student Presentations: final project

Reference Books:

• "Data Networks (2nd Edition)"
  D. Bertsekas and R. Gallager
  
• "Computer Networking, a top down approach featuring the Internet (3rd edition)"
  James F. Kurose and Keith W. Ross
  
• "Nonlinear Programming"
  Dimitri P. Bertsekas
  
• "The Mathematics of Internet Congestion Control"
  R. Srikant
  

Grading:

Students will be evaluated by a written exam in midterm and a final project, 50 points each. The final project can be either a study of papers from major networking conferences and journals or student’s original work on network measurement and traffic engineering. For both cases, a presentation and a term paper is required.

Class meet: Tuesday 3:35pm - 5:50pm

| Course Listing |