CSE 581: Internet Technology (Winter 2002)

Instructor:  

Papers:  

Format:  

1. Read all of the papers in the group
2. Do a short 15 minute slide presentation in class summarizing them
3. Lead the discussion on the paper group
• What were the main contributions of the work?
• What were the advantages and disadvantages of the approach?
  
• How does it compare to other related work in the paper group?
• What are potential avenues for further work and improvements?
  
4. Submit a web page (by the end of the term) with links to
• your slide presentation
• a short, (one or two page) summary of the papers and class discussion
• complete references for the papers covered and other important papers on the subject not included
  

Grading:

• Class presentations 50%
• Summaries 30%
• Class participation and/or quizzes 20%
  

Schedule

1. Review format and syllabus
2. About paper reading.... paper
   
3. Paper selection
   

1. D. Bansal, H. Balakrishnan, S. Floyd, S. Shenker, "Dynamic Behavior of Slowly-Responsive Congestion Control Algorithms" paper
2. Y. Yang, M. Kim, S. Lam, "Transient Behaviors of TCP-friendly Congestion Control Protocols" paper
3. S. Floyd, M. Handley, J. Padhye, J. Widmer, "Equation-Based Congestion Control for Unicast Applications" paper

1. Y. Yang, S. Lam, "General AIMD Congestion Control" paper
2. D. Bansal, H. Balakrishnan, "Binomial Congestion Control Algorithms" paper
3. R. J. Gibbens, F. Kelly, "Resource Pricing and the Evolution of Congestion Control" paper
4. S. Jin, L. Guo, I. Matta, A. Bestavros, "TCP-friendly SIMD Congestion Control and Its Convergence Behavior" paper

1. A. Snoeren, D. Andersen, H. Balakrishnan, "Fine-Grained Failover Using Connection Migration" paper
2. A. Snoeren, H. Balakrishnan, "An End-to-End Approach to Host Mobility" paper
   
3. D. Maltz, P. Bhagwat, "TCP Splicing for Application Layer Proxy Performance" paper
4. O. Spatscheck, J. Hansen, J. Hartman, L. Peterson, "Optimizing TCP Forwarder Performance" paper

1. H. Balakrishnan, V. Padmanabhan, S. Seshan, M. Stemm, R. Katz, "TCP Behavior of a Busy Internet Server: Analysis and Improvements" paper
2. H. Balakrishnan, H. Rahul, S. Seshan, "An Integrated Congestion Management Architecture for Internet Hosts" paper
3. L. Breslau, E. Knightly, S. Shenker, I. Stoica, H. Zhang, "Endpoint Admission Control: Architectural Issues and Performance" paper
4. S. Savage, N. Cardwell, D. Wetherall, T. Anderson, "TCP Congestion Control with a Misbehaving Receiver" paper

1. S. Savage, A. Collins, E. Hoffman, J. Snell, T. Anderson, "The End-to-End Effects of Internet Path Selection" paper
2. Y. Zhang, N. Duffield, V. Paxson, S. Shenker, "On the Constancy of Internet Path Properties" paper
3. S. McCreary, kc claffy, "Trends in Wide Area IP Traffic Patterns: A View from Ames Internet Exchange" link
4. D. Andersen, H. Balakrishnan, F. Kaashoek, R. Morris, "Resilient Overlay Networks" paper

1. K. Johnson, J. Carr, M. Day, M. Kaashoek, "The Measured Performance of Content Distribution Networks" paper
2. B. Krishnamurthy, C. Wills, Y. Zhang, "On the Use and Performance of Content Distribution Networks" paper
3. S. Gadde, J. Chase, M. Rabinovich, "Web Caching and Content Distribution: A View from the Interior" paper

1. Y. Chawathe, S. McCanne, E. Brewer, "An Architecture for Internet Content Distribution as an Infrastructure Service" paper
2. Inktomi Corp. "The Inktomi Overlay Solution for Streaming Media Broadcasts" paper
3. J. Jannotti, D. Gifford, K. Johnson, M. Kaashoek, J. O'Toole "Overcast: Reliable Multicasting with an Overlay Network" paper | slides
4. Y. Chu, S. Rao, H. Zhang, "A Case for End System Multicast" paper

1. K. Hua, S. Sheu, "Skyscraper Broadcasting: A New Broadcasting Scheme for Metropolitan Video-on-Demand Systems" paper
2. A. Mahanti, D. Eager, M. Vernon, D. Sundaram-Stukel "Scalable On-Demand Media Streaming with Packet Loss Recovery" paper
3. M. Hofmann, T. Ng, K. Guo, S. Paul, H. Zhang, "Caching Techniques for Streaming Multimedia over the Internet" paper
   

1. Y. Wang, M. Claypool, Z. Zuo, "An Empirical Study of RealVideo Performance Across the Internet" paper
2. D. Loguinov, H. Radha, "Measurement Study of Low-bitrate Internet Video Streaming" paper
3. A. Mena, J. Heidemann, "An Empirical Study of Real Audio Traffic" paper

1. J. Byers, M. Luby, M. Mitzenmacher, A. Rege, "A Digital Fountain Approach to Reliable Distribution of Bulk Data" paper
2. J. Byers, M. Luby, M. Mitzenmacher, "Accessing Multiple Mirror Sites in Parallel: Using Tornado Codes to Speed Up Downloads" paper
3. L. Rizzo, L. Vicisano, "RMDP: An FEC-based Reliable Multicast Protocol for Wireless Environments" paper

1. I. Stoica, R. Morris, D. Karger, M. Kaashoek, H. Balakrishnan, "Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications" paper
2. F. Dabek, M. Kaashoek, D. Karger, R. Morris, I. Stoica, "Wide-area cooperative storage with CFS" paper
3. S. Ratnasamy, P. Francis, M. Handley, R. Karp, S. Shenker, "A Scalable Content-Addressable Network" paper

1. A. Rowstron, P. Druschel, "Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems" paper
2. J. Kubiatowicz, D. Bindel, Y. Chen, S. Czerwinski, P. Eaton, D. Geels, R. Gummadi, S. Rhea, H. Weatherspoon, W. Weimer, C. Wells, B. Zhao, "OceanStore: An Architecture for Global-Scale Persistent Storage" paper
3. B. Zhao, J. Kubiatowicz, A. Joseph, "Tapestry: An Infrastructure for Fault Resilient Wide-Area Location and Routing" paper
   
4. A. Rowstron, P. Druschel, "Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility paper

1. V. Park, M. Corson, "A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks" paper
2. D. Johnson, D. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks" paper
3. S. Das, C. Perkins, E. Royer, "Perfomance Comparison of Two On-demand Routing Protocols for Ad Hoc Networks", paper
4. J. Broch, D. Maltz, D. Johnson, Y. Hu, J. Jetcheva, "A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols" paper

1. P. Pillai, K. Shin, "Real-Time Dynamic Voltage Scaling for Low-Power Embedded Operating Systems" paper
2. T. Simunic, L. Benini, P. Glynn, G. DeMicheli, "Dynamic Power Management for Portable Systems" paper
3. B. Chen, K. Jamieson, H. Balakrishnan, R. Morris, "Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks" paper
4. S. Doshi, T. Brown, "Minimum Energy Routing Schemes for a Wireless Ad Hoc Network" paper

1. M. Garrett, W. Willinger, "Analysis, Modeling and Generation of Self-Similar VBR Video Traffic" paper
2. M. Krunz, "The Correlation Structure for a Class of Scene-Based Video Models and Its Impact on the Dimensioning of Video Buffers" paper
3. S. Hong, R. Park, C. Lee, "Hurst Parameter Estimation of Long-Range Dependent VBR MPEG Video Traffic in ATM Networks" paper
4. O. Rose, "Simple and Efficient Models for Variable Bit Rate MPEG Video Traffic" paper

1. P. Gupta, N. McKeown "Algorithms for Packet Classification" paper
2. V. Srinivasan, S. Suri, G. Varghese, "Packet Classification using Tuple Space Search" paper
3. A. Feldmann, S. Muthukrishnan "Tradeoffs for Packet Classification" paper

1. M. Waldvogel, G. Varghese, J. Turner, B. Plattner, "Scalable High Speed IP Routing Lookups" paper | slides
2. M. Waldvogel, G. Varghese, J. Turner, B. Plattner, "Scalable High-Speed Prefix Matching" paper
3. T. Spalink, S. Karlin, L. Peterson, Y. Gottlieb, "Building a Robust Software-Based Router Using Network Processors" paper

1. T. Lakshman, D. Stiliadis, "High-Speed Policy-based Packet Forwarding Using Efficient Multi-dimensional Range Matching" paper
2. F. Baboescu, G. Varghese, "Scalable Packet Classification" paper
3. M. Buddhikot, S. Suri, M. Waldvogel, "Space Decomposition Techniques for Fast Layer-4 Switching" paper
4. V. Srinivasan, G. Varghese, S. Suri, M. Waldvogel, "Fast and Scalable Layer Four Switching" paper

1. L. Qiu, G. Varghese, S. Suri, "Fast Firewall Implementations for Software and Hardware-based Routers" paper
2. S. Ioannidis, A. Keromytis, S. Bellovin, J. Smith, "Implementing a Distributed Firewall" paper
3. B. Cheswick, S. Bellovin "A DNS Filter and Switch for Packet-filtering Gateways" paper
4. D. Chapman "Network (In)Security Through IP Packet Filtering" paper

1. T. Spalink, S. Karlin, L. Peterson, "Evaluating Network Processors in IP Forwarding" paper
2. S. Karlin, L. Peterson, "VERA: An Extensible Router Architecture" paper
3. E. Kohler, R. Morris, B. Chen, J. Jannotti, M. Kaashoek, "The Click Modular Router" paper
   

1. C. Schuba, I. Krsul, M. Kuhn, E. Spafford, A. Sundaram, D. Zamboni, "Analysis of a Denial of Service Attack on TCP" paper
2. S. Bellovin, "Security Problems in the TCP/IP Protocol Suite" paper
3. S. Bellovin, "Defending against sequence number attacks" paper
4. S. Bellovin, "Packets Found on an Internet" paper
5. R. Morris, "A Weakness in the 4.2BSD Unix TCP/IP Software" paper

1. H. Burch, B. Cheswick, "Tracing Anonymous Packets to Their Approximate Source" pdf paper | ps paper
2. S. Bellovin, M. Leech, T. Taylor, "ICMP Traceback Messages" pdf | paper
3. A. Mankin, D. Massey, C. Wu, S. Wu, L. Zhang, "On Design and Evaluation of "Intention-Driven" ICMP Traceback" paper

1. D. Moore, G. Voelker, S. Savage, "Inferring Internet Denial-of-Service Activity" paper
2. P. Barford, D. Plonka, "Characteristics of Network Traffic Flow Anomalies" paper
3. V. Paxson, "An Analysis of Using Reflectors for Distributed Denial-of-Service Attacks" paper

1. R. Mahajan, S. Bellovin, S. Floyd, J. Ioannidis, V. Paxson, S. Shenker, "Controlling High Bandwidth Aggregates in the Network" paper
2. D. Sterne, K. Djahandari, B. Wilson, B. Babson, D. Schnackenberg, H. Holliday, T. Reid, "Automatic Response to Distributed Denial of Service Attacks" paper
3. J. Ioannidis, S. Bellovin, "Implementing Pushback: Router-Based Defense Against DDoS Attacks" paper
4. T. Gil, M. Poletto, "MULTOPS: a data-structure for bandwidth attack detection" paper

1. T. Ptacek, T. Newsham, "Insertion, Evasion, and Denial of Service: Eluding Network Intrusion Detection" paper
2. M. Handley, V. Paxson, C. Kreibich, "Network Intrusion Detection: Evasion, Traffic Normalization, and End-to-End Protocol Semantics" paper
3. B. Sanford, "IP Fragmentation and Fragrouter" paper
4. S. Patton, W. Yurcik, D. Doss, "An Achilles' Heel in Signature-Based IDS: Squealing False Positives in Snort" paper

1. T. Munzner, E. Hoffman, k. claffy, B. Fenner, "Visualizing the Global Topology of the MBone" pdf paper | ps paper
2. L. Mroz, H. Loffelmann, E. Groller, "Bringing Your Visualization Application to the Internet" pdf paper | ps paper
3. J. Wood, K. Brodlie, H. Wright, "Visualization Over The WWW and Its Application to Environmental Data" link | locallink

1. V. Paxson, "Bro: A System for Detecting Network Intruders in Real-Time" paper
2. G. Vigna, R. Kemmerer, P. Blix, "Designing a Web of Highly-Configurable Intrusion Detection Sensors" paper
3. H. Debar, A. Wespi, "Aggregation and Correlation of Intrusion-Detection Alerts" paper

1. M. Crosbie, B. Kuperman, "A Building Block Approach to Intrusion Detection" paper
   
2. M. Wetz, Andrew Hutchison, "Interfacing Trusted Applications with Intrusion Detection Systems"  paper
3. Y. Zhang, W. Lee, "Intrusion Detection in Wireless Ad-Hoc Networks" paper
4. G. Mansfield, K. Ohta, Y. Takei, N. Kato, Y. Nemoto, "Towards Trapping Wily Intruders in the Large" paper

1. E. Damiani, S. Vimercati, S. Paraboschi, P. Samarati, "Fine Grained Access Control for SOAP E-services" paper
2. SOAP Version 1.2 Part 0: Primer link
3. UDDI Technical White Paper paper
4. D. Davis, M. Parashar, "Latency Performance of SOAP Implementations" paper
   

1. P. Barford, M. Crovella, "Generating Representative Web Workloads for Network and Server Performance Evaluation" paper
2. W. Leland, M. Taqqu, W. Willinger, D. Wilson, "On the Self-Similar Nature of Ethernet Traffic (Extended Version) paper
   
3. M. Crovella, A. Bestavros, "Self-Similarity in World Wide Web Traffic: Evidence and Possible Causes" paper

1. J. Li, J. Jannotti, D. DeCouto, D. Karger, R. Morris, "A Scalable Location Service for Geographic Ad Hoc Routing" paper
2. Y. Hu, D. Johnson "Caching Strategies in On-Demand Routing Protocols for Wireless Ad Hoc Networks" paper
3. B. Karp, H. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks" paper

1. P. Francis, S. Jamin, V. Paxson, L. Zhang, D. Gryniewicz, Y. Jin, "An Architecture for a Global Internet Host Distance Estimation Service" paper
2. B. Huffaker, M. Fomenkov, D. Moore, k claffy, "Macroscopic analyses of the infrastructure: measurement and visualization of Internet connectivity and performance" paper
   
3. M. Fomenkov, k claffy, B. Huffaker, D. Moore, "Macroscopic Internet Topology and Performance Measurements From the DNS Root Name Servers" paper

1. C. Intanagonwiwa, R. Govindan, D. Estrin, "Directed Diffusion: A Scalable and Robust Communications Paradigm for Sensor Networks" paper
2. J. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin, D. Ganesan, "Building Efficient Wireless Sensor Networks with Low-Level Naming" paper
3. J. Kulik, W. Heinzelman, H. Balakrishnan, "Negotiation-based Protocols for Disseminating Information in Wireless Sensor Networks" paper

1. I. Clarke, O. Sandberg, B. Wiley, T. Hong, "Freenet: A Distributed Anonymous Information Storage and Retrieval System" paper
2. I. Clarke, T. Hong, S. Miller, O. Sandberg, B. Wiley, "Protecting Free Expression Online with Freenet" paper
3. J. Ritter, "Why Gnutella Can't Scale.  No, Really" link | paper
4. M. Jovanovic, F. Annexstein, K Berman "Scalability Issues in Large Peer-to-Peer Networks - A Case Study of Gnutella"   paper
5. L. Gonze, "Gnutella is not O(N^2)", link | paper 

1. Y. Zhang, V. Paxson, "Detecting Backdoors" paper
2. Y. Zhang, V. Paxson, "Detecting Stepping Stones" paper
3. G. Malan, D. Watson, F. Jahanian, P. Howell, "Transport and Application Protocol Scrubbing" paper
4. M. Reed, P. Syverson, D. Goldschlag, "Anonymous Connections and Onion Routing" paper

Miscellaneous additional papers

1. S. Savage, D. Wetherall, A. Karlin, T. Anderson, "Practical Network Support for IP Traceback" paper
2. D. Song, A. Perrig, "Advanced and Authenticated Marking Schemes for IP Traceback" paper | slides
3. K. Park, H. Lee, "On the Effectiveness of Probabilistic Packet Marking for IP Traceback under Denial of Service Attack" paper
   

1. A. Snoeren, C. Partridge, L. Sanchez, C. Jones, F. Tchakountio, S. Kent, W. Strayer, "Hash-Based IP Traceback" paper
2. L. Sanchez, W. Milliken, A. Snoeren, F. Tchakountio, C. Jones, S. Kent, C. Partridge, W. Strayer, "Hardware Support for a Hash-Based IP Traceback" paper
   
3. X. Wang, D. Reeves, S. Wu, J. Yuill, "Sleepy Watermark Tracing: An Active Network-Based Intrusion Response Framework" paper
4. R. Stone, "CenterTrack: An IP Overlay Network for Tracking DoS Floods" paper

1. D. Karger, E. Lehman, T. Leighton, M. Levine, D. Lewin, R. Panigrahy, "Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web" paper
2. D. Karger, A. Sherman, A Berkheimer, B. Bogstad, R. Dhanidina, K. Iwamoto, B. Kim, L. Matkins, Y. Yerushalmi, "Web Caching with Consistent Hashing" paper

1. I. Stoica, H. Zhang, "Providing Guaranteed Services Without Per Flow Management" paper

1. A. Muthitacharoen, B. Chen, D. Mazieres, "A Low-bandwidth Network File System" paper
2. J. Lilley, J. Yang, H. Balakrishnan, S. Seshan, "A Unified Header Compression Framework for Low-Bandwidth Links" paper

1. NLANR network traffic packet header traces link
2. Mobile Ad-hoc Networks (manet) Working group link
3. The Honeynet Project Security Papers papers
4. M. Krunz, S. Tripathi, "On the Characterization of VBR MPEG Streams" paper