CSci551 Computer Communications, Fall 2009: Reading List

Accessing the Papers and Lecture Notes

For various reasons having to do with preserving intellectual property, papers and lectures can only be accessed by machines within USC and ISI.

Many of you have asked, or will want, access to these materials from your home or work computers. I cannot individually enable access to the site.

To access these resources from a computer situated outside USC, you can set up a VPN to USC.

Accessing the Lecture Notes

Although you may find links to the lecture notes next to each paper, those links will be available only after the paper has been discussed in class.

Programming Guides

  • R. Stevens, Unix Network Programming: Volume 1: Networking APIs, Sockets, Prentice-Hall, 1998.

  • Silicon Graphics, Standard Template Library Programmer's Guide. [HTML]

Reference Material

  • L. Peterson, B. Davies, Computer Networks: A Systems Approach, Morgan-Kaufman, 2001.

  • M. J. Hanson, Efficient Reading of Papers in Science and Technology, 2000. [PDF]

  • S. Keshav, How to Read a Paper, ACM Computer Communications Review, 2007. [PDF]

  • R. Levin, D. Redell, An Evaluation of the Ninth SOSP Submissions, ACM Operating Systems Review, Vol. 17, No. 3, pp. 35--40, 1983. [PDF]

  • S. Jamin, Paper Reading and Writing Checklists, May 2003. [HTML]

Introduction

The notes from the introductory lecture are here.

Design Principles

  • D. D. Clark, The Design Philosophy of the DARPA Internet Protocols, Proceedings of the ACM SIGCOMM Conference on Network Architectures and Protocols, 1988. [PDF][Lecture Notes]

  • J. Saltzer, D. Reed,, D. Clark, End-to-end Arguments in System Design, ACM Transactions on Computer Systems, pp. 195-206, 1984. [PDF][Lecture Notes]

Supplementary Readings

  • V. Cerf, R. Kahn, A Protocol for Packet Network Intercommunication, IEEE Transactions on Communications, 1976. [PDF]

Routing

  • P. F. Tsuchiya, The Landmark Hierarchy: A New Hierarchy for Routing in Very Large Networks, Proceedings of the ACM SIGCOMM Conference on Network Architectures and Protocols, pp. 35--42, ACM Press, 1988. [PDF][Lecture Notes]

  • C. Labovitz, Ahuja, A., Abose, A., Jahanian, F., An Experimental Study of Delayed Internet Routing Convergence, Proceedings of the ACM SIGCOMM Conference on Network Architectures and Protocols, pp. 175--187, 2000. [PDF][Lecture Notes]

  • Kannan Varadhan, Ramesh Govindan, Deborah Estrin, Persistent Route Oscillations in Inter-Domain Routing, 1996. [PDF][Lecture Notes]

  • Subramanian, Lakshminarayanan, Caesar, Matthew, Ee, Cheng Tien, Handley, Mark, Mao, Morley, Shenker, Scott, Stoica, Ion, HLP: a next generation inter-domain routing protocol, SIGCOMM '05: Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications, pp. 13--24, ACM, New York, NY, USA, 2005. [PDF][Lecture Notes]

Supplementary

  • J. Saltzer, On the Naming and Binding of Network Destinations, August 1993. [PDF]

  • L. Kleinrock, F. Kamoun, Hierarchical Routing in Large Networks, Computer Networks, 1977. [PDF]

TCP

  • V. Jacobson, Congestion Avoidance and Control, ACM Computer Communication Review; Proceedings of the Sigcomm '88 Symposium in Stanford, CA, August, 1988, Vol. 18, 4, pp. 314--329, 1988. [PDF][Lecture Notes]

  • J. Padhye, V. Firoiu, D. Towsley, J. Kurose, Modeling TCP Throughput: A Simple Model and its Empirical Validation, Proceedings of the ACM SIGCOMM Conference on Network Architectures and Protocols, pp. 303--314, Vancouver, CA, 1998. [PostScript][Lecture Notes]

Supplementary

  • D.-M. Chiu, R. Jain, Analysis of the Increase/Decrease Algorithms for Congestion Avoidance in Computer Networks, Computer Networks and ISDN Systems, Vol. 17, No. 1, pp. 1-14, June 1989. [PDF]

  • W. Stevens, TCP Slow Start, Congestion Avoidance, Fast Retransmit and Fast Recovery Algorithms, January 1997. [PDF]

Queue Management

  • A. Demers, S. Keshav, S. Shenker, Analysis and Simulation of a Fair Queueing Algorithm, Proceedings of the ACM SIGCOMM Conference on Network Architectures and Protocols, pp. 1-12, Austin, TX, September 1989. [PDF][Lecture Notes]

  • S. Floyd, V. Jacobson, Random Early Detection gateways for Congestion Avoidance, IEEE/ACM Transactions on Networking, Vol. 1, No. 4, 1993. [PDF][Lecture Notes]

  • Shenker, Scott, Fundamental Design Issues for the Future Internet, IEEE Journal on Selected Areas in Communication, Vol. 13, No. 7, September 1995. [PDF][Lecture Notes]

  • D. Katabi, M. Handley, C. Rohrs, Congestion Control for High Bandwidth-Delay Product Networks, Proceedings of the ACM SIGCOMM Conference on Network Architectures and Protocols, 2002. [PDF][Lecture Notes]

Wireless Networks

  • D. Aguayo, J. Bicket, S. Biswas, G. Judd, R. Morris, Link-level Measurements from an 802.11b Mesh Network, Proceedings of the ACM SIGCOMM Conference on Network Architectures and Protocols, Portland, OR, August 2004. [PDF][Lecture Notes]

  • Vaduvur Bharghavan, Alan J. Demers, Scott Shenker, Lixia Zhang, MACAW: A Media Access Protocol for Wireless LAN's, SIGCOMM, pp. 212-225, 1994. [PDF][Lecture Notes]

  • D. A. Maltz, D. B. Johnson, Dynamic Source Routing in Ad-Hoc Wireless Networks, Mobile Computing, (T. Imielinski, H. Korth Ed.), Kluwer Publishing, 1996. [PDF][Lecture Notes]

  • Draves, Richard, Padhye, Jitendra, Zill, Brian, Routing in multi-radio, multi-hop wireless mesh networks, MobiCom '04: Proceedings of the 10th annual international conference on Mobile computing and networking, pp. 114--128, ACM, New York, NY, USA, 2004. [PDF][Lecture Notes]

  • Omprakash Gnawali, Ben Greenstein, Ki-Young Jang, August Joki, Jeongyeup Paek, Marcos Vieira, Deborah Estrin, Ramesh Govindan, Eddie Kohler, The TENET Architecture for Tiered Sensor Networks, Proc. of ACM Sensys, Boulder, Colorado, November 2006. [PDF][Lecture Notes]

  • Cheng, Yu-Chung, Bellardo, John, Benko, Peter, Snoeren, Alex C., Voelker, Geoffrey M., Savage, Stefan, Jigsaw: solving the puzzle of enterprise 802.11 analysis, SIGCOMM Comput. Commun. Rev., Vol. 36, No. 4, pp. 39--50, ACM, New York, NY, USA, 2006. [PDF][Lecture Notes]

Supplementary

  • C. Intanagonwiwat, R. Govindan, D. Estrin, Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks, Proceedings of Sixth International Conference on Mobile Computing and Networking (MobiCom'00), 2000. [PDF]

Multicast

  • Hugh W. Holbrook, David R. Cheriton, IP Multicast Channels: EXPRESS Support for Large-scale Single-source Applications, SIGCOMM, ACM, pp. 65-78, Cambridge, MA, September 1999. [PDF][Lecture Notes]

  • Banerjee, Suman, Bhattacharjee, Bobby, Kommareddy, Christopher, Scalable application layer multicast, SIGCOMM '02: Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications, pp. 205--217, ACM, New York, NY, USA, 2002. [PDF][Lecture Notes]

  • Byers, John W., Luby, Michael, Mitzenmacher, Michael, Rege, Ashutosh, A digital fountain approach to reliable distribution of bulk data, SIGCOMM '98: Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication, pp. 56--67, ACM, New York, NY, USA, 1998. [PDF][Lecture Notes]

Peer-to-peer systems

  • Ion Stoica, Robert Morris, David Karger, Frans Kaashoek, Hari Balakrishnan, Chord: A Scalable Peer-To-Peer Lookup Service for Internet Applications, Proceedings of ACM SIGCOMM 2001, pp. 149--160, 2001. [PDF]

  • H. Zhang, A. Goel, R. Govindan, Incrementally Improving Lookup Latency in Distributed Hash Table Systems, Proceedings of the ACM SIGMETRICS, June 2003. [PostScript]

  • A. Bharambe, C. Herley, V. Padmanabhan, Analyzing and Improving a BitTorrent Network's Performance Mechanisms, Proc. IEEE Infocom, 2006. [PDF]

Large-Scale Distributed Systems

  • Freedman, Michael J., Freudenthal, Eric, Mazieres, David, Democratizing content publication with coral, NSDI'04: Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation, pp. 18--18, USENIX Association, Berkeley, CA, USA, 2004. [PDF]

  • Dean, Jeffrey, Ghemawat, Sanjay, MapReduce: simplified data processing on large clusters, Proc. OSDI 2004, 2004. [PDF][Lecture Notes]

  • DeCandia, Giuseppe, Hastorun, Deniz, Jampani, Madan, Kakulapati, Gunavardhan, Lakshman, Avinash, Pilchin, Alex, Sivasubramanian, Swaminathan, Vosshall, Peter, Vogels, Werner, Dynamo: amazon's highly available key-value store, SIGOPS Oper. Syst. Rev., Vol. 41, No. 6, pp. 205--220, ACM, New York, NY, USA, 2007. [PDF]

Supplementary

  • J. Dilley, B. Maggs, J. Parikh, H. Prokop, R. Sitaraman, B. Weihl, Globally Distributed Content Delivery, IEEE Internet Computing, September 2002. [PDF]

Security

  • Xie, Yinglian, Yu, Fang, Achan, Kannan, Panigrahy, Rina, Hulten, Geoff, Osipkov, Ivan, Spamming botnets: signatures and characteristics, SIGCOMM Comput. Commun. Rev., Vol. 38, No. 4, pp. 171--182, ACM, New York, NY, USA, 2008. [PDF]

  • Singh, Sumeet, Estan, Cristian, Varghese, George, Savage, Stefan, Automated worm fingerprinting, OSDI'04: Proceedings of the 6th conference on Symposium on Opearting Systems Design \& Implementation, pp. 4--4, USENIX Association, Berkeley, CA, USA, 2004. [PDF]

  • S. Staniford, V. Paxson, N. Weaver, How to 0wn the Internet in your Spare Time, Proc. Usenix Security Symposium, 2002. [PDF]

Supplementary

  • P. Barford, V. Yegneswaran, An Inside Look at Botnets, In Series: Advances in Information Security, 2006. [PDF]

Current topics: Data center networking

  • Al-Fares, Mohammad, Loukissas, Alexander, Vahdat, Amin, A scalable, commodity data center network architecture, SIGCOMM '08: Proceedings of the ACM SIGCOMM 2008 conference on Data communication, pp. 63--74, ACM, New York, NY, USA, 2008. [PDF]

  • Albert Greenberg, Navendu Jain, Srikanth Kandula, Changhoon Kim, Parantap Lahiri, David A. Maltz, Parveen Patel, Sudipta Sengupta, VL2: A Scalable and Flexible Data Center Network, SIGCOMM '09: Proceedings of the ACM SIGCOMM 2009 conference on Data communication. [PDF]