Reading List -
CSCI 551, Spring 2003, TuTh Section
(The paper list is subject to change! Please check regularly for
additions/deletions during the semester.)
Design Principles (weeks 3, 4)
- [Clark88a] David D. Clark,
The Design Philosophy of the DARPA Internet
Protocols, Proceedings of ACM Sigcomm 1988, pp. 106-114.
- [Deering98a] Steve Deering,
Watching the waist of the protocol hourglass,
Keynote address at ICNP '98, October 1998.
- [Saltzer81a] 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.
- [Saltzer82a] J. Saltzer,
On the Naming and Binding of Network Destinations,
RFC 1498, Internet Request For Comments, August 1993.
- [Lampson83a] Butler Lampson,
Hints for Computer Systems Design, ACM, 1983.
- [Tichy98a] Walter F. Tichy,
Should Computer Scientists Experiment More?, IEEE Computer, 1998.
- [Blumenthal01] M. Blumenthal and
Rethinking the Design of the Internet: the End-to-end Arguments
vs. the Brave New World, ACM Transactions on Internet Technology,
Vol. 1, No. 1, pp. 70-109, August, 2001.
- [Clark02a] D. Clark, J. Wroclawski,
K. Sollins, and R. Braden,
Tussle in Cyberspace: Defining Tomorrow's Internet,
Proceedings of the ACM SIGCOMM Conference, p. 347-356. Pittsburgh, PA,
USA, ACM. August, 2002.
Unicast Routing (weeks 5, 6, 7)
- [Papadopoulos00a] Intra-Domain
Routing, Background slides.
- [Labovitz00a] Craig Labovitz,
Abha Ahuja, Abhijit Bose and Farnam Jahanian, Delayed
internet routing convergence, Proceedings of ACM Sigcomm 2000.
- [Tsuchiya88a] Paul F. Tsuchiya,
The Landmark Hierarchy: A New Hierarchy for Routing
in Very Large Networks, Proceedings of ACM Sigcomm 1988, pp. 128-134.
- [Norton01] William B. Norton,
Internet Service Providers and Peering.
TCP, Congestion Control,
Queue Management (weeks 7, 8, 9)
- [Jacobson88a] Van Jacobson,
Congestion Avoidance and Control, Proceedings of ACM
Sigcomm 1988, pp. 273-288.
- [Fall96a] Kevin Fall and Sally Floyd,
Simulation based Comparisons of Tahoe, Reno, and SACK TCP.
- [Ramakrishnan90a] K. K.
Ramakrishnan and Raj Jain, A Binary Feedback Scheme for
Congestion Control in Computer Networks, ACM Transactions on Computer
Systems, Feb 1990.
Alan Demers, Srinivasan Keshav, and Scott Shenker, Analysis and
Simulation of a Fair Queueing Algorithm, Internetworking Research
and Experience, September 1990.
Also appeared in Proceedings of the ACM SIGCOMM Conference, pages
3-12, Austin, Texas, September 1989.
- [Floyd93a] Sally Floyd and Van Jacobson,
Random Early Detection Gateways for
Congestion Avoidance, IEEE/ACM Transactions on Networking, Vol.1,
No.4, August 1993.
- [Padhye98a] Jitendra Padhye,
Victor Firoiu, Don Towsley and Jim Kurose, Modeling
TCP throughput: a simple model and its empirical validation,
Proceedings of ACM SIGCOMM 1998.
- [Floyd99b] Sally Floyd and K. Fall,
Promoting the use of End-to-End Congestion
Control in the Internet, IEEE/ACM Transactions on Networking,
Transmission control protocol,
RFC 793, Internet Request For Comments, September 1981.
M. Allman, V. Paxson, and W. Stevens,
TCP congestion control,
RFC 2581, Internet Request For Comments, April 1999.
S. Floyd and T. Henderson,
The NewReno modification to TCP's fast recovery algorithm,
RFC 2582, Internet Request For Comments, April 1999.
K. Ramakrishnan and S. Floyd,
A proposal to add explicit congestion notification (ECN) to IP,
RFC 2481, Internet Request For Comments, January 1999.
- [Parekh93a] A. K. Parekh and R. G. Gallager,
A Generalized Processor Sharing Approach to Flow Control in
Integrated Services Networks: The Single-Node Case,
IEEE/ACM Transactions on Networking, Vol. 1, No. 3, June 1993.
- [Parekh94a] A. K. Parekh and R. G. Gallager,
A Generalized Processor Sharing Approach to Flow Control in
Integrated Services Networks: The Multiple-Node Case,
IEEE/ACM Transactions on Networking, Vol. 2, No. 2, April 1994.
Spring Break (week 10)
Differentiated and Integrated Services
(weeks 11, 12)
Scott Shenker, Fundamental design issues for the future internet,
IEEE Journal of Selected Areas in Communication, 13(7):1176-1188,
D. D. Clark, S. Shenker, and L. Zhang, Supporting real-time
applications in an integrated services packet network: Architecture
and mechanism, in Proceedings of the ACM SIGCOMM Conference, pages
14-26, Baltimore, MD, October 1992.
David D. Clark and Wenjia Fang, Explicit allocation of best-effort
packet delivery service. ACM/IEEE Transactions on Networking,
6(4):362-373, August 1998.
K. Nichols, V. Jacobson, and L. Zhang, A two-bit differentiated
services architecture for the Internet, RFC 2638, Internet Request
For Comments, July 1999.
Vicky Hardman, Martina Angela Sasse, and Isidor Kouvelas,
Successful multiparty audio communication over the Internet,
Communications of the ACM, 41(5):74-80, May 1998.
S. Blake, D. Black, M. Carlson, E. Davies, and W. Weiss Z. Wang,
An architecture for differentiated service, RFC 2475, Internet
Request For Comments, December 1998.
L. Zhang, S. Deering, D. Estrin, and D. Zappala, RSVP: A new resource
ReSerVation Protocol, IEEE Network Magazine, September 1993.
Network Performance Measurements
Vern Paxson, End-to-end internet packet dynamics, ACM/IEEE
Transactions on Networking, 7(3):277-292, June 1999.
Wireless and Mobile Networking
David B. Johnson. Scalable Support for Transparent Mobile Host
Internetworking, in Mobile Computing, chapter 3, pages 103-128.
Kluwer Academic Publishers, 1996, in Mobile Computing, edited by
Tomasz Imielinski and Hank Korth.
Vaduvur Bharghavan, Alan Demers, Scott Shenker, and Lixia Zhang.
MACAW: A media access protocol for wireless LAN's. In Proceedings
of the ACM SIGCOMM Conference, pages 212-225, London, UK, September
David B. Johnson and David A. Maltz. Dynamic Source Routing in Ad
Hoc Wireless Networks, chapter 5, pages 153-181. Kluwer Academic
Publishers, 1996, in Mobile Computing, edited by Tomasz Imielinski
and Hank Korth.
H. Balakrishnan, S. Seshan, and R. Katz. Improving reliable transport
and handoff performance over wireless networks. Wireless Networks,
1(4):469-481, December 1995.
Web Protocols and Caching
Venkata N. Padmanabhan and Jeffrey C. Mogul. Improving HTTP latency.
In Proceedings of the Second International World Wide Web Conference,
Alec Wolman, Geoffrey M. Voelker, Nitin Sharma, Neal Cardwell,
Anna Karlin, and Henry M. Levy. On the scale and performance of
cooperative web proxy caching. In Proceedings of the 17th Symposium
on Operating Systems Principles, pages 16-31, Kiawah Island, SC,
USA, December 1999.
Li Fan, Pei Cao, Jussara Almeida, and Andrei Broder. Summary cache:
A scalable wide-area web cache sharing protocol. In Proceedings
of the ACM SIGCOMM Conference, pages 254-265, Vancouver, Canada,
Alan O. Freier, Philip Karlton, and Paul C. Kocher. The SSL
protocol version 3.0. Work in progress (Internet draft
draft-freier-ssl-version3-02.txt), November 1996.
(weeks 14, 15)
Stephen E. Deering. Multicast routing in internetworks and extended
LANs. In Proceedings of the ACM SIGCOMM Conference, pages 55-64,
Stanford, CA, August 1988.
Stephen Deering, Deborah L. Estrin, Dino Farinacci, Van Jacobson,
Ching-Gung Liu, and Liming Wei. The PIM architecture for wide-area
multicast routing. ACM/IEEE Transactions on Networking, 4(2):153-162,
Hugh W. Holbrook and David R. Cheriton. IP multicast channels:
EXPRESS support for large-scale single-source applications.
In Proceedings of the ACM SIGCOMM Conference, pages 65-78, Cambridge,
MA, USA, September 1999.
S. Deering. Host extensions for IP multicasting. RFC 1112, Internet
Request For Comments, August 1989.
W. Fenner. Internet group management protocol, version 2. RFC 2236,
Internet Request For Comments, November 1997.
D. Estrin, D. Farinacci, A. Helmy, D. Thaler, S. Deering, M. Handley,
V. Jacobson, C. Liu, P. Sharma, and L. Wei. Protocol independent
multicast-sparse mode (pim-sm): Protocol specification. RFC 2362,
Internet Request For Comments, June 1998.
Multicast Transport and
Applications (week 15)
Sally Floyd, Van Jacobson, Ching-Gung Liu, Steven McCanne, and Lixia
Zhang. A reliable multicast framework for light-weight sessions
and application level framing. ACM/IEEE Transactions on Networking,
5(6):784-803, December 1997.
S. McCanne, V. Jacobson, and M. Vetterli. Receiver-driven layered
multicast. In Proceedings of the ACM SIGCOMM Conference '96, pages
117-130, Stanford, CA, August 1996.
H. Schulzrinne. RTP profile for audio and video conferences with
minimal control. RFC 1890, Internet Request For Comments, April
Current Topics (week 16)
S. Bhattacharjee and W. C. Cheng and C.-F. Chou and
L. Golubchik and S. Khuller.
Bistro: a Platform for Building Scalable Wide-Area Upload
ACM SIGMETRICS Performance Evaluation Review, Vol. 28, No. 2, pages 29-35,
(Also presented at the Workshop on Performance and Architecture of
Web Servers (PAWS) in June 2000.)
W. C. Cheng, C.-F. Chou, L. Golubchik, and S. Khuller.
A Secure and Scalable Wide-Area Upload Service.
In Proceedings of the 2nd International Conference on Internet Computing,
Volume 2, pages 733-739, June 2001.
Stefan Savage, David Wetherall, Anna Karlin, and Tom Anderson.
Practical network support for IP traceback. In Proceedings of
the ACM SIGCOMM Conference, page xxx, Stockholm, Sweeden, August