Reading List for CS 740: Advanced Computer Networks - Fall 2018
Week 1: Internet Architecture and Design
-
[CK74]
V. Cerf and R. Kahn,
A Protocol for Packet Network Interconnection
IEEE Transactions on Communications, COM-22, pp. 637-641 ,
1974.
-
[SRC84]
J. Saltzer, D. Reed, and D. Clark,
End-to-end Arguments in System Design.
ACM Transactions on Computer Systems, Vol. 2, No. 4, pp. 195-206, 1984.
-
[Cla88]
D. Clark,
Design Philosophy of the DARPA Internet Protocols,
In Proc. of ACM SIGCOMM '88.
-
[CT90]
D. Clark and D. Tennenhouse,
Architectural Consideration for a New Generation of Protocols,
In Proc. of ACM SIGCOMM '90.
-
[BC01]
D. Clark and M. Blumenthal,
Rethinking the design of the Internet: The end to end arguments vs. the
brave new world,
Workshop on Policy Implications of End-to-End. December 1, 2001.
Weeks 2, 3: Network Measurement and Modeling
-
[CDJM91]
R. Caceres, P. Danzig, S. Jamin, D. Mitzel, D. Estrin,
Characteristics of Wide-Area TCP/IP Conversations,
In Proc. of ACM SIGCOMM '91.
-
[Bol93]
J.-C. Bolot,
End-to-End Packet Delay and Loss Behavior in the Internet.
In Proc. of ACM SIGCOMM '93.
-
[LTWW94]
W. Leland, M. Taqqu, W. Willinger, D. Wilson,
On the Self-Similar Nature of Ethernet Traffic,
IEEE/ACM Trans. on Networking, Vol. 2, No. 1, pp. 1-15, February 1994.
-
[PF95]
V. Paxson and S. Floyd,
Wide-Area Traffic: The Failure of Poisson Modeling,
IEEE/ACM Trans. on Networking, Vol. 3, No. 3, pp. 226-244, June 1995.
-
[CB97]
M. Crovella and A. Bestavros,
Self-Similarity in the World Wide Web: Evidence and Possible Causes,
IEEE/ACM Trans. on Networking, Vol. 5, No. 6, pp. 835--856, December 1997.
-
[Pax97]
V. Paxson,
End-to-End Routing Behavior in the Internet,
IEEE/ACM Trans. on Networking, Vol. 5, No. 5, pp. 601-615, October 1997.
-
[BC98]
P. Barford and M. Crovella
Generating Representative Web Workloads for Network and Server Performance
Evaluation
In Proc. of ACM SIGMETRICS '98.
-
[Pax99]
V. Paxson,
End-to-End Internet Packet Dynamics,
IEEE/ACM Trans. on Networking, Vol. 7, No. 3, pp. 277-292, June 1999.
-
[CSA00]
N Cardwell, S. Savage, T. Anderson,
Modeling TCP Latency
In Proc. of IEEE INFOCOMM '00.
-
[BC00]
P. Barford and M. Crovella,
Critical Path Analysis of TCP Transactions,
IEEE/ACM Trans. on Networking, Vol. 9, No. 3, pp. 238-248, June 2001.
-
[ZDPS01]
Y. Zhang, N. Duffield, V. Paxson, S. Shenker,
On the Constancy of Internet Path Properities,
ACM SIGCOMM Internet Measurement Workshop, November 2001.
-
[SMW02]
N. Spring, R. Mahajan, D. Wetherall.
Measuring ISP Topologies with Rocketfuel,
ACM SIGCOMM, November 2002.
Weeks 4, 5: Congestion Control
-
[JK88]
V. Jacobson and M. Karels,
Congestion Avoidance and Control,
In Proc. ACM SIGCOMM '88.
-
[FJ93]
S. Floyd and V. Jacobson,
Random Early Detection Gateways for Congestion Avoidance,
IEEE/ACM Transactions on Networking, Vol. 1, No. 4, pp. 397-413, August 1993.
-
[Flo94]
S. Floyd,
TCP and Explicit Congestion Notification,
ACM Computer Communications Review, Vol. 24, No. 5 pp. 10-23, October 1994.
-
[BOP94]
L. Brakmo, S. O'Malley and L. Peterson
TCP-Vegas: new techniques for congestion detection and avoidance,
In Proc. of ACM SIGCOMM '94.
-
[FF96]
K. Fall and S. Floyd,
Simulation-based Comparisons of Tahoe, Reno and SACK TCP,
ACM Computer Communications Review, Vol. 26, No. 3 pp. 5-21, July, 1996.
-
[MF97]
J. Mahdavi and S. Floyd,
TCP-Friendly Unicast Rate-Based Flow Control,
Technical Note, January, 1997.
-
[B+98]
B. Braden, D. Clark, J. Crowcroft, B. Davie, S. Deering, D. Estrin,
S. Floyd, V. Jacobson, G. Minshall, C. Partridge, L. Peterson,
K. Ramakrishnan, S. Shenker, J. Wroclawski and L. Zhang,
Recommendations on Queue Management and Congestion Avoidance in the
Internet
IETF RFC 2309, April, 1998.
-
[LPW01]
S. Low, L. Peterson and L. Wang
Understanding TCP Vegas: A Duality Model,
In Proc. of ACM SIGMETRICS, June, 2001.
-
[PDL01]
F. Paganini, J. Doyle and S. Low,
Scalable Laws for Stable Network Congestion Control,
IEEE CDC, Orlando FL, December, 2001.
-
[LAJS03]
L. Le, J. Aikat, K. Jeffay, F. Smith
The Effects of Acive Queue Management on Web Performance,
In Proc. of ACM SIGCOMM, 2003.
Week 6: High Speed Routing
-
[WVTP97]
M. Waldvogel, G. Varghese, J. Turner, and B. Plattner,
Scalable
High Speed IP Routing Lookups.;
In Proc. of ACM SIGCOMM '97.
-
[MIMEH97]
N. McKeown, M. Izzard, A. Mekkittikul, W. Ellersick, M. Horowitz
"The Tiny Tera: A Packet Switch Core" IEEE Micro, 1997.
pdf
-
[KS98]
S. Keshav and R. Sharma,
Issues and Trends in Router Design,
IEEE Communications Magazine, Vol. 36, No. 5, May 1998, pp. 144-151.
-
[SVSW98],
V. Srinivasan, G. Varghese, S. Suir, M. Waldvogel,
Fast and Scalable Layer Four Switching.;
In Proc. of ACM SIGCOMM '98.
-
[SV00],
S. Sikka, G. Varghese,
Memory-efficient State Lookups with Fast Updates.;
In Proc. of ACM SIGCOMM '00.
-
[IKM01],
S. Iyer, R. Kompella, and N. McKeown
Analysis of a Memory Architecture for Fast Packet Buffers.;
IEEE - High Performance Switching and Routing, 2001.
-
[M03],
N. McKeown
Growth in Router Capacity
IPAM Workshop, Lake Arrowhead, CA, October 2003
Week 7: Quality of Service
-
[ZDESZ93]
L. Zhang, S. Deering, D. Estrin, S. Shenker, and D. Zappala,
RSVP: A New Resource Reservation Protocol,
IEEE Network, Vol. 7, pp. 8-18, September 1993.
-
[JDSZ97]
S. Jamin, P.B. Danzig, S.J. Shenker, L. Zhang,
A Measurement-based Admission Control Algorithm for Integrated Services
Packet Networks.
IEEE/ACM Transactions on Networking, Vol. 5, No. 1, February 1997, pp. 56-70.
-
[SSZ98]
I. Stoica, S. Shenker, and H. Zhang,
Core-Stateless Fair Queueing: Achieving Approximately Fair Allocations
in High Speed Networks
In Proc. of ACM SIGCOMM '98.
-
[BS98]
L. Breslau and S. Shenkar,
Best-Effort versus Reservations: A Simple Comparative Analysis.
In Proc. of ACM SIGCOMM '98.
Week 8: 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.
-
[DEFJLW94] S. Deering, D. Estrin, D. Farinacci, V. Jacobson,
C.-G. Liu, and L. Wei,
An
Architecture for Wide-Area Multicast Routing,
In Proc. of ACM SIGCOMM'94.
-
[MJV96] S. McCanne, V. Jacobson, and M. Vetterli,
Receiver-driven Layered Multicast,
In Proc. of ACM SIGCOMM'96.
-
[Riz00],
L. Rizzo
pgmcc: A TCP-friendly Single-Rate Multicast Congestion Control Scheme;
In Proc. of ACM SIGCOMM '00.
-
[MEVS01]
A. Mahanti, D. Eager, M. Vernon, D. Sundaram-Stukel,
Scalable On-Demand Media Streaming with Packet Loss Recovery;
In Proc. of ACM SIGCOMM '01.
Week 9: Web Protocols and Web Caching
-
[PM95]
V. Padmanabhan and J. Mogul,
Improving HTTP Latency,
Computer Networks and ISDN Systems, v. 28, pp. 25-35, December 1995.
-
[N+97]
H. Nielsen, J. Gettys, A. Baird-Smith, E. Prid'hommeaux, H. Lie, C. Lilley,
Network Performance Effects of HTTP/1.1, CSS1, and PNG,
In Proc. of ACM SIGCOMM '97.
-
[BC99]
P. Barford and M. Crovella,
A Performance Evaluation of Hyper Text Transfer Protocols,
In Proc. of ACM SIGMETRICS '99.
-
[FCAB98]
L. Fan, P. Cao, J. Almeida, A. Broder,
Summary Cache: A Scalable Wide-Area Cache Sharing Protocol,
In Proc. of ACM SIGCOMM '98.
Week 10: Mobile and Wireless Networking
-
[BP97]
H. Balakrishnan, V. Padmanabhan, S. Seshan, R. Katz,
o
A Comparison of Mechanisms for Improving TCP Performance,
IEEE Transactions on Networking, 5(6):756-769, December 1997.
-
[NSNTFW97]
B. Noble, M. Satyanarayanan, D. Narayanan, J. Tilton, J. Flinn and K. Walker,
Agile Application-Aware Adaptation for Mobility,
In Proc. of ACM SOSP '97.
-
[BMJHJ98]
J. Broch, D. Maltz, D. Johnson, Y-C Hu, J. Jetcheva,
A Performance Comparison of Multi-Hop Wireless Ad-Hoc Routing Protocols,
In Proc. of ACM/IEEE Mobicom '98.
-
[XP99]
G. Xylomenos and G.C. Polyzos,
TCP and UDP Performance over a Wireless LAN,
Proceedings of the IEEE INFOCOMM '99.
-
[SB00]
A. Snoeren and H. Balakrishnan,
An End-to-End Approach to Host Mobility,
In Proc. of MOBICOM '00.
- [TB00]
D. Tang and M. Baker,
Analysis of a Local-Area Wireless Network,
InProc. of MOBICOM '00.
Week 11: Intrusion Detection and Traceback
-
[Pax99],
V. Paxson,
Bro: A System for Detecting Network Intruders in Real-Time;
Computer Networks, 31(23-24), December, 1999.
-
[ZP00],
Y. Zhang and V. Paxson
Detecting Stepping Stones;
In Proc. of 9th USENIX Security Symposium, August, 2000.
-
[SWKA00],
S. Savage, D. Wetherall, A. Karlin, T. Anderson
Practical Network Support for IP Traceback;
In Proc. of ACM SIGCOMM '00.
[SB01]
A. Snoeren and H. Balakrishnan,
Hash-Based IP Traceback,
In Proc. of SIGCOMM '01.
-
[PL01]
K. Park and H. Lee,
On the Effectiveness of Route-Based Packet Filtering for Distributed DoS
Accack Prevention in Power-Law Internets,
In Proc. of SIGCOMM '01.
-
[SPW02]
S. Staniford, V. Paxson and N. Weaver,
How to Own the Internet in Your Spare Time,
In Proc. of USENIX Security Symposium '02
Week 12: Peer-to-Peer Networks
-
[ABKM01],
D. Anderson, H. Balakrishnan, F. Kaashoek, R. Morris,
Resilient Overlay Networks;
In Proc. of SOSP '01.
-
[CRSZ01],
Y. Chu, S. Rao, S. Seshan, H. Zhang,
Enabling Conferencing Applications on the Internet Using an Overlay
Multicast Architecture;
In Proc. of SIGCOMM '01.
-
[SMKKB01],
I. Stoica, R. Morris, D. Karger, F. Kaashoek, H. Balakrishnan,
Chord: A Scalable Peer-To-Peer Lookup Service for Internet Applications;
In Proc. of SIGCOMM '01.