ECE Header Logo

EEC274 – Internet Measurements, Modeling and Analysis

4 units – Spring Quarter; alternate years

Lecture: 3 hours

Prerequisite: ECS 273 or ECS 252

Grading: Letter; homework/lab assignments (30%), exams (20%), class presentation (10%), and project (40%).

Catalog Description:

Advanced topics in the theoretical foundations of network measurements, modeling, and statistical inferencing. Applications to Internet engineering, routing optimization, load balancing, traffic engineering, fault tolerance, anomaly detection, and network security. Individual project requirement.

Expanded Course Description:

The course introduces the key methodologies and techniques to (a) collect, visualize, analyze, and model empirical measurements, (b) test a hypothesis, (c) formulate and optimize Internet engineering solutions (e.g., applied to routing, load balancing, etc.), and (d) characterize the performance and design trade-offs of network protocols and architectures.

An individual project will contribute up to 40% of the course grade. The project will demonstrate quality, significance, and in-depth knowledge of the scope of the topics covered in the course. Through reading and critique of assigned published papers in this area, the students will learn how to formulate a research problem, choose a specific approach, and design experiments for performance evaluation. The students will be exposed to both analytical (e.g. multiple time-scale analysis, linear algebra, stochastic processes) and software tools (e.g. OPNET, ns-2, VxWorks) that are used in networking research.

  1. Network measurements
    1. Active vs. passive measurements
    2. Characterization of Internet traffic and network performance
    3. Statistical sampling and inference techniques
  2. Routing
    1. Characterization of routing instability and impact on traffic
    2. Protocol enhancements (deflection routing, etc.)
    3. Policy/constraint-based routing
  3. Traffic Engineering
    1. Intra-domain (Intermediate System-Intermediate System/Open Shortest Path First (IS-IS/OSPF) weight assignment, etc.)
    2. Inter-domain (Overlay architecture, Border Gateway Protocol (BGP) enhancements, etc.)
  4. Network Tomography
    1. Traffic matrix estimation
  5. Network Security
    1. Anomaly detection
    2. Modeling Internet worm propagation
  6. Other Topics
    1. Data anonymization
    2. Geographic mapping

Textbook/reading:

  1. Sam Halabi and Danny McPherson, Internet Routing Architectures, Cisco Press, 2nd Edition, Jan 2000.
  2. Christian Huitema, Routing in the Internet, Prentice Hall, 2nd Edition, Jan 2000.
  3. Jim Stewart, BPG4, Addison Wesley, 1998.

Instructor: Chuah

Course Overlap:

EEC 274 is an advanced class in networking, emphasizing the theoretical foundations of Internet measurements and modeling, routing, traffic engineering, and anomaly detection. It naturally complements EEC 273 and ECS 252, which cover basic concepts of computer networks and build the foundation for EEC 274. ECS 258 covers some complementary advanced topics on Internet Quality of Service (QoS), such as Differentiated Services and Integrated Services, without overlap.

Last revised: May 2006