WPI Worcester Polytechnic Institute

Computer Science Department

CS 577 / EE 537 Advanced Computer Networks
Fall 2009
Instructor: Bob Kinicki

General and Historic Course Information
Academic Honesty Policies
Required Text: None
Syllabus Updated: 17 Nov 09
Class List Updated: 22 Sep 09

Course Philosophy and Practical Adjustments to Published Prerequisites

Besides focusing on exposing students to current Computer Networks issues and techniques, this Advanced Computer Networks course is specifically designed to provide standard tools (e.g., how to read and comprehend papers from the research literature) needed by CS and ECE graduate students to conduct research. Hence, this course is valuable for students expecting to conduct research at WPI and not just for grad students specializing in Computer Networks or Systems.

Although CS533, Modeling and Performance Evaluation, is listed as a prerequisite, this is no longer the case. While it would be good for entering students to have the exposure to queuing models provided by CS533, students with knowledge of probability and mathematical sophistication have been successful in this course WITHOUT having previously taken CS533. Similarly, incoming CS grad students and CS undergraduates who have had a strong undergraduate networks course should strongly consider NOT taking CS513 and moving directly into Advanced Computer Networks.

This course is conducted in 'seminar style'. Except for background 'primer' material, the course consists of readings, presentations and discussion of technical papers taken from the current computer networks literature. Seminar style implies the students participate in both the presentations and in the discussion. This participation is a significant component of your grade. Hence, skipping class or showing up late for class without an approved reason WILL have negative impact on your grade.

Normally, we will cover two papers per week in class. Hence, each student is required to submit hardcopies of three research papers by September 22 as possible candidates for papers to included in the course syllabus. The Placeholder Syllabus provided above indicates the 'primer' lectures that I gave in 2007 and the titles of the papers presented by the 2007 students. The research papers covered in Fall 2009 will obviously be modified once the students have submitted their choices from the research literature.

Students are required to complete and hand in or email two completed Paper Evaluation Forms(pdf) (doc) for each paper covered at the beginning of every class. Late forms emailed AFTER the start of the class will not be graded because the intent of the form is to prepare the students for an informed and lively discussion.

The course includes a Course Project, and a Final Exam. See the set of Preliminary Questions used for Fall 2009 and the actual Fall 2009 Final Exam. Note: Each student should submit up to three potential exam questions by December 1st. The target time for a student to answer each question should be approximately 15 minutes!!

Useful Resources

  • Research Topic Areas in Computer Networks Updated: 2 Sep 09
  • List of Important Networking Journals and Conferences roughly in decreasing order of providing quality papers for class presentations.
  • List of Computer Networks Textbooks

    The lecture schedule below will initially be the 2007 presentations. Gradually this will be switched over to all the presentations given in Fall 2009. In 2007, the major clusters for the papers were: congestion control, wireless networking, sensor networking and security/denial of service attacks. I anticipate that these topic clusters will remain but depending on the interests of the students, there will be some modifications made to the time spent on each cluster.

    Fall 2009 Class Lecture Slides and Papers

    Course Objectives (pdf) (ppt) Updated: 24 August 2009
    TCP Sliding Windows (pdf) (ppt) Updated: 7 September 2009
    General Congestion Control and Queuing (pdf) (ppt) Updated: 15 September 2009
    Hobb's Internet History      
    TCP Congestion Control (pdf) (ppt) Updated: 13 September 2009
    Random Early Detection Gateways for Congestion Avoidance (pdf) (ppt) Updated: 14 September 2009
    Tuning RED for Web Traffic (pdf) (ppt) Updated: 16 September 2009
    Bonus Paper
    Promoting the Use of End-to-End Congestion Control in the Internet
    (pdf) (ppt) Updated: 25 September 2007
    Core Stateless Fair Queueing (pdf) (ppt) Updated: 22 September 2009
    The War between Mice and Elephants (pdf) (ppt) Updated: 29 September 2009
    Congestion Control for High Bandwdith-Delay Product Networks (pdf) (nb) Updated: 29 September 2009
    An Implementation and Experimental Study of the eXplicit Control Protocol (XCP) (pdf) (ppt) Updated: 6 October 2009
    An Analysis of the Skype Peer-to-Peer Internet Telephony Protocol (pdf) (ppt) Updated: 6 October 2009
    Understanding the Power of Pull-based Streaming Protocol: Can We Do Better? (pdf) (ppt) Updated: 6 October 2009
    Defending against Flooding-Based Distributed Denial-of-Service Attacks:
    A Tutorial
    (pdf) (ppt) Updated: 13 October 2009
    Inferring Internet Denial-of-Service Activity (pdf) (ppt) Updated: 13 October 2009
    Denial of Service Attack and Prevention on SIP VoIP Infrastructures Using DNS Flooding (pdf) (ppt) Updated: 13 October 2009
    A Wireless Network Primer (pdf) (ppt) Updated: 27 October 2009
    Routing Review (pdf) (ppt) Updated: 27 October 2009
    A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols (pdf) (ppt) Updated: 27 October 2009
    VITP: An Information Transfer Protocol for Vehicular Computing (pdf) (ppt) Updated: 27 October 2009
    Powerpoint Tips (pdf) (ppt) Updated: 3 November 2009
    XORs in the Air: Practical Wireless Network Coding (pdf) (ppt) Updated: 3 November 2009
    Robotic-Based Location Sensing for Wireless Ethernet (pdf) (ppt) Updated: 3 November 2009
    Understanding and Mitigating the Impact of RF Interference on 802.11 Networks (pdf) (ppt) Updated: 3 November 2009
    CARA: Collision-Aware Rate Adaptation for IEEE 802.11 WLANS (pdf) (ppt) Updated: 10 November 2009
    A Wireless Sensor Network (WSN) Primer (pdf) (ppt) Updated: 10 November 2009
    Energy-Efficient, Collision-Free Medium Access Control for Wireless Sensor Networks (pdf) (ppt) Updated: 17 November 2009
    A New Method for Intrusion Detection on Hierarchical Wireless Sensor Networks (pdf) (ppt) Updated: 17 November 2009
    Secure Routing in Wireless Sensor Networks: Attacks and Countermeasures (pdf) (ppt) Updated: 1 December 2009
    Secure Routing in Wireless Sensor Networks: Attacks and Countermeasures (pdf) (ppt) Updated: 1 December 2009
    Ultra-Low Duty Cycle MAC with Scheduled Channel Polling (pdf) (ppt) Updated: 1 December 2009
    AS-MAC: An Asynchronous Scheduled MAC Protocol for Wireless Sensor Networks (pdf) (ppt) Updated: 8 December 2009
    Student Project Presentations      
    Recent Research in Congestion Control - Guillaume Marceau Guillaume Marceau (pdf) (ppt) Updated: 8 December 2009
    Performance Analysis of Orb Rabin Karki and Thangam Seenivasn (pdf) (pptx) Updated: 8 December 2009
    Kerberos Athentication Protocol Murad Kaplan (pdf) (pptx) Updated: 8 December 2009
    The Issues and Trends of Remote Medical Care William Scott (pdf) (ppt) Updated: 8 December 2009
    Transmission Power Control in Wireless Sensor Networks Andrew Keating (pdf) (ppt) Updated: 8 December 2009

    Last Modified 18 December 2009

    Bob Kinicki
    Fuller Labs 135
    Computer Science Department
    Worcester Polytechnic Institute
    Worcester, MA 01609

    [Return to the WPI Homepage] [Return to the CS Homepage]