CS386M: Reading List

Unique number: 54925, Time: Tue Thu 2:00-3:30PM, Classroom: WEL 3.260

Instructor: Yin Zhang, Email: yzhang at cs.utexas.edu, Office hours: Tue Thu 1-2PM, Office: ACES 5.248

Teaching Assistant: Han Hee Song, Email: hhsong at cs.utexas.edu, Hours: Mon 1-2PM, Desk: ACES 6.308

In the course, we will use material from several sources. Below is an initial reading list.

0. Overview Books

As the course prerequisite, an introductory course in computer networks is assumed.  If you are not sure if you have enough background in computer networks, you should read any of the following four books – they all cover approximately the same basic materials.

  • James Kurose and Keith Ross, “Computer Networking: A Top-Down Approach,” 4th Edition, Addison Wesley, 2007.  ISBN: 0321497708.
  • Larry Peterson and Bruce Davie, “Computer Networks – A Systems Approach,” 3rd Edition, Morgan Kaufmann, 2003.  ISBN: 155860832X.
  • S. Keshav, "An Engineering Approach to Computer Networking", Addison Wesley Longman, Inc., 1997.  ISBN: 0201634422.
  • W. Richard Stevens, “TCP/IP Illustrated: Protocols”, Addison Wesley.

 

For your convenience, I’ve also included a set of networking review slides from [Kurose & Ross].

1. Network Design Principles

Commonly used network protocol mechanisms/techniques: Signaling, state management (hard state-versus soft state, separation of control/data), randomization, indirection, multiplexing, virtualization, and design for scale.

Non-IP network architectures (ATM, telephone network) and network signaling

 

  1. ATM Fundamentals (IEC tutorial, Sections 1-5, 9, 10), ATM (Kurose&Ross, Section 5.9)
  2. PSTN (Public Switched Telephone Network) Fundamentals (IEC tutorial)
  3. SS7 signaling in telephone networks: Signaling System 7 (IEC tutorial) . (Optional reading: SS7 tutorial, Performance Technologies)
  4. A Modarressi, R. Skoog, "Signalling System No. 7: A Tutorial," IEEE Communications Magazine, July 1990.
  5. [required] Signaling in the Internet: Zhang, L., Deering, S., Estrin, D., Shenker, S., and Zappala, D., "RSVP: A New Resource ReSerVation Protocol," IEEE Network, September 1993.

 

State maintenance

  1. In-band and out-of-band signaling in HTTP, FTP (If you are unfamiliar with the http and ftp protocols, read about them in Chapter 2 (Kurose and Ross, Computer Networking: A top down approach featuring the Internet, Addison Wesley, 2002). 
  2. S. Raman, S. McCanne, "A model, analysis, and protocol framework for soft state-based communication," Proceedings ACM Sigcomm 1999. (You only need read pages 1 and 2, for the discussion of soft state).
  3. [required] Ping Ji, Zihui Ge, Jim Kurose and Don Towsley, "A Comparison of Hard-state and Soft-state Signaling Protocols" Proceedings of ACM SIGCOMM 2003

Primer on Markov Chains.  See Chapter 11 of Charles M. Grinstead and J. Laurie Snell, “Introduction to Probability”.
http://www.dartmouth.edu/~chance/teaching_aids/books_articles/probability_book/book.html

Randomization

  1. Ethernet backoff:  "CSMA/CD: Ethernet's Multiple Access Protocol," section 5.5.2 in [Kurose, Ross]
  2. Floyd, S., and Jacobson, V., "The Synchronization of Periodic Routing Messages." IEEE/ACM Transactions on Networking, V.2 N.2, p. 122-136, April 1994.
  3. [required] Floyd, S., Jacobson, V., Liu, C., McCanne, S., and Zhang, L., "A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing," IEEE/ACM Transactions on Networking. (just up through section 3.4)
  4. [required] S. Floyd and V. Jacobson, "Random Early Detection gateways for Congestion Avoidance" IEEE/ACM Transactions on Networking, 1(4):397-413 August 1993.
  5. M. Christiansen, K. Jeffay, D. Ott, F. Smith, "Tuning RED for Web Traffic," Proc. ACM Sigcomm '00 (for a description of RED, section 2).

Indirection

  1. IP multicast model, "Multicast Routing and IGMP," section 4.8 in [Kurose,Ross] (note also randomization in IGMP).
  2. Mobile IP, "Mobility at the Network Layer," section 4.9 in [Kurose,Ross].
  3. [required] A. Keromytis, V. Misra, D. Rubenstein, "SOS: Secure Overlay Services," ACM Sigcomm 2002.  (Sections 1-3).
  4. [required] I. Stoica, D. Adkins, S. Zhuang, S. Shenker, S. Surana, "Internet Indirection Infrastructure," ACM Sigcomm 2002

Multiplexing resources: packet-level, burst-level, call-level

  1. Scheduling and Policing Mechanisms, Section 6.7 in [Kurose, Ross]
  2. [required] R. Parekh, R. Gallager, "A generalized processor sharing approach to flow control in integrated services networks: the single-node case," IEEE/ACM Transactions on Networking, 1993.
  3. [required] S. Floyd, V. Jacobson,  "Link-sharing and resource management models for packet networks,"  IEEE/ACM Transactions on Networking (TON) August 1995
  4. Routing, Routing in the Telephone Network, sections 11.1 - 11.4 in An Engineering Approach to Computer Networking, S. Keshav, Addison Wesley, 1997. Call-level multiplexing: blocking, trunk reservation.

Virtualization: networks over networks

  1. The internet as an overlay,  "A Protocol for Packet Network Intercommunication", V. Cerf, R. Kahn, IEEE Transactions on Communications, May, 1974, pp. 637-648.
  2. IP over ATM, "IP over ATM: Classical IP, NHRP, LANE, MPOA, PAR," J. Xu. (sections 1, 2, 3).
  3. [required] Overlay Networks. D. Anderson, H. Balakrishnan, F. Kaashoek, R. Morris, "Resilient overlay networks," Proc. SOSP, October 2001.
  4. VPNs. "Scalability Implications of Virtual Private networks," J. DeClercq, O. Paridaens, IEEE Communications Magazine, May 2002.

Designs for scale

  1. "Hierarchical Routing" section 4.3 in [Kurose,Ross]
  2. [required] J.B.S. Haldane, "On Being the Right Size," 1928. Reprinted in J.B.S. Haldane "On Being the Right Size and Other Essays", (Ed: J. Maynard Smith) Oxford University Press, 1985.

Implementation principles

  1. [required] "15 Implementation Principles," draft chapter from G. Varghese
  2. Folklore of Protocol Design, R. Perlman

2. Internet Design: The Big Picture

Lessons from the Internet (and other networks: ATM, telephony); end-to-end principle; circuit switching versus packet switching revisited; policy, flexibility, and optimized performance.

End-to-end principle

  1. [required] J. Saltzer, D. Reed, D. Clark: "End-to-End arguments in System Design" ACM Transactions on Computer Systems (TOCS), Volume 2 , Issue 4 (November 1984)
  2. [required] D. Clark: "The Design Philosophy of the DARPA Internet Protocols", Proceedings of ACM SIGCOMM '88, August, 1988.

Rethinking Internet design

  1. [required] D.P. Reed, J.H. Saltzer, D. Clark ,  Active Networking and End-To-End Arguments ,IEEE Network Magazine, 1998
  2. [required] M Blumenthal, D. Clark, "Rethinking the design of the Internet: The end to end arguments vs. the brave new world" ACM Trans. on Internet Technology
  3. P. Molinero-Fernadez, N. McKeown, H. Zhang, "Is IP going to take over the world?," ACM HotNets 2002.

3. Current Research Topics

Distributed Hash Tables (DHT)

  1. Ion Stoica, Robert Morris, David Karger, Frans Kaashoek, Hari Balakrishnan, Chord: A Scalable Peer-To-Peer Lookup Service for Internet Applications, ACM SIGCOMM 2001.
  2. Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, Scott Shenker, A Scalable Content-Addressable Network, ACM SIGCOMM 2001.

Swarming

  1. C. Gkantsidis, P. Rodriguez, Network Coding for Large Scale Content Distribution, IEEE INFOCOM '05, Miami. March 2005
  2. M. Piatek, T. Isdal, T. Anderson, A. Krishnamurthy, and A. Venkataramani, Do Incentives Build Robustness in BitTorrent? USENIX NSDI 2007. Best Student Paper Award.
    [optional] M. Piatek, T. Isdal, A. Krishnamurthy, T. Anderson, One hop Reputations for Peer to Peer File Sharing Workloads, USENIX NSDI 2008.

Internet routing behavior

  1. C. Labovitz, G.R. Malan, F. Jahanian, Internet routing instability. IEEE/ACM Transactions on Networking, volume 6, issue 5, Oct 1998 Page(s): 515 – 528. ACM SIGCOMM 2008 Test of Time Award.
  2. Vern Paxson, End-to-End Routing Behavior in the Internet.  IEEE/ACM Transactions on Networking, Vol.5, No.5, pp. 601-615, October 1997. ACM SIGCOMM 2006 Test of Time Award.
    [optional] Stefan Savage, Andy Collins, Eric Hoffman, John Snell and Tom Anderson, The End-to-end Effects of Internet Path Selection, SIGCOMM 1999.

Configuration management

  1. Mukarram Bin Tariq, Amgad Zeitoun, Vytautas Valancius, Nick Feamster, Mostafa Ammar, Answering What-If Deployment and Configuration Questions with WISE.  SIGCOMM 2008.
  2. Richard Alimi, Ye Wang, Y. Richard Yang, Shadow Configuration as a Network Management Primitive, SIGCOMM 2008.

Fault diagnosis

  1. N. Feamster and H. Balakrishnan, Detecting BGP Configuration Faults with Static Analysis, 2nd Symposium on Networked Systems Design and Implementation (NSDI), May 2005.  Best Paper Award.
  2. Ramana Rao Kompella, Jennifer Yates, Albert Greenberg, Alex Snoeren, IP Fault Localization via Risk Modeling, 2nd ACM/USENIX Symposium on Networked Systems Design and Implementation (NSDI), Boston, MA, May 2005.

Enterprise networks

  1. Martin Casado, Michael Freedman, Justin Pettit, Nick McKeown, Scott Shenker, Ethane: Taking Control of the Enterprise. SIGCOMM 2007.
  2. Paramvir Bahl, Ranveer Chandra, Albert Greenberg, Srikanth Kandula, David A. Maltz, Ming Zhang, Towards Highly reliable Enterprise Network Services via Inference of Multi-level Dependencies. SIGCOMM 2007.

Data center networking

  1. Mohammad Al-Fares, Alexander Loukissas, Amin Vahdat, A Scalable, Commodity Data Center Network Architecture, SIGCOMM 2008.
  2. Chuanxiong Guo, Haitao Wu, Kun Tan, Lei Shiy, Yongguang Zhang, Songwu Lu, DCell: A Scalable and Fault-Tolerant Network Structure for Data Centers, SIGCOMM 2008.

High-speed traffic measurement

  1. Cristian Estan, George Varghese, Mike Fisk  Bitmap algorithms for counting active flows on high speed links. IEEE/ACM Transactions on Networking, October 2006
  2. Cristian Estan and George Varghese, New Directions in Traffic Measurement and Accounting: Focusing on the Elephants, Ignoring the Mice, ACM Transactions on Computer Systems.  An earlier version appeared in SIGCOMM 2002.
  3. [optional] A. Broder and M. Mitzenmacher, Network applications of Bloom filters: A survey, Internet Mathematics, vol. 1. no. 4, pp. 485-509, 2004.

Network tomography

  1. Yin Zhang, Matthew Roughan, Nick Duffield and Albert Greenberg, Fast Accurate Computation of Large-Scale IP Traffic Matrices from Link Loads, in Proceedings of the ACM SIGMETRICS Conference, San Diego, California, USA, June 2003.
  2. Venkata N. Padmanabhan, Lili Qiu, and Helen Wang. Server-based Inference of Internet Link Lossiness. In Proc. of IEEE INFOCOM, San Francisco, March 2003.

Network location service

  1. T. S. Eugene Ng and Hui Zhang, Predicting Internet Network Distance with Coordinates-Based Approaches, INFOCOM'02, New York, NY, June 2002.
  2. Bernard Wong, Aleksandrs Slivkins and Emin Gün Sirer. Meridian: A Lightweight Network Location Service without Virtual Coordinates. SIGCOMM 2005.

Network anomaly detection

  1. Anukool Lakhina, Mark Crovella, and Christophe Diot.  Diagnosing Network-Wide Traffic Anomalies SIGCOMM 2004.
  2. Anukool Lakhina, Mark Crovella and Christophe Diot. Mining Anomalies Using Traffic Feature Distributions. SIGCOMM 2005.
  3. [optional] Haakon Ringberg, Augustin Soule, Jennifer Rexford, and Christophe Diot.  Sensitivity of PCA for traffic anomaly detection. In Proc. ACM SIGMETRICS, June 2007.

IP prefix hijacking

  1. Hitesh Ballani, Paul Francis, Xinyang Zhang, A Study of Prefix Hijacking and Interception in the Internet. SIGCOMM 2007.
  2. Zheng Zhang, Ying Zhang, Y. Charlie Hu, Z. Morley Mao, Randy Bush, iSPY: Detecting IP Prefix Hijacking on My Own, SIGCOMM 2008.
  3. [optional] Changxi Zheng, Lusheng Ji, Dan Pei, Jia Wang, Paul Francis, A Light-Weight Distributed Scheme for Detecting IP Prefix Hijacks in Realtime, SIGCOMM 2007.

Spam

  1. Anirudh Ramachandran, Nick Feamster.  Understanding the network-level behavior of spammers. SIGCOMM 2006. Best Student Paper Award
  2. Yinglian Xie, Fang Yu, Kannan Achan, Rina Panigrahy, Geoff Hulten, Ivan Osipkov. Spamming Botnets: Signatures and Characteristics. SIGCOMM 2008.

DDoS

  1. Srikanth Kandula, Dina Katabi, Matthias Jacob, and Arthur Berger. Botz4Sale: Surviving Organized DDoS Attacks That Mimic Flash Crowds. USENIX NSDI 2005. Best Student Paper Award.
  2. Michael Walfish, Mythili Vutukuru, Hari Balakrishnan, David R. Karger, Scott Shenker: DDoS defense by offense. SIGCOMM 2006.

Accountability

  1. David G. Andersen, Hari Balakrishnan, Nick Feamster, Teemu Koponen, Daekyeong Moon, and Scott Shenker, Accountable Internet Protocol (AIP).  SIGCOMM 2008.
  2. Manuel Costa, Jon Crowcroft, Miguel Castro, Antony Rowstron, Lidong Zhou, Lintao Zhang and Paul Barham. Vigilante: End-to-End Containment of Internet Worms. SOSP 2005 Award Paper.

Social networks

  1. Haifeng  Yu, Michael Kaminsky, Phillip B. Gibbons, and Abraham Flaxman, SybilGuard: Defending Against Sybil Attacks via Social Networks. SIGCOMM 2006.
  2. S. Garriss, M. Kaminsky, M. J. Freedman, B. Karp, D. Mazieres, H. Yu, RE: Reliable Email, NSDI 2006.
  3. [optional] Haifeng Yu, Phillip B. Gibbons, Michael Kaminsky, and Feng Xiao, "SybilLimit: A Near-Optimal Social Network Defense against Sybil Attacks." Proceedings of the IEEE Symposium on Security and Privacy (Oakland'08), May 2008.

Go back to CS386M Home