CS 552: Computer Networks

Reading List

  1. [CK74] V. Cerf and R. Kahn, A Protocol for Packet Network Interconnection. IEEE Transactions on Communications COM-22, pp. 637-641 , 1974.
  2. [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, pp. 195-206, 1984.
  3. [Clark 98] The design philosophy of the Internet Protocols, 1988
  4. [Gupta 02Greening of the internet, Maruti Gupat and Suresh Singh, SIGCOMM 2002
  5. [Barroso 07]  The case for Energy proportional computing,  Barroso and Holzle, IEEE Computer 2007
  6. [Mahadevan 10]  Energy proportionality of an enterprise network,  SIGCOMM workshop on Green networking, August 2010
  7. [Meeker 2010] Economy and  mobile, social  networking, November 2010
  8. [Meeker 2009] Economy and Internet trends, Mary Meeker, web 2.0 Presentation, October 2009
  9. [Mckeown 97]  "A Fast Switched Backplane for a Gigabit Switched Router", 1997
  10. [P+98] C. Partridge et al.,A50 Gb/s IP Router, IEEE/ACM Trans. on Networking, Vol. 6, No. 3, pp. 237-248, June 1998.

1.     [Gupta98]  Routing lookups in hardware at memory speeds, Pankaj Gupta, Infocom 98

2.     [Vargese97] Scalable high speed IP routing lookups, Marcel Voldvogel, George Varhese, et.al, SIGCOM 1997

3.     [Lulea97]  Small forwarding tables for fast routing  lookups,  Dehermark, et.al, SIGCOMM 1997

4.     [Halabi 96] BGP/4 Tutorial, CISCO SYSTEMS, 1997

5.     [Hari 09] Interdomain routing, Lecture Notes, updated 2009

6.     [Mahajan02] Ratul Mahajan. David Wetherall. Tom Anderson, Understanding BGP misconfiguration, SIGCOMM 2002

7.     [Mythili 06] How to Construct a Correct and Scalable iBGP Configuration Mythili Vutukuru, Paul Valiant, Swastik Kopparty, and Hari Balakrishnan, IEEE INFOCOM, Barcelona, Spain, April 2006.

8.     [Gao01] Lixing Gao, On inferring autonomous system relationships in the internet, IEEE/ACM Transactions on Networking (TON)
Volume 9 ,  Issue 6  (December 2001)

9.     [Huston99] Geoff Huston, Interconnection, Peering, and Settlements,  Inet 99

10.   [Norton-1]  Internet Service Providers and peering, William Norton

11.   [Norton-2]  A business case for peering, William Norton

12.   [Caesar05] M Caesar, Jennifer Rexford, BGP routing policies in ISP networks, IEEE network Magazine, Dec 2005

13.   [Bol93] J C Bolot,  End-to-End Packet Delay and Loss Behavior in the Internet. In Proceedings of SIGCOMM '93 (San Francisco, CA, August, 1993).

14.   [Downey99] On estimating link characteristics in  the internet, SIGCOMM 1999

15.   [Pax97]  Vern Paxson "End-to-End Routing Behavior in the Internet". IEEE/ACM Transactions on Networking, Vol.5, No.5, pp. 601-615, October 1997.

16.   [LMJ97] C. Labovitz, G. R. Malan, and F. Jahanian, "Internet Routing Instability", Proceedings of SIGCOMM'97, September 1997.  

17.   [LMJ99] C. Labovitz, G. R. Malan, and F. Jahanian, "Origins of Internet Routing Instability", Proceedings of the  Infocom 1999

18.   [Labovitz10]  Internet domain traffic, SIGCOMM 2010

19.   [Paxson04] V. Paxson, Strategies for Sound Internet Measurement, Proc. ACM IMC, October 2004.

20.   [Faloutsos99] Faloutsos M., Faloutsos P. and Faloutsos C,  On power-law relationships of the Internet topology, SIGCOMM, 1999

21.   [Labovitz00] C Labovitz, et.al, Delayed Internet Convergence, SIGCOMM 2000

22.   [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, pp. 1-14, 1989.

23.   [FF96] K. Fall, and S. Floyd, Simulation-based Comparisons of Tahoe, Reno, and SACK TCP. ACM CCR, Vol. 26, No. 3, July 1996

24.   [FF99] S. Floyd and K. Fall, Promoting the Use of End-to-End Congestion Control in the Internet, IEEE/ACM Trans. on Networking, 7(4), August 1999, pp. 458-472.

25.   [BP95] L. S. Brakmo and L. L. Peterson, TCP Vegas: End to End Congestion Avoidance on a Global Internet. IEEE Journal of Selected Areas in Communication, Vol. 13, No. 8, pp. 1465-1480, October 1995.

26.   [Alizaedeh10] Alizadeh et.al, Data center TCP (DTCP), SIGCOMM 2010

27.   [BB97] A. Bakre and B.R. Badrinath, "Implementation and perfromance evaluation of Indirect TCP", IEEE Transactions on Computers, Vol 46, No. 3, pp 260-278, March 1997, also Technical Report DCS-TR-314, Rutgers University, Oct. 1994.

28.   [BSAK95] Hari Bala Krishna et.al., A comparison of mechanisms for improving TCP performance over wireless links, SIGCOMM 1996

29.   [Mockapetris 88] P. Mockapetris, K. Dunlap, "Development of the Domain Name System," ACM SIGCOMM Conference, 1988.

30.   [jung 02] J. Jung, E. Sit, H. Balakrishnan, "DNS Performance and the Effectiveness of Caching," IEEE/ACM Transactions on Networking, V. 10, N. 5, (October 2002).

31.   [Bala01]  Balachander Krishnamurthy ,  Er Krishnamurthy ,  Craig Wills ,  Yin Zang , On the Use and Performance of Content Distribution Networks (2001) , ACM SIGCOMM Internet measurement workshop, 2001

32.   [Coral04] Democratizing Content Publication using Coral. NSDI 2004

33.   [Crow 97]  IEEE 802.11 Wireless local area networks, IEEE communications magazine, September 1997

34.   [Brener97] Pablo Brenner, A technical tutorial on the IEEE 802.11 protocol, Breezecom, 1997

35.   [BDSZ94] V. Bharghavan, A. Demers, S. Shenker, and L. Zhang.  MACAW: A Media Access Protocol for Wireless LANs, In Proceedings of SIGCOMM '94 (University College London, London, U.K., September 1994), pp. 212-225.

36.   [Pravin01]  Distributed topology construction of Bluetooth personal area networks. T. Salonidis, P. Bhagwat, L. Tassiulas, R. LaMaire.Infocom 2001.

37.   [wifi08] A. Balasubramanian, R. Mahajan, A. Venkataramani, B. N. Levine, J. Zahorjan, "Interactive WiFi Connectivity For Moving Vehicles", ACM SIGCOMM Conference, (August 2008).

38.   P. Bahl, R. Chandra, T. Moscibroda, R. Murty, M. Welsh, "White Space Networking with Wi-Fi like Connectivity", ACM SIGCOMM Conference, (August 2009).

39.   [CB96] Internet Mobility 4x4Proceedings of the 1996 ACM SIGCOMM Conference, August 1996.

40.   [BMJ98] 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. In Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking, ACM, Dallas, TX, October 1998.

41.   [Morris03] D. De Couto, D. Aguayo, J. Bicket, R. Morris, "A High Throughput Path Metric for Multi-Hop Wireless Rounting," ACM Mobicom Conference, (September 2003).

42.   [EXOR05] S. Biswas, R. Morris, "ExOR: Opportunistic Multi-Hop Routing for Wireless Networks," ACM SIGCOMM Conference, (August 2005).

43.   [Seattle08] C. Kim, M. Caesar, J. Rexford, "Floodless in SEATTLE: A Scalable Ethernet Architecture for Large Enterprises," ACM SIGCOMM Conference, (August 2008).

44.   [MSFT09] S. Kandula, R. Mahajan, P. Verkaik, S. Agarwal, J. Padhye, P. Bahl, "Detailed Diagnosis in Enterprise Networks," ACM SIGCOMM Conference, (August 2009).

45.   [wifidiag 07] Y.-C. Cheng, M. Afanasyev, P. Verkaik (UCSD), P. Benko (Ericsson Research), J. Chiang, A. Snoeren, S. Savage, G. Voelker, Automating Cross-Layer Diagnosis of Enterprise Wireless Networks, SIGCOMM 2007.

11.   [wren09] Understanding Data Center Traffic Characteristics   Theophilus A Benson, Ashok Anand, Aditya Akella (University Of Wisconsin); Ming Zhang (Microsoft Research), WREN 09

  1. [portland 09] R. N. Mysore, A. Pamboris, N. Farrington, N. Huang, P. Miri, S. Radhakrishnan, V. Subramanya, A. Vahdat, "PortLand: A Scalable Fault-Tolerant Layer 2 Data Center Network Fabric", ACM SIGCOMM, (August 2009).
  2. [VL209]A. Greenberg, J. R. Hamilton, N. Jain, S. Kandula, C. Kim, P. Lahiri, D. A. Maltz, P. Patel, S. Sengupta, "VL2: A Scalable and Flexible Data Center Network," ACM SIGCOMM 2009, (August 2009).
  3. [incast 09]V. Vasudevan, A. Phanishayee, H. Shah, E. Krevat, D. G. Andersen, G. R. Ganger, G. A. Gibson, B. Mueller, "Safe and Effective Fine-grained TCP Retransmissions for Datacenter Communication," ACM SIGCOMM Conference, (August 2009).
  4. [TCPWREn09] Y. Chen, R. Griffith, J. Liu, A. Joseph, R. H. Katz, "Understanding TCP Incast Throughput Collapse in Datacenter Networks," Workshop on Research in Enterprise Networks (WREN'09), (August 2009).
  5. [Kienle09]  Cost and energy-aware load distribution across data centers, Kien Le, et.al., Hot Power, 2009
  6. [RON01] Resilient overlay networks, SOSP, 2001
  7. [i302] I. Stoica, D. Adkins, S. Zhuang, S. Shenker, S. Surana, "Internet Indirection Infrastructure," ACM SIGCOMM Conference, (August 2002).
  8. [Quereshi09] A. Qureshi, R. Weber, H. Balakrishnan, J. Guttag, B. Maggs, "Cutting the Electric Bill for Internet-Scale Systems," ACM SIGCOMM Conference, (August 2009).
  9. [Idle09] S. Nedevschi, J. Chandrashekar, J. Liu, B. Nordman, S. Ratnasamy, N. Taft, "Skilled in the Art of Being Idle: Reducing Energy Waste in Networked Systems," NSDI'09, (April 2009).

21.   [Bro] Bro: An Open Source Network Intrusion Detection System

  1. [IPtracebackSingle-Packet IP Traceback  Alex C. Snoeren, Craig Partridge, Luis A. Sanchez, Christine E. Jones, Fabrice Tchakountio, Beverly Schwartz, Stephen T. Kent, and W. Timothy Strayer,  IEEE/ACM Transactions on Networking (ToN), Volume 10, Number 6, December 2002.
  2. [Reverse traceroute] Reverse traceroute Ethan Katz-Bassett, et.al., University of Washington; NSDI 2010
  3. [Sane] SANE: A Protection Architecture for Enterprise Networks. Martin Casado, Tal Garfinkel, Aditya Akella, Michael J. Freedman. Dan Boneh, Nick McKeown, Usenix security conference,
  4. [Ethane]  Ethane: Taking Control of the Enterprise , Martin Casado et.al., ... SIGCOMM'07, August 27–31, 2007, Kyoto, Japan