Networks and distributed systems -- Reading list--

• Home
• Schedule
• Reading
• Assignments

The readings are listed in two parts. You must read the assigned readings before each class to be able to fully participate in the lecture. These assigned readings are organized by topics. Refer to the schedule for which paper to read for each class. The suggested readings are also organized by topics. We highly recommend you reading (or at least skimming through) them even though they will not be discussed in details during class.

Background

Suggested textbook
• Larry Peterson and Bruce Davie, "Computer Networks: A systems approach", Morgan Kaufmann Publishers, 3rd edition, 2003.

• [SRC84] J. Saltzer, D. Reed, and D. Clark, "End-to-end Arguments in System Design". ACM Transactions on Computer Systems (TOCS), Vol. 2, No. 4, 1984, pp. 195-206. pdf

Part I: Core networking concepts

Assigned:
• [CK74] V.G. Cerf and R.E. Kahn, "A Protocol for Packet Network Interconnection", IEEE Transaction on Communications, 22(5), 1974. pdf
• [Cla88] D. Clark, "The Design Philosophy of the DARPA Internet Protocols", ACM SIGCOMM, 1988. pdf


• [DNS88] P. Mockapatris, K.J. Dunlap, "Development of the Domain Name System",ACM SIGCOMM 1988. pdf
• [BLRSSW04] H. Balakrishnan, K. Lakshminarayanan, S. Ratnasamy, S.Shenker, I.Stoica and M.Walfish. " A Layered Naming Architecture for the Internet", ACM SIGCOMM 2004. pdf


• [Hari05] H. Balakrishnan, "Interdomain Internet Routing". Lecture notes. pdf
• [GR00] L. Gao, J. Rexford. "Stable Internet routing without global coordination", Proc. ACM SIGMETRICS, June 2000. pdf


• [Jacobson88] V. Jacobson, "Congestion Avoidance and Control", SIGCOMM '88, Sept. 1988, pp. 314-329.pdf
• [CJ89] D.-M. Chiu and R. Jain, "Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks", Computer Networks and ISDN Systems, Vol. 17, 1989, pp. 1-14. pdf
• [KHR02] D. Katabi, M. Handley, C. Rohr, "Congestion Control for High Bandwidth-Delay Product Networks". ACM SIGCOMM 2002. pdf

Suggested:
• [CT90] D. Clark and D. Tennenhouse, "Architectural Considerations for a New Generation of Protocols", ACM SIGCOMM 1990. pdf
• [Cla00] D. Clark. "Rethinking the Design of the Internet: end to end arguments vs. the brave new world." Presented at TPRC 2000, pdf


• [JSBM01] J. Jung, E. Sit, H. Balakrishnan, R. Morris, "DNS Performance and the Effectiveness of Caching", IEEE/ACM Transaction on Networking 2002. pdf
• [WBS04] M. Walfish, H. Balakrishnan, S. Shenker, "Untangling the Web from DNS", USENIX NSDI 2004. pdf
• [FSLRKM06] B. Ford, J. Strauss, C. Lesniiewski-Laas, S. Rhea, F. Kaashoek and R. Morris. "Persistent Personal Names for Globally Connected Personal Devices", USENIX OSDI 2006. pdf


• [Pax97] V. Paxson, End-to-End Routing Behavior in the Internet , IEEE/ACM Trans. on Networking, 1997 pdf
• [LABJ01] Craig Labovitz, Abha Ahuja, Abhijit Bose, Farnam Jahanian, "Delayed Internet Routing Convergence", IEEE/ACM Transactions on Networking, Vol. 9, No. 3 (April 2001), Pages 293-306. pdf
• [GSW02] T. G. Griffin, F. B. Shepherd and G. Wilfong, "The Stable Paths Problem and Interdomain Routing", IEEE Transactions on Networking, April 2002. pdf


• [RED] S. Floyd and V. Jacobson, Random Early Detection Gateways for Congestion Avoidance , IEEE/ACM Transactions on Networking , Vol. 1, No. 4, August 1993, pp. 397-413 ps
• [WFQ] A. Demers, S. Keshav, and S. Shenker , Analysis and Simulation of a Fair Queueing Algorithm , Internetworking: Research and Experience, Vol. 1, No. 1, pp. 3-26, 1990 pdf
• [CSFQ] I. Stoica , S. Shenker , and H. Zhang , Core -Stateless Fair Queueing: Achieving Approximately Fair Allocations in High Speed Networks , Proc. ACM SIGCOMM , Vancouver, Canada, September 1998.pdf
• [CSZ92] D. Clark, S. Shenker , and L. Zhang, Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanisms . In Proc. SIGCOMM '92, Baltimore, MD, August 1992 pdf

Part II: Wireless

Assigned:
• [MACAW] V. Bharghavan, A. Demers, S. Shenker , and L. Zhang. MACAW: A Media Access Protocol for Wireless LANs , In Proc. ACM SIGCOMM, 1994 pdf
• [PPR] K. Jamieson, H. Balakrishnan PPR: Partial Packet Recovery for Wireless Networks, SIGCOMM 2007 pdf


• [Capa] Jinyang Li, Charles Blake, Douglas De Couto, Hu Imm Lee and Robert Morris, Capacity of ad hoc wireless networks, MobiCom 2001 pdf
• [GPSR] Karp, B. and Kung, H.T., GPSR: Greedy Perimeter Stateless Routing for Wireless Networks, MobiCom 2000 pdf
• [MANET] Josh Broch, David A. Maltz, David B. Johnson, Yih-Chun Hu, and Jorjeta Jetcheva. A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols . MobiCom'98 pdf


• [ETX] D. De Couto, D. Aguayo, J. Bicket, and R. Morris, A High-Throughput Path Metric for Multi-Hop Wireless Routing, Proceedings ACM MOBICOM, San Diego, California, September 2003. pdf
• [EXOR] Sanjit Biswas and Robert Morris, Opportunistic Routing in Multi-Hop Wireless Networks, In the Proceedings of the ACM SIGCOMM '05 Conference. pdf


• [MRD] Allen K. Miu, Hari Balakrishnan, Can E. Koksal, Improving Loss Resilience with Multi-Radio Diversity in Wireless Networks, Mobicom 2005. pdf
• [COPE] Sachin Katti, Hariharan Rahul, Wenjun Hu, Dina Katabi, Muriel Medard, Jon Crowcroft XORs in the Air: Practical Wireless Network CodingProc. of ACM SIGCOMM 2006 Conference , Pisa, Italy, 2006. pdf

Suggested:
• [TAG] Samuel Madden, Michael Franklin, Joseph Hellerstein, Wei Hong. "TAG: a Tiny AGgregation Service for Ad-Hoc Sensor Networks", USENIX OSDI 2002. pdf
• [Diff]Chalermek Intanagonwiwat, Ramesh Govindan and Deborah Estrin. "Directed diffusion: A scalable and robust communication paradigm for sensor networks". MobiCom 2000. pdf


• [Roofnet] Daniel Aguayo, John Bicket, Sanjit Biswas, Glenn Judd, Robert Morris, "Link-level Measurements from an 802.11b Mesh Network", SIGCOMM 2004 pdf
• [DPZ] R. Draves, J. Padhye and B. Zill, " Comparison of Routing Metrics for Multi-Hop Wireless Networks", SIGCOMM 2004 PDF
• [MORE] Szymon Chachulski, Michael Jennings, Sachin Katti, and Dina Katabi, "Trading Structure for Randomness in Opportunistic Wireless Routing". SIGCOMM 2007, pdf


• [ANC] Sachin Katti, Shyamnath Gollakota, Dina Katabi, "Embracing Wireless Interference: Analog Network Coding." ACM SIGCOMM, 2007. pdf

Part III: Network Services

Assigned:
• [RON] Andersen, D., Balakrishnan, H., Kaashoek, F., Morris, "Resilient overlay networks", SOSP 2001. pdf
• [BBK02] Suman Banerjee, Bobby Bhattacharjee and Chrisopher Kommareddy, "Scalable application layer multicast", SIGCOMM 2002. pdf


• [Chord] Ion Stoica, Robert Morris, David Liben-Nowell, David R. Karger, M. Frans Kaashoek, Frank Dabek, Hari Balakrishnan, "Chord: A Scalable Peer-to-peer Lookup Protocol for Internet Applications", IEEE/ACM Transactions on Networking pdf
• [Coral] M. J. Freedman, E. Freudenthal, and D. Mazieres, "Democratizing Content Publication with Coral", NSDI '04 pdf


• [BT] Bram Cohen. BitTorrent. P2PEcon 2003. pdf
• [Credence] Kevin Walsh, Emin Gün Sirer, "Experience With A Distributed Object Reputation System for Peer-to-Peer Filesharing", NSDI '05 pdf

Suggested:
• [OneHopOver] Krishna P. Gummadi, Harsha Madhyastha, Steven D. Gribble, Henry M. Levy, and David J. Wetherall. "Improving the Reliability of Internet Paths with One-hop Source Routing". OSDI 2004. pdf
• [IP Multicast] S. Deering and D. Cheriton, "Multicast Routing in Datagram Internetworks and Extended LANs", ACM Transactions on Computer Systems (TOCS) 1990. pdf
• [SplitStream] M. Castro, P. Druschel, A-M. Kermarrec, A. Nandi, A. Rowstron and A. Singh,"SplitStream: High-bandwidth multicast in a cooperative environment", SOSP'03. pdf


• [DHTGeo] Krishna P. Gummadi, Ramakrishna Gummadi, Steven D. Gribble, Sylvia Ratnasamy, Scott Shenker, and Ion Stoica "The Impact of DHT Routing Geometry on Resilience and Proximity", SGICOMM 2003 pdf
• [CFS] F. Dabek, M. F. Kaashoek, R. Morris, I. Stoica, "Wide-area cooperative storage with CFS", SOSP 2001. pdf
• [PAST] A. Rowstron and P. Druschel, "Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility." SOSP 2001 pdf
• [Dynamo] Giuseppe DeCandia, Deniz Hastorun, Madan Jampani, Gunavardhan Kakulapati, Avinash Lakshman, Alex Pilchin, Swaminathan Sivasubramanian, Peter Vosshall and Werner Vogels, "Dynamo: Amazon’s Highly Available Key-value Store" pdf


• [Sybil] John R. Douceur. The Sybil Attack. In Proceedings of the IPTPS02 Workshop. pdf
• [Samsara] Landon P. Cox, Brian D. Noble, "Samsara: Honor Among Thieves in Peer-to-Peer Storage", SOSP 2003. pdf
• [BarGossip] Harry C. Li, Allen Clement, Edmund L. Wong, Jeff Napper, Indrajit Roy, Lorenzo Alvisi, and Michael Dahlin, "BAR Gossip", OSDI '06. pdf

Part IV: Security

Assigned:
• [0wn] S. Staniford, V. Paxson, N. Weaver "How to 0wn the Internet in Your Spare Time", USENIX Security 2002. pdf
• [EarlyBird] Sumeet Singh, Cristian Estan, George Varghese, and Stefan Savage, "Automated Worm Fingerprinting", OSDI 2004. pdf


• [TraceBack] Stefan Savage, David Wetherall, Anna Karlin, Tom Anderson, "Practical Network Support for IP Traceback", SIGCOMM 2000. pdf
• [TVA] Xiaowei Yang, David Wetherall, and Tom Anderson, "A DoS-limiting Network Architecture", SIGCOMM 2005. pdf

Suggested:
• Jonathan Pincus and Brandon Baker. "Beyond stack smashing: recent advances in exploiting buffer overruns". IEEE Security and privacy, August 2004. pdf
• V. Paxson. "Bro: A System for Detecting Network Intruders in Real-Time". Computer Networks, 31(23-24), pp. 2435-2463, 14 Dec. 1999. PS
• Helen J. Wang, Chuanxiong Guo, Daniel R. Simon, and Alf Zugenmaier , " Shield: Vulnerability-Driven Network Filters for Preventing Known Vulnerability Exploits", ACM SIGCOMM 2004. pdf