|
|
Reading List -
print $id_sem_and_sec ?>
|
|
(The paper list is subject to change! Please check regularly for
additions/deletions during the semester.)
|
|
Design Principles
(weeks 2-3)
|
- [Clark88a]
D. D. Clark.
The Design Philosophy of the DARPA Internet Protocols.
Proceedings of ACM SIGCOMM 1988, pages 106-114.
- [Deering98a]
S. 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,
pages 195-206, 1984.
- [Saltzer82a]
J. Saltzer.
On the Naming and Binding of Network Destinations.
RFC 1498, Internet Request For Comments, August 1993.
Supplementary
- [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 D. Clark.
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, pages 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 3-6)
|
- [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.
- [Norton01]
William B. Norton.
Internet Service Providers and Peering.
Supplementary
|
|
Landmark Routing (week 6)
|
- [Tsuchiya88a]
Paul F. Tsuchiya.
The Landmark Hierarchy: A New Hierarchy for Routing
in Very Large Networks.
Proceedings of ACM SIGCOMM 1988, pages 128-134.
Supplementary
- [Estrin99a]
D. Estrin, R. Govindan, J. Heidemann, and S. Kumar.
Next Century Challenges: Scalable Coordination in Sensor Networks.
Proceedings of the ACM/IEEE International Conference on Mobile Computing
and Networking, Seattle, Washington, pages 263-270, August, 1999.
|
|
TCP, Congestion Control,
Queue Management (weeks 7-10)
|
- [Jacobson88a]
V. Jacobson.
Congestion Avoidance and Control.
Proceedings of ACM SIGCOMM 1988, pages 273-288.
- [Fall96a]
K. Fall and S. Floyd.
Simulation based Comparisons of Tahoe, Reno, and SACK TCP.
- [Ramakrishnan90a]
K. K. Ramakrishnan and R. Jain.
A Binary Feedback Scheme for Congestion Control in Computer Networks.
ACM Transactions on Computer Systems, Feb 1990.
- [Demers89a]
A. Demers, S. Keshav, and S. 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]
S. Floyd and V. Jacobson.
Random Early Detection Gateways for Congestion Avoidance.
IEEE/ACM Transactions on Networking, Vol.1, No.4, August 1993.
- [Padhye98a]
J. Padhye, V. Firoiu, D. Towsley and J. Kurose.
Modeling TCP throughput: a simple model and its empirical validation.
Proceedings of ACM SIGCOMM 1998.
- [Floyd99b]
S. Floyd and K. Fall.
Promoting the use of End-to-End Congestion Control in the Internet.
IEEE/ACM Transactions on Networking, August 1998.
Supplementary
- [Dukkipati06a]
N. Dukkipati and N. McKeown.
Why Flow-Completion Time is the Right Metric for Congestion Control.
ACM SIGCOMM Computer Communication Review, Vol. 36, No. 1, January 2006.
- [Katabi02a]
D. Katabi, M. Handley, and C. Rohrs.
Congestion Control for High Bandwidth-Delay Product Networks.
Proceedings of the ACM SIGCOMM Conference, Pittsburgh, August 2002.
- [Jin03a]
C. Jin, D. X. Wei, and S. H. Low.
The Case for Delay-based Congestion Control.
Proceedings of IEEE Computer Communication Workshop (CCW),
Laguna Beach, California, October 2003.
- [Paganini03a]
F. Paganini, Z. Wang, S. H. Low and J. C. Doyle.
A new TCP/AQM for Stable Operation In Fast Networks .
Proceedings of IEEE INFOCOM, San Francisco, April 2003.
- [Chiu89a]
D.-M. Chiu, R. Jain.
Analysis of the Increase/Decrease Algorithms for Congestion Avoidance
in Computer Networks.
Computer Networks and ISDN Systems, Vol. 17, No. 1, pp. 1-14, June 1989.
- [RFC793]
J. Postel.
Transmission control protocol.
RFC 793, Internet Request For Comments, September 1981.
- [RFC2581]
M. Allman, V. Paxson, and W. Stevens.
TCP congestion control.
RFC 2581, Internet Request For Comments, April 1999.
- [RFC2582]
S. Floyd and T. Henderson.
The NewReno modification to TCP's fast recovery algorithm.
RFC 2582, Internet Request For Comments, April 1999.
- [RFC2481]
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.
|
|
Overlay Networks
and Peer-to-peer Systems (week 10)
|
- [Clarke02b]
I. Clarke, S. G. Miller, T. W. Hong, O. Sandberg, and B. Wiley.
Protecting free expression online with Freenet.
IEEE Internet Computing, Vol. 6, No. 1, pages 40-49, 2002.
- [Stoica01a]
I. Stoica, R. Morris, D. Karger, F. Kaashoek, and H. Balakrishnan.
Chord: A scalable peer-to-peer lookup service for Internet
applications
Proceedings of ACM SIGCOMM 2001, pages 149--160, 2001.
- [Yang04a]
X. Yang and G. de Veciana.
Service Capacity of Peer to Peer Networks.
Proceedings of IEEE INFOCOM, 2004.
Supplementary
- [Ratnasamy01a]
S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker.
A scalable content-addressable network.
Proceedings of ACM SIGCOMM, San Diego, California, August 2001.
- [Zhang02a]
H. Zhang, A. Goel, and R. Govindan.
Using the Small World Model to Improve Freenet Performance.
Proceedings of IEEE INFOCOM, June 2002.
- [Kleinberg00a]
J. Kleinberg.
Navigation in a Small World.
Nature, Vol. 406, p. 845, 2000.
- [Kleinberg00b]
J. Kleinberg.
The Small-world Phenomenon: An Algorithmic Perspective.
Proceedings of the 32nd ACM Symposium on Theory of Computing, 2000.
- [Zhang03a]
H. Zhang, A. Goel, and R. Govindan.
Incrementally Improving Lookup Latency in Distributed Hash Table
Systems.
Proceedings of ACM SIGMETRICS, June 2003.
- [Qiu04a.pdf]
D. Qiu and R. Srikant.
Modeling and performance analysis of BitTorrent-like peer-to-peer
networks.
Proceedings of ACM SIGCOMM, Portland, Oregon, August 2004.
- [Rowstron01a]
A. Rowstron and P. Druschel.
Pastry: Scalable, distributed object location and routing for
large-scale peer-to-peer systems.
Proceedings of the 18th IFIP/ACM International Conference on
Distributed Systems Platforms, November 2001.
- [Kubiatowicz03a]
J. Kubiatowicz.
Extracting guarantees from chaos.
Communications of the ACM, 46(2):33-38, Feb 2003.
- [Balakrishnan03a]
H. Balakrishnan, M. F. Kaashoek, D. Karger, R. Morris, and Ion Stoica.
Looking up data in P2P systems.
Communications of the ACM, 46(2):43-48, Feb 2003.
- [Garciamolina03a]
H. Garcia-Molina.
Open problems in data-sharing peer-to-peer systems. [PDF slides]
Distinguished lecture given at USC, Feb 2003. More information at
Stanford Peers.
|
|
Differentiated and Integrated
Services (week 11)
|
- [Shenker95a]
S. Shenker.
Fundamental Design Issues for the Future Internet.
IEEE Journal of Selected Areas in Communication, 13(7):1176-1188,
September 1995.
- [Clark92a]
D. D. Clark, S. Shenker, and L. Zhang.
Supporting Real-time Applications in an Integrated Services Packet
Network: Architecture and Mechanism.
Proceedings of the ACM SIGCOMM Conference, pages
14-26, Baltimore, MD, October 1992.
- [Clark98a]
D. D. Clark and W. Fang.
Explicit allocation of best-effort packet delivery service.
ACM/IEEE Transactions on Networking, 6(4):362-373, August 1998.
- [Nichols99a]
K. Nichols, V. Jacobson, and L. Zhang.
A two-bit differentiated services architecture for the Internet.
RFC 2638, Internet Request For Comments, July 1999.
Supplementary
- [Hardman98a]
V. Hardman, M. A. Sasse, and I. Kouvelas.
Successful Multiparty Audio Communication over the Internet.
Communications of the ACM, 41(5):74-80, May 1998.
- [Blake98a]
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.
- [Zhang93a]
L. Zhang, S. Deering, D. Estrin, and D. Zappala.
RSVP: A new resource ReSerVation Protocol.
IEEE Network Magazine, September 1993.
|
|
Network Performance
Measurements (week 12)
|
- [Paxson99b]
Vern Paxson.
End-to-end Internet Packet Dynamics.
ACM/IEEE Transactions on Networking, 7(3):277-292, June 1999.
|
|
Wireless
and Mobile Networking (weeks 12-13)
|
- [Johnson96b]
D. B. Johnson.
Scalable Support for Transparent Mobile Host Internetworking.
Mobile Computing, chapter 3, pages 103-128.
Kluwer Academic Publishers, 1996, in Mobile Computing, edited by
Tomasz Imielinski and Hank Korth.
- [Bharghavan94a]
V. Bharghavan, A. Demers, S. Shenker, and L. Zhang.
MACAW: A media access protocol for wireless LAN's.
Proceedings of the ACM SIGCOMM Conference, pages 212-225, London, UK,
September 1994.
- [Balakrishnan95b]
H. Balakrishnan, S. Seshan, and R. Katz.
Improving reliable transport
and handoff performance over wireless networks.
Wireless Networks, 1(4):469-481, December 1995.
- [Johnson96c]
D. B. Johnson and D. 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.
- [Intanagonwiwat00a]
C. Intanagonwiwat, R. Govindan, and D. Estrin.
Directed Diffusion: A Scalable and Robust Communication Paradigm for
Sensor Networks.
Proceedings of the Sixth International Conference on Mobile Computing
and Networking (MobiCom'00), 2000.
|
|
Multicast
Routing (weeks 13-14)
|
- [Deering88b]
S. E. Deering.
Multicast routing in internetworks and extended LANs.
Proceedings of the ACM SIGCOMM Conference, pages 55-64,
Stanford, California, August 1988.
- [Deering96a]
S. Deering, D. L. Estrin, D. Farinacci, V. Jacobson,
Ching-Gung Liu, and Liming Wei.
The PIM architecture for wide-area multicast routing.
ACM/IEEE Transactions on Networking, 4(2):153-162, April 1996.
- [Holbrook99a]
H. W. Holbrook and D. R. Cheriton.
IP multicast channels:
EXPRESS support for large-scale single-source applications.
Proceedings of the ACM SIGCOMM Conference, pages 65-78, Cambridge,
MA, USA, September 1999.
- [Floyd97c]
S. Floyd, V. Jacobson, C.-G. Liu, S. McCanne, and L. Zhang.
A reliable multicast framework for light-weight sessions
and application level framing.
ACM/IEEE Transactions on Networking, 5(6):784-803, December 1997.
Supplementary
- [Deering89a]
S. Deering.
Host extensions for IP multicasting.
RFC 1112, Internet Request For Comments, August 1989.
- [Fenner97a]
W. Fenner.
Internet group management protocol, version 2.
RFC 2236, Internet Request For Comments, November 1997.
- [Estrin98c]
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.
- [Chu00a]
Y.-H. Chu, S. G. Rao, and H. Zhang.
A case for end system multicast.
Proceedings of ACM SIGMETRICS, pages 1-12, Santa Clara, California, 2000.
- [McCanne96a]
S. McCanne, V. Jacobson, and M. Vetterli.
Receiver-driven layered multicast.
Proceedings of the ACM SIGCOMM Conference '96, pages
117-130, Stanford, California, August 1996.
|
|
Current Topics
(week 14)
|
- [Bistro00]
S. Bhattacharjee, W. C. Cheng, C.-F. Chou, L. Golubchik, and S. Khuller.
Bistro: a Platform for Building Scalable Wide-Area Upload
Applications.
ACM SIGMETRICS Performance Evaluation Review, Vol. 28, No. 2, pages 29-35,
September 2000.
(Also presented at the Workshop on Performance and Architecture of
Web Servers (PAWS) in June 2000.)
- [Cheng01a]
W. C. Cheng, C.-F. Chou, L. Golubchik, and S. Khuller.
A Secure and Scalable Wide-Area Upload Service.
Proceedings of the 2nd International Conference on Internet Computing,
Volume 2, pages 733-739, June 2001.
|
|
Security
|
- [Yegneswaran03a]
V. Yegneswaran, P. Barford, and J. Ullrich.
Internet Intrusions: Global Characteristics and Prevalence.
Proceedings of ACM SIGMETRICS, pages 138--147, ACM Press, 2003
- [Savage01a]
S. Savage, D. Wetherall, A. Karlin, and T. Anderson.
Network Support for IP Traceback.
ACM/IEEE Transactions on Networking, 9(3), June 2001.
- [Hussain03b]
A. Hussain, J. Heidemann, and C. Papadopoulos.
A Framework for Classifying Denial-of-Service Attacks.
Proceedings of the ACM SIGCOMM Conference, Karlsruhe, Germany, 2003.
Supplementary
- [Savage00a]
S. Savage, D. Wetherall, A. Karlin, and T. Anderson.
Practical network support for IP traceback. Proceedings of
the ACM SIGCOMM Conference, Stockholm, Sweeden, August
2000.
- [Walfish06a]
M. Walfish, J. D. Zamfirescu,, H. Balakrishnan, D. Karger, and S. Shenker.
Distributed Quota Enforcement for Spam Control. Proceedings of
the 3rd USENIX Symposium on Networked Systems Design and Implementation
(NSDI 2006), San Jose, California, May 2006.
- [Walfish06b]
M. Walfish, M. Vutukuru, H. Balakrishnan, D. Karger, and S. Shenker.
DDoS Defense by Offense. Proceedings of
the ACM SIGCOMM Conference, Pisa, Italy, Septermber 2006.
|
|
Web Protocols
and Caching
|
- [Padmanabhan95a]
V. N. Padmanabhan and J. C. Mogul.
Improving HTTP latency.
Proceedings of the Second International World Wide Web Conference,
October 1994.
- [Wolman99a]
A. Wolman, G. M. Voelker, N. Sharma, N. Cardwell, A. Karlin, and H. M. Levy.
On the scale and performance of cooperative web proxy caching.
Proceedings of the 17th Symposium on Operating Systems Principles,
pages 16-31, Kiawah Island, SC, USA, December 1999.
- [Fan98a]
L. Fan, P. Cao, J. Almeida, and A. Broder.
Summary cache: A scalable wide-area web cache sharing protocol.
Proceedings of the ACM SIGCOMM Conference, pages 254-265, Vancouver,
Canada, September 1998.
Supplementary
- [Freier96a]
A. O. Freier, P. Karlton, and P. C. Kocher.
The SSL protocol version 3.0.
Work in progress (Internet draft draft-freier-ssl-version3-02.txt),
November 1996.
|
|
|