CS349
Readings and Projects in Distributed P2P Systems

Spring 2007

Overview

The course is a 3-credit one if you sign up for the project portion. If not, then it's a 1-credit course.

Administrative

Instructor:     Pei Cao
Lectures:     Tue afternoon 2:45-4:00pm, Gates 498

Tentative Syllabus

• Week 1 Introduction
  • NANOG 39: Video over Internte: Can we break the Net?

• Week 2 Existing P2P Characteristics
  • SIGCOMM 2006: The Impact and Implications of the Growth in Residential User-to-User Traffic
  • SIGCOMM 2006: Quantifying Skype User Satisfaction

• Week 3 BitTorrent: What we know now
  • Overview of BitTorrent Algorithms
  • Theoretical Understanding of Gossip-Style Algorithms
  • Impact on Traffic Locality

• Week 4 All a matter of being nice
  • TCP Nice
  • Congestion Control in Practical Streaming
  • SIGCOMM 2006: DCCP

• Week 5 Internet Positioning Systems I

• Week 6 Internet Positioning Systems II

• Week 7 & 8 Bandwidth Measurement Methods
  • Probing by Gap Measurement:
    • Nettimer: A Tool for Measuring Bottleneck Link Bandwidth, by Kevin Lai and Mary Baker
    • What do packet dispersion techniques measure?, by Dovrolis, Ramanatham and Moore
    • A Measurement Study of Available Bandwidht Estimation Tools, by Strauss, Katabi and Kaashoek
  • Probing by Rate Measurement:
    • End-to-End Available Bandwidth: Measurement Methodology, Dynamics and Relation with TCP throughput, by Jain and Dovrolis
    • A New End-to-End Probing and Analysis Method for Estimating Bandwidth Bottlenecks, by Melander, Bjorkman and Gunningberg
  • Link-by-Link Measurement:
    • Using pathchar to estimate Internet link characteristics, by Downey
    • Locating Internet bottlenecks: Algorithms, measurements and implications, by Hu, Li, Mao, Steenkite, and Wang.
  • Application of the measurement:
    • Exploiting Internet Route Sharing for Large Scale Available Bandwidth Estimation, by Hu and Steenkiste

• Week 9 A Better Gossip Algorithm