Syllabus
Introduction and Packet Switched Networks
- Mar 31: P&D, Chapter 1.
- Apr 2: P&D: Chapter 2.
Saltzer, Reed, and Clark, End-to-end Arguments in System Design. ACM Transactions on Computer Systems, 1984. - Apr 7: P&D, Chapter 3.
Cerf and Kahn, A Protocol for Packet Network Intercommunication. - Apr 9: Newman, Minshall, and Lyon. IP Switching: ATM Under IP. IEEE/ACM Transactions on Networking, 1998.
Alternative Infrastructures
- Apr 14: P&D, Chapter 4.
Wetherall, Active Network Vision and Reality: Lessons from a Capsule-based System. Proceedings of ACM SOSP, 1999.
Due: Submit your research project interests. - Apr 16: Stoica, Adkins, Zhuang, Shenker,
Surana, Internet
Indirection Infrastructure. Proceedings of ACM SIGCOMM,
2002.
Due: Web server assignment (part 1)
Due: Submit your project group info.
Routing
- Apr 21: No paper eval due.
- Apr 23: Labovitz, Ahuja,
Abose, Jahanian,
An Experimental Study of Delayed Internet Routing
Convergence. Proceedings of ACM SIGCOMM, 2000.
Due: Project proposals due. - Apr 28: P&D, Chapter 5, 6.
Caesar and Rexford, BGP Routing Policies in ISP Networks.
Due: Web server assignment (part 2)
Data Center Networks
- Apr 30: Spalink, Karlin, Peterson, Gottlieb,
Building a Robust Software-Based Router Using Network
Processors. Proceedings of ACM SOSP, 2001.
Argyraki et al., Can Software Routers Scale? - May 5: Casado et al., Ethane: Taking Control of the Enterprise.
- May 7: Al-Fares et al., A Scalable, Commodity, Data Center Network Architecture
- May 12: Kim et al., Floodless in SEATTLE: A Scalable Ethernet Architecture for Large Enterprises
Barroso, Web Search for a Planet: The Google Cluster Architecture
Congestion Control
- May 14: Brakmo and Peterson,
TCP
Vegas: End to End Congestion Avoidance on a Global
Internet. IEEE Journal of Selected Areas in
Communication,
1995.
Due: Project Checkpoint 1 - May 19: Katabi, Handley, and
Rohrs, Internet
Congestion Control for Future High Bandwidth-Delay
Product Environments. Proceedings of ACM SIGCOMM,
2002.
Rhee et al., CUBIC: A New TCP-Friendly High-Speed TCP Variant
- May 21: Guest Lecture: kc claffy. Reading: claffy et al., Internet Mapping: from Art to Science and claffy, Ten Things Lawyers Should Know About the Internet
- May 26: Kohler et al., Designing DCCP: Congestion Control Without Reliability
Overlays and Multicast
- May 28:Stoica, Morris,
Karger, Kaashoek, Balakrishnan ,
Chord: A Scalable Peer-To-Peer Lookup Service for
Internet Applications. Proceedings of ACM SIGCOMM,
2001.
Due: Project Checkpoint 2 - Jun 2: Ratnasamy et al., Revisiting IP Multicast
- Jun 4: Midterm.
- Jun 9: Project Presentations
Additional Reading Schedule
We ask each student to select two papers from the following list and sign up to evaluate them. The calendar of available dates is posted below. Signups for dates are done chronologically, and papers are first-come-first-served.
Additional paper evaluations are to be submitted at noon on Saturday/Monday, so as to not conflict with the Tuesday/Thursday schedule above. Each student is to do two such reviews. To sign up to do one of your additional paper evaluations, email barath@cs.ucsd.edu with the paper (from the list below) and date you'd like to do the eval. There are three paper evaluation slots per date and eval slots for subsequent weeks are not available for signup until previous weeks are filled.
We expect you to read these additional-paper evaluations written by your fellow students, and encourage you to ask questions on the blog in response to the evaluation postings. (It is likely that some of these papers will happen to be relevant or related to your course research project.)
- Sat, Apr 4.
- Matt Jacobsen reviewed Lessons from Giant-Scale Services - [read the review]
- Yunjiu Li reviewed Random Early Detection gateways for Congestion Avoidance - [read the review]
- Mon, Apr 6.
- Suprita Pagad reviewed ExOR: opportunistic multi-hop routing for wireless networks - [read the review]
- Grace Wang reviewed Efficient Fair Queueing using Deficit Round Robin - [read the review]
- Yunjiu Li reviewed ZigZag Decoding: Combating Hidden Terminals in Wireless Networks - [read the review]
- Sat, Apr 11.
- Chris Trezzo reviewed A Policy-aware Switching Layer for Data Centers - [read the review]
- Ricky Chung reviewed Sting: a TCP-based Network Measurement Tool - [read the review]
- Krishna Nadh reviewed The Tiny Tera: A Packet Switch Core - [read the review]
- Mon, Apr 13.
- Sivasankar Radhakrishnan reviewed A Layered Naming Architecture for the Internet - [read the review]
- Gil Edelman reviewed Paris Metro Pricing for the Internet - [read the review]
- Kourosh Derakshan reviewed Scalability and Accuracy in a Large-Scale Network Emulator - [read the review]
- Sat, Apr 18.
- Dustin Medeiros reviews How to 0wn the Internet in Your Spare Time
- Ricky Chung reviews Jigsaw: Solving the Puzzle of Enterprise 802.11 Analysis
- Mike Rose reviews On packet switches with infinite storage
- Mon, Apr 20.
- Matt Jacobsen reviews An algorithm for distributed computation of a spanning tree in an extended LAN
- Grace Wang reviews Untraceable Electronic Mail, Return Addresses, and Digital Pseudonyms
- John Egan reviews Inferring Internet Denial of Service Activity
- Sat, Apr 25.
- John Egan reviews Timing Analysis of Keystrokes and SSH Timing Attacks
- Melissa Hoang reviews TCP Congestion Control with a Misbehaving Receiver
- Mike Rose reviews Realistic and Responsive Network Traffic Generation
- Mon, Apr 27.
- Subhra Mazumdar reviews The Case for Separating Routing from Routers
- Krishna Nadh reviews Towards an Evolvable Internet Architecture
- Kourosh Derakshan reviews Multicast Routing in Datagram Internetworks and Extended LANs
- Sat, May 2.
- Mohit Gupta reviews Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks
- Mohit Gupta reviews Trickle: A Self-Regulating Algorithm for Code Propagation and Maintenance in Wireless Sensor Networks
- Gil Edelman reviews ROFL: Routing on Flat Labels
- Mon, May 4.
- Filippo Seracini reviews TCP and Explicit Congestion Notification
- Filippo Seracini reviews Unraveling the Complexity of Network Management
- Peter Faymonville reviews Practical Network Support for IP Traceback
- Sat, May 9.
- Vikram Subramanya reviews DCell: A Scalable and Fault-Tolerant Network Structure for Data Centers
- Vikram Subramanya reviews Cloud Control with Distributed Rate Limiting
- Eric Yip reviews Modeling TCP throughput: a simple model and its empirical validation
- Mon, May 11.
- Dustin Medeiros reviews Automated Worm Fingerprinting
- Sivasankar Radhakrishnan reviews A Framework for Scalable Global IP-Anycast (GIA)
- Daniel Stufflebean reviews Tor: The Second-Generation Onion Router
- Sat, May 16.
- Daniel Stufflebean reviews Consistent Overhead Byte Stuffing
- Melissa Hoang reviews Understanding the Performance of TCP Pacing
- Eric Yip reviews A Delay-Tolerant Network Architecture for Challenged Internets
- Mon, May 18.
- Supitra Pagad reviews In VINI Veritas: Realistic and Controlled Network Experimentation
- Subhra Mazumdar reviews The End-to-end Effects of Internet Path Selection David Aschkenasy reviews Endpoint Admission Control: Architectural Issues and Performance
- Sat, May 23.
- David Aschkenasy reviews High Bandwidth Data Dissemination for Large-scale Distributed Systems
- Neelmani Kumar reviews Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks
- Neelmani Kumar reviews Analysis and Simulation of a Fair Queueing Algorithm
- Mon, May 25.
- Chris Trezzo reviews Network Coordinates in the Wild
- Peter Faymonville reviews Structured Streams: a New Transport Abstraction
- Ameen Akel reviews MIRO: Multi-path Interdomain ROuting
- Sat, May 30, 2 slots available.
- Ameen Akel reviews On Selfish Routing in Internet-Like Environments
- Daniel Orkin reviews A Comparison of Overlay Routing and Multihoming Route Control
- Daniel Orkin reviews Packet Caches on Routers: The Implications of Universal Redundant Traffic Elimination
Available Papers
Classic Papers
Analysis and Simulation of a Fair Queueing Algorithm, Demers et al.Efficient Fair Queueing using Deficit Round Robin, Shreedhar et al.On packet switches with infinite storage, NagleRandom Early Detection gateways for Congestion Avoidance, Floyd et al.TCP and Explicit Congestion Notification, FloydConsistent Overhead Byte Stuffing, Cheshire et al.- The Synchronization of Periodic Routing Messages, Floyd et al.
Untraceable Electronic Mail, Return Addresses, and Digital Pseudonyms, Chaum- End-to-End Routing Behavior in the Internet, Paxson
An algorithm for distributed computation of a spanning tree in an extended LAN, PerlmanAnalysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks, Chiu et al.Multicast Routing in Datagram Internetworks and Extended LANs, Deering et al.
Routing
The Case for Separating Routing from Routers, Feamster et al.A Comparison of Overlay Routing and Multihoming Route Control, Akella et al.ROFL: Routing on Flat Labels, Caesar et al.- A BGP-based Mechanism for Lowest-Cost Routing, Feigenbaum et al.
MIRO: Multi-path Interdomain ROuting, Xu et al.On Selfish Routing in Internet-Like Environments, Qiu et al.
Transport and Congestion Control
- Binary Increase Congestion Control for Fast, Long Distance Networks, Xu et al.
Cloud Control with Distributed Rate Limiting, Raghavan et al.Understanding the Performance of TCP Pacing, Aggarwal et al.Structured Streams: a New Transport Abstraction, Ford
Measurement
Inferring Internet Denial of Service Activity, Moore et al.- The End-to-end Effects of Internet Path Selection, Savage et al.
Sting: a TCP-based Network Measurement Tool, SavageNetwork Coordinates in the Wild, Ledlie et al.
Internet Architecture
A Framework for Scalable Global IP-Anycast (GIA), Katabi and WroclawskiPacket Caches on Routers: The Implications of Universal Redundant Traffic Elimination, Anand et al.A Delay-Tolerant Network Architecture for Challenged Internets, FallA Layered Naming Architecture for the Internet, Balakrishnan et al.Towards an Evolvable Internet Architecture, Ratnasamy et al.- Accountable Internet Protocol (AIP), Andersen et al.
Paris Metro Pricing for the Internet, Odlyzko
Network Analysis and Experimentation
Unraveling the Complexity of Network Management, Benson et al.Scalability and Accuracy in a Large-Scale Network Emulator, Vahdat et al.- Systematic Topology Analysis and Generation Using Degree Correlations, Mahadevan et al.
Realistic and Responsive Network Traffic Generation, Vishwanath et al.- NetComplex: A Complexity Metric for Networked System Designs, Chun et al.
In VINI Veritas: Realistic and Controlled Network Experimentation, Bavier et al.Modeling TCP throughput: a simple model and its empirical validation, Padhye et al.
Data Centers and Switch Architectures
DCell: A Scalable and Fault-Tolerant Network Structure for Data Centers, Guo et al.A Policy-aware Switching Layer for Data Centers, Joseph et al.The Tiny Tera: A Packet Switch Core, McKeown et al.
Security
TCP Congestion Control with a Misbehaving Receiver, Savage et al.Automated Worm Fingerprinting, Singh et al.Timing Analysis of Keystrokes and SSH Timing Attacks, Song et al.How to 0wn the Internet in Your Spare Time, Staniford et al.Practical Network Support for IP Traceback, Savage et al.Tor: The Second-Generation Onion Router, Dingledine et al.
Wireless
Jigsaw: Solving the Puzzle of Enterprise 802.11 Analysis, Cheng et al.Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks, Chen et al.ZigZag Decoding: Combating Hidden Terminals in Wireless Networks, Gollakota et al.Trickle: A Self-Regulating Algorithm for Code Propagation and Maintenance in Wireless Sensor Networks, Levis et al.ExOR: opportunistic multi-hop routing for wireless networks, Biswas et al.
Networked Systems and Overlays
- High Bandwidth Data Dissemination for Large-scale Distributed Systems, Kostic et al.
- The Impact of DHT Routing Geometry on Resilience and Proximity, Gummadi et al.
Lessons from Giant-Scale Services, Brewer- Endpoint Admission Control: Architectural Issues and Performance, Breslau et al.