791 Reading and Lecture Schedule (Fall 1999)

Tuesday, 9/6: Syllabus, reading list, course organization.

Thursday, 9/9 (Lecture Notes, Zihui's Scribe Notes)

[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. Available as a handout.
[CK74] V. Cerf and R. Kahn, A Protocol for Packet Network Interconnection. IEEE Transactions on Communications COM-22, pp. 637-648 , 1974. Available as a handout.
[Cla88] D. Clark, Design Philosophy of the DARPA Internet Protocols, In Proc. SIGCOMM '88.

Tuesday, 9/14 (Lecture Notes, Jisook's Scribe Notes)

[Jac88] V. Jacobson, Congestion Avoidance and Control, In Proc. ACM SIGCOMM '88 (Stanford, CA, August, 1988).
[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. Available as a handout.

Thursday, 9/16 (Lecture Notes, Alberto's Scribe Notes)

[RJ90] 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. Available as a handout.
[KP91] P. Karn and C. Partridge, Improving Round-Trip Time Estimates in Reliable Transport Protocols, ACM Transactions on Computer Systems (TOCS), vol. 9, pp. 365-373, 1991.

Tuesday, 9/21 (Lecture Notes, Thomas's Scribe Notes)

Project suggestions. Available as a handout.
[FJ93] 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.

Thursday, 9/23 (Lecture Notes, Gu-In's Scribe Notes)

[MRR80] J. McQuillan, I. Richter, and E. Rosen, An Overview of the New Routing Algorithm for the ARPANET, In IEEE Transactions on Communications, COM-28, pp. 711-719, May, 1980.
[KZ90] A. Khanna and J. Zinky, The Revised ARPANET Routing Metric, In Proc. of ACM SIGCOMM '89, pp. 45-56. Available as a handout.

Tuesday, 9/28 (No lecture notes, Khaled's Scribe Notes)

No new papers to read. I recommend brushing up on interdomain routing protocols such as BGP for our discussion from one of the recommended textbooks.

Case Study #1: Challenges in Modelling the Current Internet

Thursday, 9/30 (Lecture Notes, Gabe's Scribe Notes)

[PF97] V. Paxson and S. Floyd, Why We Don't Know How to Simulate the Internet , In Proceedings of the Winter Simulation Conference, December 1997.

Tuesday, 10/5 & Thursday 10/7 (Lecture Notes, Igor's Scribe Notes (10/5), Huan's Scribe Notes (10/7))

[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).
[Pax96] V. Paxson, End-to-End Routing Behavior in the Internet, IEEE/ACM Trans. on Networking, Vol. 5, No. 5, pp. 601-615, October 1997 (Earlier version in Proc. SIGCOMM '96, Stanford, CA, August 1996.

Supplemental Readings (Covered in Alberto's Talk)

[ZCD97] Ellen W. Zegura, Kenneth Calvert and M. Jeff Donahoo. A Quantitative Comparison of Graph-based Models for Internet Topology, IEEE/ACM Transactions on Networking, Volume 5, No. 6, December 1997.
[FFF99] M. Faloutsos, P. Faloutsos, and C. Faloutsos, On Power-Law Relationships of the Internet Topology, In Proc. SIGCOMM '99, Cambridge, MA, 1999.

Tuesday, 10/10: In-class Quiz

Thursday, 10/12 (Huan's scribe notes)

[Pax97] V. Paxson, End-to-End Internet Packet Dynamics , In Proc. SIGCOMM '97, pp. 139-152, Cannes, France, September 1997.

Thursday, 10/14 (Wang's scribe notes)

[LTWW94] W. E. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson, On the Self-Similar Nature of Ethernet Traffic (extended version in pdf) , IEEE/ACM Transactions on Networking, Vol. 2, No. 1, pp. 1-15, Feb. 1994.

Supplemental Readings (The first three were covered in Zihui's, Shudong's and Jisook's talks, respectively)

The NIMI Project
[GB96] M. Glossglauser and J. Bolot. On the Relevance of Long-Range Dependence in Network Traffic, In Proc. SIGCOMM '96.
[D99] A. Downey. Using pathchar to Estimate Internet Link Characteristics, In Proc. SIGCOMM '99
[CB97] Mark Crovella and Azer Bestavros, Self-similarity in World Wide Web traffic: Evidence and possible causes, IEEE/ACM Transactions on Networking, 5(6):835--846, December 1997.

Case Study #2: Beyond Best-Effort -- Future Service Models

Tuesday, 10/19

[DKS90] A. Demers, S. Keshav, and S. Shenker, Analysis and Simulation of a Fair Queueing Algorithm, In Proc. of ACM SIGCOMM '89, pp. 1-12.

Thursday, 10/21 (Mazen's scribe notes)

[PG93] A. Parekh and R. Gallager, Generalized Processor Sharing: The Single-Node Case, IEEE/ACM Trans. on Networking, 1993. Available as a handout.

Tuesday, 10/26: Class cancelled

Thursday, 10/28 (Liang's scribe notes)

[PG93] A. Parekh and R. Gallager, Generalized Processor Sharing: The Single-Node Case, IEEE/ACM Trans. on Networking, 1993. Available as a handout.

[CT90] D. Clark and D. Tennenhouse, Architectural Consideration for a New Generation of Protocols, In Proc. ACM SIGCOMM '90 (Philadelphia, PA, September 1990). Available as a handout.

Tuesday, 11/2 (Vishal's scribe notes):

[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.
[She95] S. Shenker, Fundamental Design Issues for the Future Internet, IEEE Journal on Selected Areas in Communications, Vol. 13, No. 7, pp. 1176-1188, September 1995.

Tuesday, 11/9 and Thursday, 11/11: Student presentations on "Beyond best-effort" studies and protocols

Gabe's talk: [SSZ98] I. Stoica, S. Shenker and H. Zhang, Core-Stateless Fair Queuing (pdf format), Proc. SIGCOMM '98.
Mazen: [BBS98] S. Bajaj, L. Breslau, S. Shenker, Uniform Versus Priority Drop for Layered Video , Proc. SIGCOMM '98, Vancouver, Canada.
Khaled: RSVP
Thomas: RTP (IETF RFC 1889) and RTSP (IETF RFC 2326)
Selma: Diffserv

K. Nichols, V. Jacobson, L. Zhang, A Two-bit Differentiated Services Architecture for the Internet.
D. Clark, W. Fang, Explicit Allocation of Best Effort Packet Delivery Service.

Case Study #3: Multicast Transport (and Routing)

Thursday, 11/4 (Igor's scribe notes):

[MJV96] S. McCanne, V. Jacobson, M. Vetterli, Receiver-driven Layered Multicast, In Proc. SIGCOMM '96, Stanford, CA, August 1996.

Tuesday, 11/16 ( (Adam's scribe notes):

[F+97] S. Floyd, V. Jacobson, C. Liu, S. McCanne, L. Zhang, A Reliable Multicast Framework for Light-Weight Sessions and Application Level Framing. In IEEE/ACM Transactions on Networking, 1997.
[Pap98] C. Papadopoulos, G. Parulkar and G. Varghese, An Error Control Scheme for Large-Scale Multicast Applications In Proc. IEEE INFOCOM '98, San Francisco, CA, March 1998.

Tuesday, 11/18: Quiz and guest lecture by Paul Barford
Week of 11/22: Thanksgiving week -- no classes.

Tuesday, 11/30 (Scribe Notes):

[BLMR98] J. Byers, M. Luby, M. Mitzenmacher and A. Rege, A Digital Fountain Approach to Reliable Distribution of Bulk Data, Proc. SIGCOMM '98, Vancouver, Canada.
[VRC98]L. Vicisano, L. Rizzo, and J. Crowcroft, TCP-like Congestion Control for Layered Multicast Data Transfer, In. Proc. of IEEE INFOCOM '98.

Thursday, 12/2 (Scribe Notes):

[HS97] K. Hua and S. Sheu, Skyscraper Broadcasting: A New Broadcasting Scheme for Metropolitan Video-on-Demand Systems, In Proc. ACM SIGCOMM '97, Cannes, France, September 1997, pp. 89-100.
[BTW94] J.-C. Bolot, T. Turletti, and I. Wakeman, Scalable Feedback Control for Multicast Video Distribution in the Internet, In Proc. SIGCOMM '94, London, U.K., September 1994.

Supplemental Papers on Multicast Routing:

[DC90] 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.
[BFC93] T. Ballardie, P. Francis, and J. Crowcroft, Core Based Trees (CBT) An Architecture for Scalable Inter-Domain Multicast Routing. In Proc. SIGCOMM '93, San Francisco, CA, August 1993.
[DE+94] S. Deering, D. Estrin, D. Farinacci, V. Jacobson, C.-G. Liu, and L. Wei, An Architecture for Wide-Area Multicast Routing, In Proc. SIGCOMM '94, London, U.K., September 1994.

Supplemental Papers on Wireless:

[BSK95] H. Balakrishnan, S. Seshan, and R. Katz, Improving Reliable Transport and Handoff Performance over Wireless Networks , ACM Wireless Networks, Vol. 1, No. 4, pp. 469-481, December 1995.
[BDSZ94] V. Bharghavan, A. Demers, S. Shenker, and L. Zhang. MACAW: A Media Access Protocol for Wireless LANs, In Proc. SIGCOMM '94, pp. 212-225, London, U.K., September 1994.