Reading List for 791 (Fall 1999)
Basics and Classics:
Background Material (Must-reads for those who have not yet read them)
-
[Jac88] V. Jacobson, Congestion
Avoidance and Control, In Proc. ACM SIGCOMM '88 (Stanford, CA, August,
1988).
-
[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.
Internetworking
-
[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. Available as a handout.
Transport Essentials: Reliability & Congestion Control
-
[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.
-
[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. Available as a handout.
Unicast Routing
-
[MRR80] J. McQuillan, I. Richer, and E. Rosen, 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.
Queue Management Essentials
-
[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.
-
[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.
-
[PG93] A. Parekh and R. Gallager, Generalized Processor Sharing: The Single-Node
Case, IEEE/ACM Trans. on Networking, 1993.
Case Study #1: Challenges in Modelling the Current Internet
-
[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.
-
[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.)
-
[LTWW94] W. E. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson, On
the Self-Similar Nature of Ethernet Traffic, IEEE/ACM Transactions
on Networking, Vol. 2, No. 1, pp. 1-15, Feb. 1995.
-
[Pax97] V. Paxson, End-to-End
Internet Packet Dynamics , In Proc. SIGCOMM '97, pp. 139-152, Cannes,
France, September 1997.
Case Study #2: Multicast Routing and Transport
-
[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.
-
i [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.
-
[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.
Case Study #3: Beyond Best-Effort -- Future Service Models
-
[CT90] D. Clark and D. Tennenhouse, Architectural Consideration for a New
Generation of Protocols, In Proc. ACM SIGCOMM '90 (Philadelphia, PA, September
1990).
-
[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.
-
[BBS98] S. Bajaj, L. Breslau, S. Shenker, Uniform
Versus Priority Drop for Layered Video , Proc. SIGCOMM '98, Vancouver,
Canada.
Case Study #4: Issues in Wireless Internetworking
-
[ES96] D. Eckhardt and P. Steenkiste. Measurement and Analysis of the Error
Characteristics of an In-Building Wireless Network, In Proc. SIGCOMM '96,
pp. 243-254.
-
[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.
Case Study #5: Support for Real-Time Streaming Applications
-
[CT90] D. Clark and D. Tennenhouse, Architectural Consideration for a New
Generation of Protocols, In Proc. ACM SIGCOMM '90, Philadelphia, PA, September
1990.
-
[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.
-
[MJV96] S. McCanne, V. Jacobson, M. Vetterli, Receiver-driven Layered Multicast,
In Proc. SIGCOMM '96, Stanford, CA, August 1996.