CSE 222

Graduate Communication Networks

Final Project

The final project will be more extensive and research oriented, and you will work in groups of 2-4.

You will decide the type and subject of the project, but for now think in terms of the following:

• Simulation (e.g., using ns).
  • Performance of different TCP algorithms for Satellite links 
  • Routing convergence for ad-hoc networks
  • Power consumption of TCP or wireless routing algorithms
  • Impact of AQM or scheduling on interactive voice traffic
  • An adaptive TCP that can handle out-of-order packets
  • Can you defeat the RED penalty box by varying burst rate, timing, etc...

   

• Network trace analysis 
  • CAIDA has an extensive list of project ideas for network analysis projects. Any one of these projects would be a great final project for the class. Working on one these projects has two advantages as well: (1) they already have the trace data and libraries for manipulating it, so you only have to spend time implementing the analysis tools, and (2) the CAIDA folks are a short walk away and incredibly helpful (they want to know the answers to the questions, too!).
  • Traffic dynamics of multi-player game flows
  • Detecting slow and random port scanning
  • Come see me if you want others...

   

• Implementation.  Build a tool or do an active experiment.
  • A tool that monitors Web browsing performance and breaks it down by RTT, congestion signals, DNS lookup etc (i.e. "Why is my web download so slow?")
  • Passive network health monitor (use history to tell you if something is going wrong)
  • Fault-tolerant multi-party chat application
  • Use forward-error correct for reliable transmission of interactive media

   

• Research topic survey. You can survey any of the topics we covered in class (we only read a few papers in each), or you can survey a topic that we didn't cover at all but you're interesting in learning more about.  Examples include:
  • Analytic models of TCP behavior
  • QoS routing (routing algorithms to guarantee bandwidth or latency)
  • Load balancing & application-layer switching algorithms
  • Channel Bonding/Link striping algorithms
  • Wireless-adhoc network routing
  • Active Queue Management
  • Switch Fabric Scheduling
  • Multicast congestion control
  • Wide-area routing convergence
  • Sensor networks

   

• System Proposal

  • Scalable and Reliable system for distributing cache log files in CDNs (e.g. for billing)
  • Latency tolerance mechanisms for large interactive applications (i.e. multi-user games)

   

    

• Here are some pointers to other projects that may be sources of inspiration

        Winter'01 CSE222 at UCSD

        CAIDA's list of potential student projects

        Fall '99 8.892 at MIT

        Suggested projects (hard) from Ion Stoica at UC Berkeley

You will write a report describing your project and present it to the class during the final exam period:

• Final project report and presentation