Readings

Papers marked [optional] are additional readings that you are encouraged to read, but will not be discussed in detail in class.

C. Partridge, How to Increase the Chances Your Paper is Accepted at ACM SIGCOMM, Computer Communication Review, a publication of ACM SIGCOMM, volume 28, number 3, July 1998.
Also see http://www.cs.cmu.edu/afs/cs.cmu.edu/user/mleone/web/how-to.html for similar papers.

Fundamentals [optional]

See the SIGCOMM 25th Anniversay Issue for early networking papers that had a strong impact.

Switching Techniques

• [optional] Y. Oie, T. Suda, M. Murata, and H. Miyahara. Survey of Switching Techniques in High-Speed Networks and their Performance. International Journal of Satellite Communications, 9:285-303, 1991.

  Router Design

• [optional] C. Partridge, P.P. Carvey, E. Burgess, I. Castineyra, T. Clarke, L. Graham, M. Hathaway, P. Herman, A. King, S. Kohalmi, T. Ma, J. McAllen, T. Mendez, W.C. Milliken, R. Pettyjohn, J. Rokosz, J. Seeger, M. Sollins, S. Storch, B. Tober, G.D. Troxel, D. Waitzman, and S. Winterble. A 50-Gb/s IP Router. IEEE/ACM Transactions on Networking, 6(3):237-248, June 1998.
• [optional] S. Keshav and R. Sharma. Issues and Trends in Router Design. IEEE Communications Magazine, 35(6):144-151, May 1998.

  Routing Behavior

• [optional] V. Paxson, End-to-End Routing Behavior in the Internet, In Proceedings of SIGCOMM '96 (Stanford, CA, August 1996). ftp://ftp.ee.lbl.gov/papers/vp-routing-TON.ps.Z

  Traffic Characterization

• [optional] V. Paxson and S. Floyd. Wide-Area Traffic: The Failure of Poisson Modeling. IEEE/ACM Transactions on Networking, 3(3):226-244, June 1995. ftp://ftp.ee.lbl.gov/papers/WAN-poisson.ps.Z
• [optional] W.E. Leland, M.S. Taqqu, W. Willinger, and D.V. Wilson. On the Self-Similar Nature of Ethernet Traffic (Extended Version). IEEE/ACM Transactions on Networking, 2(1):1-15, February 1994. ftp://thumper.bellcore.com/pub/world/wel/sigcomm93.ps.Z

  ---

  Early Work on Traffic Management

• R. Jain. Myths about Congestion Management in High Speed Networks, Internetworking: Research and Experience, Volume 3, 1992, pp. 101-113. http://www.cis.ohio-state.edu/~jain/papers/cong_myt.htm
• J. Kurose. Open Issues and Challenges in Providing Quality of Service Guarantees in High-Speed Networks. ACM Computer Communication Review, pages 6-15, Jan. 1993.ftp://gaia.cs.umass.edu/pub/Kuro93:Issues.ps.Z
• [optional] S. Keshav. A control theoretic approach to flow control. Proc. SIGCOMM 91. http://www.acm.org/sigcomm/ccr/archive/1995/jan95/ccr-9501-keshav91.html
• [optional] K. Ramakrishnan and D. Chiu and R. Jain, Congestion Avoidance in Computer Networks with a Connectionless Network Layer, published in Innovations in Internetworking, http://www.cis.ohio-state.edu/~jain/papers/cr5.htm
• [optional] K.K. Ramakrishnan and R. Jain, A Binary Feedback Scheme for Congestion Avoidance in Computer Networks, ACM Transactions on Computer Systems (TOCS), Vol. 8, No. 2, pp 158-181, May, 1990. http://www.acm.org/sigcomm/ccr/archive/1995/jan95/ccr-9501-kkjain88.html
• [optional] 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. http://www.cis.ohio-state.edu/~jain/papers/cong_av.htm

  Congestion Control in ATM and TCP/IP

  ATM Networks

• M.W. Garrett. A Service Architecture for ATM: From Applications to Scheduling. IEEE Network Magazine, pages 6-14, May/June 1996.Garrett.pdf
• T. Chen, S. Liu, V. Samalam. The available bit rate service for data in ATM networks. IEEE Communications Magazine, May 1996. http://207.127.135.8/ci1/private/1996/may/chen.html
• [optional] F. Bonomi and K. Fendick. The rate-based flow control framework for the available bit rate ATM service. IEEE Network Magazine. March/April 1995, pp. 25-39.
• [optional] R. Jain, Congestion Control and Traffic Management in ATM Networks: Recent Advances and A Survey, Computer Networks and ISDN Systems, Vol. 28, No. 13, October 1996, pp. 1723-1738, http://www.cis.ohio-state.edu/~jain/papers/cnis.htm
• [optional] S. Kalyanaraman et al. The ERICA Switch Algorithm for ABR Traffic Management in ATM Networks, Revision Submitted to IEEE/ACM Transactions on Networking, May 1999. http://www.cis.ohio-state.edu/~jain/papers/erica.htm

  TCP/IP Congestion Control

  For a good tutorial on quality of service and congestion control, including TCP congestion control, scheduling, buffer management, admission control, integrated and differentiated services, see Hui Zhang's ICNP 98 tutorial at http://www.cs.cmu.edu/afs/cs.cmu.edu/user/hzhang/WWW/HuiZhang.html

  For a list of TCP papers, see http://tcpsat.lerc.nasa.gov/tcpsat/papers.html

• V. Jacobson. Congestion Avoidance and Control. Proc. of ACM SIGCOMM, 1988. (revised version).ftp://ftp.ee.lbl.gov/papers/congavoid.ps.Z
• Matt Mathis and Jamshid Mahdavi. Forward Acknowledgment: Refining TCP Congestion Control. Proc. of SIGCOMM, August 1996. ftp://ftp.psc.edu/pub/networking/papers/Fack.9608.ps
• [optional]J. C. Hoe. Improving the Start-up Behavior of a Congestion Control Scheme for TCP. Proc. of ACM SIGCOMM '96, pages 270-280, Aug. 1996. http://www.acm.org/sigcomm/ccr/archive/1996/conf/hoe.ps
• [optional]K. Fall and S. Floyd. Simulation-based Comparisons of Tahoe, Reno, and SACK TCP. ACM Computer Communication Review, 26(3):5-21, Jul. 1996. ftp://ftp.ee.lbl.gov/papers/sacks.ps.Z
• [optional]V. Paxson. End-to-End Internet Packet Dynamics. Proc. of ACM SIGCOMM '97, Sep. 1997.ftp://ftp.ee.lbl.gov/papers/vp-pkt-dyn-sigcomm97.ps.Z

  Wireless and Satellite Networks

• [optional] H. Balakrishnan, V. N. Padmanabhan, S. Seshan, and R. H. Katz. A Comparison of Mechanisms for Improving TCP Performance over Wireless Links. IEEE/ACM Transactions on Networking, 5(6):756-769, Dec. 1997. http://daedalus.cs.berkeley.edu/publications/ton.ps.gz
• [optional] M. Allman et al. Enhancing TCP Over Satellite Channels using Standard Mechanisms, RFC 2488, January 1999. ftp://ftp.isi.edu/in-notes/rfc2488.txt

  Active Queue Management and Explicit Congestion Notification

  See IEEE Network Magazine September 1999 and March 2000 issues.
• [optional] A. Romanow and S. Floyd, Dynamics of TCP Traffic over ATM Networks, IEEE Journal of Selected Areas in Communication, Vol. 13, No. 4, pp. 633-641,May 1995.
• S. Floyd and V. Jacobson. Random Early Detection Gateways for Congestion Avoidance. ACM/IEEE Transactions on Networking, 1(4):397-413, Aug. 1993. ftp://ftp.ee.lbl.gov/papers/early.ps.gz
• K. K. Ramakrishnan and S. Floyd. A Proposal to add Explicit Congestion Notification (ECN) to IP. RFC 2481, January 1999. http://www.ietf.org/rfc/rfc2481.txt
• [optional] Sally Floyd. TCP and Explicit Congestion Notification. Computer Communications Review, 24(5):10-23, October 1994. ftp://ftp.ee.lbl.gov/papers/tcp_ecn.4.ps.Z

  Integrated Services, RSVP, Admission Control, Policy Control, Scheduling and Pricing

• P. White. RSVP and Integrated Services in the Internet: A Tutorial. IEEE Communications Magazine, May 1997, pp. 100-106. White.pdf
• R. Braden, D. Clark, S. Shenker. Integrated Services in the Internet Architecture: an Overview, RFC 1633, 1994. ftp://ftp.isi.edu/in-notes/rfc1633.txt
• [optional] S. Shenker, Fundamental Design Issues for the Future Internet, IEEE Journal of Selected Areas in Communication, Vol. 13, No. 7, pp. 1176-1188, September 1995.
• [optional] J. Golestani. Congestion-free Communication in High-Speed Packet Networks. IEEE Transactions on Communications. Vol. 39. No. 12. December 1991.
• [optional] A. Parekh and R. Gallager. A Generalized Processor Sharing Approach to Flow Control - the Single Node Case. IEEE/ACM Transactions on Networking, pages 344-357, June 1993.
• [optional] A. Parekh. A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Multiple Node Case. IEEE Transactions on Networking, Vol. 2, No. 2, pp. 137-150, April 1994.
• [optional] 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.
• [optional] I. Stoica, S. Shenker, and H. Zhang. Core-Stateless Fair Queueing: Achieving Approximately Fair Bandwidth Allocations in High Speed Networks. Proc. of ACM SIGCOMM '98, pages 118-130, Sep. 1998.
• [optional] B. Braden et al. Resource ReSerVation Protocol (RSVP) - Version 1 Functional Specification. RFC 2205. September 1997. ftp://ftp.isi.edu/in-notes/rfc2205.txt
• S. Jamin, P. B. Danzig, S. J. Shenker, and L. Zhang. A Measurement-based Admission Control Algorithm for Integrated Services Packet Networks (Extended Version). ACM/IEEE Transactions on Networking, 5(1):56-70, Feb. 1997. http://irl.eecs.umich.edu/jamin/papers/mbac/ton96.ps.Z
• J. Boyle et al. The COPS (Common Open Policy Service) Protocol, Internet Draft, August 1999. http://www.ietf.org/internet-drafts/draft-ietf-rap-cops-07.txt
  Also see [optional] http://www.ietf.org/internet-drafts/draft-ietf-rap-framework-03.txt and http://www.ietf.org/internet-drafts/draft-ietf-rap-rsvp-ext-06.txt
• [optional] [Caution: not entirely consistent with RFC, although more readable] L. Zhang, RSVP: A New Resource Reservation Protocol, IEEE Network, volume 7, September 1993.ftp://parcftp.xerox.com/pub/net-research/rsvp.ps.Z
• [optional] S. Shenker et al. Specification of Guaranteed Quality of Service. RFC 2212, September 1997.ftp://ftp.isi.edu/in-notes/rfc2212.txt
• [optional] J. Wroclawski. Specification of the Controlled-Load Network Element Service. RFC 2211, September 1997.ftp://ftp.isi.edu/in-notes/rfc2211.txt

  Differentiated Services

• S. Blake et al. An Architecture for Differentiated Services. RFC 2475, December 1998. ftp://ftp.isi.edu/in-notes/rfc2475.txt
• Y. Bernet et al. A framework for differentiated services. Internet draft, February 1999. http://www.ietf.org/internet-drafts/draft-ietf-diffserv-framework-02.txt
• [optional] K. Nichols et al. A Two-bit differentiated services architecture for the Internet. Internet draft, April 1999. ftp://ftp.ee.lbl.gov/papers/dsarch.pdf
• [optional] K. Nichols et al. Definition of the differentiated services field (DS field) in the IPv4 and IPv6 headers. RFC 2474, December 1998. ftp://ftp.isi.edu/in-notes/rfc2474.txt
• [optional] V. Jacobson et al. An Expedited Forwarding PHB. RFC 2598, June 1999. ftp://ftp.isi.edu/in-notes/rfc2598.txt
• [optional] J. Heinanen et al. Assured Forwarding PHB Group. RFC 2597, June 1999. ftp://ftp.isi.edu/in-notes/rfc2597.txt
• D.D. Clark and W. Fang. Explicit Allocation of Best-Effort Packet Delivery Service. IEEE/ACM Transactions on Networking. 6(4):362-373, Aug. 1998. http://diffserv.lcs.mit.edu/Papers/exp-alloc-ddc-wf.ps
• M. May, J-C Bolot, A. Jean-Marie, C. Diot. Simple performance models of differentiated services schemes for the Internet, Proc of INFOCOM '99, March 1999. http://www-sop.inria.fr/rodeo/mmay/diff-serv/diff-serv.html
• [optional] Ion Stoica and Hui Zhang. Providing Guaranteed Services Without Per Flow Management. Proc. of SIGCOMM 99. Sept 1999. http://www.acm.org/sigcomm/sigcomm99/papers/session3-1.html

  Label Switching

  For a good talk on MPLS, see Raj Jain's ETRI talk at http://www.cis.ohio-state.edu/~jain/talks/mpls_te.htm. Also see the December 1999 issue of IEEE Communications Magazine.

• E. Rosen et al. Multiprotocol Label Switching Architecture. Internet Draft. August 1999. http://www.ietf.org/internet-drafts/draft-ietf-mpls-arch-06.txt
• B. Jamoussi. Constraint-Based LSP Setup using LDP. Internet Draft, September 1999. http://www.ietf.org/internet-drafts/draft-ietf-mpls-cr-ldp-03.txt
• [optional] R. Callon et al. A Framework for Multiprotocol Label Switching. Internet Draft, July 1999. http://www.ietf.org/internet-drafts/draft-ietf-mpls-framework-04.txt

  Multicasting: Group Management and Routing

  For a good tutorial on multicasting and reliable multicast, see Mostafa Ammar and Don Towsley's SIGCOMM 97 tutorial at http://www.cc.gatech.edu/fac/Mostafa.Ammar/tutorial.html

• C. Diot, W. Dabbous, and J. Crowcroft. Multipoint Communication: A Survey of Protocols, Functions and Mechanisms. IEEE Journal on Selected Areas in Communications, 15(3):277-290, April 1997.
• [optional] B. Cain et al. Internet Group Management Protocol, Version 3, February 1999, http://www.ietf.org/internet-drafts/draft-ietf-idmr-igmp-v3-01.txt
• C. Semeria and T. Maufer, Introduction to IP Multicast Routing, http://www.3com.com/nsc/501303.html
• [optional] S. Deering and D. Cheriton, Multicast Routing in Datagram Internetworks and Extended LANs, ACM Transactions on Computer Systems (TOCS), Vol. 8, No. 2, pp 85-110, May, 1990.
• [optional] S. Deering, D. Estrin, D. Farinacci, V. Jacobson, C.-G. Liu, and L. Wei, An Architecture for Wide-Area Multicast Routing, In Proceedings of SIGCOMM '94 (University College London, London, U.K., September 1994).
• [optional] L. Wei and D. Estrin. The Trade-offs of Multicast Trees and Algorithms. Int'l Conf. on Computer Communications and Networks, 1994. http://netweb.usc.edu/lwei/icccn94.ps.Z
• [optional] A. J. Ballardie, P. F. Francis, J. Crowcroft. Core based trees. Proc. of SIGCOMM 1993. Also see http://tokuda-www.cs.titech.ac.jp/%7Epavlin/multicast/

  Reliable Multicast

• The RMT working group at IETF Also see http://research.ivv.nasa.gov/RMP/links.html
• Katia Obraczka. Multicast transport protocols: A survey and taxonomy, IEEE Communications Magazine, http://www.isi.edu/people/katia/transport-related.ps.gz
• B. N. Levine and J.J. Garcia-Luna-Aceves, A Comparison of Reliable Multicast Protocols, ACM Multimedia Systems, 1998. http://www.cse.ucsc.edu/research/ccrg/publications/brian.mmsj.ps.gz
• S. Paul, K.K. Sabnani, J. C.-H. Lin, and S. Bhattacharyya. Reliable Multicast Transport Protocol (RMTP). IEEE Journal on Selected Areas in Communications, 15(3):407-421, April 1997. ftp://gwen.cs.purdue.edu/pub/lin/rmtp.ps.Z
• S. Floyd, V. Jacobson, C.-G. Liu, S. McCanne, and L. Zhang. A Reliable Multicast Framework for Light-Weight Sessions and Application Level Framing. IEEE/ACM Transactions on Networking, 5(6):784-803, December 1997. ftp://ftp.ee.lbl.gov/papers/srm.ps.Z
• [optional] D. Towsley, J. Kurose, S. Pingali. A comparison of sender- and receiver-orinted reliable multicast protocols. IEEE Journal on Selected Areas in Communications, April 1997. ftp://gaia.cs.umass.edu/pub/Tows96:Comparison.ps
  Also see other papers from University of Massachusetts at Amherst at http://gaia.cs.umass.edu/papers/papers.html

  Voice/Video over IP and Multicast Issues

• J.-C. Bolot, T. Turletti, and I. Wakeman. Scalable Feedback Control for Multicast Video Distribution in the Internet. Proc. of ACM SIGCOMM, pages 58-67, September 1994. ftp://ftp-sop.inria.fr/rodeo/bolot/94.Video_feedback.ps.gz
  Also see http://www-sop.inria.fr/rodeo/personnel/bolot/papers.html for more papers on voice and video over IP from this group.
• S. McCanne, V. Jacobson, and M. Vetterli. Receiver-driven Layered Multicast. Proc. of ACM SIGCOMM, pages 117-130, August 1996. ftp://ftp.ee.lbl.gov/papers/mccanne-sigcomm96.ps.gz
• D. Rubenstein, J. Kurose, D. Towsley. The impact of multicast layering on network fairness, Proc. of SIGCOMM 99, September 1999. http://www.acm.org/sigcomm/sigcomm99/papers/session1-3.html
• J-C. Bolot, S. Fosse-Parisis, D. Towsley, Adaptive FEC-Based error control for Internet Telephony, Proc. Infocom '99, New York, NY, March 1999. ftp://ftp-sop.inria.fr/rodeo/bolot/99.Audio_fec.ps.gz

  For a good talk on voice over IP, see: Raj Jain,Voice over IP: Issues and Challenges, Nortel, August 1998, at http://www.cis.ohio-state.edu/~jain/talks/voip.htm

• J. Rosenberg, H. Schulzrinne. A Framework for Telephony Routing over IP. IETF Draft, http://www.ietf.org/internet-drafts/draft-ietf-iptel-gwloc-framework-05.txt, October 1999.
• Henning Schulzrinne and Jonathan Rosenberg. Internet Telephony: Architecture and Protocols-- An IETF Perspective. Computer Networks and ISDN Systems, vol 31, no 3, pp. 237-255, February 1999. http://www.cs.columbia.edu/~hgs/papers/Schu9902_Internet.ps.gz

  Also see the IETF IP Telephony working group home page at http://www.bell-labs.com/mailing-lists/iptel/

• [optional] H. Schulzrinne, S. Casner, R. Frederick, and V. Jacobson. RTP: A Transport Protocol for Real-Time Applications. RFC 1889, January 1996. ftp://ftp.isi.edu/in-notes/rfc1889.txt
• [optional] L. Vicisano and J. Crowcroft. TCP-Like Congestion Control for Layered Multicast Data Transfer. Proc. of IEEE Infocom, pages 996-1003, April 1998.

  Active Networks

• [optional] D. Tennenhouse, J.M. Smith, W.D. Sincoskie, D.J. Wetherall, and G.J. Minden. A Survey of Active Network Research. IEEE Communications Magazine, Jan. 1997

Back to Sonia Fahmy's home page