CS 740: Reading List
Network Design and Architecture
[Baran64] Paul Baran, "On Distributed Communications Networks," IEEE Transactions on Communication Systems, Vol CS-12 (1), pp. 1-9, Mar 1964.
V. Cerf and R. Kahn, "A Protocol for Packet Network Intercommunication," IEEE Transactions on Communications, Vol. COM-22, pp. 637-648, May 1974.
[Salzer84] J.H. Salzer, D.P. Reed and D.D. Clark, "End-to-end arguments in system design", ACM Transactions on Computer Systems, Nov 1984, p. 277-288.
[Clark88] D. Clark, "The Design Philosophy of the DARPA Internet Protocols", Sigcomm'88, 106-114, Palo Alto, CA, Sept 1988.
[Clark90] D. Clark and D. Tennenhouse, "Architectural Consideration for a New Generation of Protocols", In Proceedings of Sigcomm '90 (Philadelphia, PA, September 1990).
"Space/time trade-offs in hash coding with allowable errors",
"The case for packet level FEC,"
Protocols for High-Speed Networks, 1996.
"Effective Erasure Codes for Reliable Computer Communication Protocols",
ACM Computer Communications Review, 1997.
J. Nonnenmacher, E. Biersack, D. Towsley,
"Parity-Based Loss Recovery for Reliable Multicast Transmission,"
IEEE/ACM Transactions on Networking, 1997.
Michael G. Luby, Michael Mitzenmacher, M. Amin Shokrollahi, and Daniel A. Spielman.
"Efficient Erasure Correcting Codes",
ACM Symposium on Theory of Computing (STOC), 2001.
Petar Maymounkov and David Mazieres
"Rateless Codes and Big Downloads", 2003.
M. Luby, "LT Codes", 2002.
P2P and Overlays
I. Stoica, R. Morris, D. Karger, M. Frans Kaashoek, H.Balakrishnan,
"Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications", Proc. ACM Sigcomm, August 2001. (.pdf)
S. Ratnasamy, P. Francis, M. Handley, R. Karp, S. Shenker,
"A Scalable Content-Addressable Network",
Proceedings of ACM Sigcomm, August, 2001.
A. Rowstron, P. Druschel, "Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems",
IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), November, 2001.
Y. Chawathe, S. Ratnaswamy, L. Breslau, N. Lanham, S. Shenker,
"Making Gnutella-like P2P Systems Scalable,"
ACM Sigcomm 2003,
J. Liang, R. Kumar, Y. Xi and K.W. Ross,
"Pollution in P2P File Sharing Systems".
B. Godfrey, K. Lakshminarayan, S. Surana, R. Karp, I. Stoica,
"Load Balancing in Dynamic Structured P2P Systems",
IEEE Infocom, 2004
Stefan Saroiu, P. Krishna Gummadi Steven D. Gribble,
A Measurement Study of Peer-to-Peer File Sharing Systems,
Proceedings of the Multimedia Computing and Networking (MMCN), San Jose, January, 2002.
Krishna P. Gummadi, Richard J. Dunn, Stefan Saroiu,
Steven D. Gribble, Henry M. Levy, and John Zahorjan,
"Measurement, Modeling, and Analysis
of a Peer-to-Peer File-Sharing Workload,"
Proceedings of SOSP, 2003.
Stefan Saroiu, Krishna P. Gummadi, Richard J. Dunn, Steven D. Gribble, and Henry M. Levy,
"An Analysis of Internet Content Delivery Systems,"
J.-C. Bolot, End-to-End Packet Delay and Loss Behavior in the Internet. In Proceedings of SIGCOMM '93 August, 1993.
[JD02] M. Jain and C. Dovrolis, End-to-end Available Bandwidth: Measurement Methodology, Dynamics, and Relation with TCP Throughput, Proc. ACM SIGCOMM , Pittsburgh, PA, August 2002.
Y.-H. Chu, S. G. Rao, H. Zhang, "A Case for End System Multicast", "IEEE JSAC Special Issue on Networking Support for Multicast", 2002.
Y.-H. Chu and S. G. Rao and S. Seshan and H. Zhang, "Enabling Conferencing Applications on the Internet using an Overlay Multicast Architecture,"
Proceedings of ACM SIGCOMM, August, 2001
P. Francis, " Yoid: Extending the Multicast Internet Architecture", 1999.
Banerjee, S. and Bhattacharjee, B. and Kommareddy, C., "Scalable Application Layer Multicast", Proceedings of SIGCOMM 2002 August, 2002.
S. Banerjee, S. Lee, B. Bhattacharjee, A. Srinivasan,
"Resilient Multicast using Overlays," ACM Sigmetrics, June 2003.
B. Zhang, S. Jamin, L. Zhang, "Host Multicast: A Framework for Delivering Multicast to End Users", Proc. IEEE Infocom, June 2002
M. Castro, P. Druschel, A-M. Kermarrec, A. Nandi, A. Rowstron and A. Singh,
"SplitStream: High-bandwidth multicast in a cooperative environment", SOSP'03,Lake Bolton, New York, October, 2003,
J. Byers, M. Luby, M. Mitzenmacher,
"A Digital Fountain Approach to Asynchronous Reliable Multicast,"
Journal on Selected Areas of Communication, Volume 20, Number 8, October 2002.
J. Byers, J. Considine, M. Mitzenmacher, S. Rost,
"Informed Content Delivery Across Adaptive Overlay Networks",
ACM Sigcomm 2002.
Wide Area Services
P. V. Mockapetris, K. J. Dunlap, "Development of the Domain Name System", Proc. Sigcomm `88, Stanford, CA, August 1988. (.ps)
V. Ramasubramanian, E. Gun Sirer,
"The Design and Implementation of a Next Generation Name Service for the Internet",
Portland, OR, September 2004. (.pdf)
V. Pappas, Z. Xu, S. Lu, D. Massey, A. Terzis, L. Zhang,
"Impact of Configuration Errors on DNS Robustness",
Portland, OR, September 2004.
Jaeyeon Jung, Emil Sit, Hari Balakrishnan, Robert Morris,
"DNS Performance and the Effectiveness of Caching",
IEEE/ACM Transaction on Networking October 2002, Volume 10, Number 5.
V. Padmanabhan, J.C. Mogul, "Improving HTTP Latency", Computer Networks and ISDN Systems
Volume 28 , Issue 1-2, December 1995.
Jeffrey C. Mogul, "The case for persistent-connection HTTP", In Proceedings of SIGCOMM' 95, September 1995.
L. Fan, P. Cao, J. Almeida, and A. Broder, Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol. IEEE/ACM Transactions on Networking, Vol. 8, no. 3, June 2000.
A. Wolman, G. Voelker, N. Sharma, N. Cardwell, A. Karlin, and H. Levy, On the Scale and Performance of Cooperative Web Proxy Caching. Proceedings of SOSP'99, Kiawah Island, SC, December 1999.
S. Gadde, J. Chase, M. Rabinovich, Web Caching and Content Distribution: A View From the Interior. Proceedings of the 5th International Web Caching and Content Delivery Workshop, Lisbon, Portugal, May 2000.
Duane Wessels, "Configuring Hierarchical Squid Caches",
V. Jacobson and M. Karels, Congestion Avoidance and Control , In Proc. ACM SIGCOMM , 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, 1989, pp. 1-14.
[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.
M. Christiansen, K. Jeffay, D. Ott, F. D. Smith,
"Tuning RED for Web Traffic,"
ACM Sigcomm, 2000.
[F94] S. Floyd, TCP and Explicit Congestion Notification, ACM Computer Communications Review, Vol. 24, No. 5 pp. 10-23, October 1994.
[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.
[BOP94] L. Brakmo, S. O'Malley and L. Peterson, "TCP-Vegas: new techniques for congestion detection and avoidance," In Proc. of ACM SIGCOMM '94.
J.-S. Ahn, P. B. Danzig, Z. Liu, and L. Yan,
"Experience with TCP Vegas: Emulation and Experiment,"
U. Hengartner, J. Bolliger, T. Gross,
"TCP Vegas Revisited,"
IEEE Infocom, March 2000.
[DKS90] A. Demers, S. Keshav, and S. Shenker , Analysis and Simulation of a Fair Queueing Algorithm , Internetworking: Research and Experience, Vol. 1, No. 1, pp. 3-26, 1990 (if you like, you may also read the slightly older SIGCOMM '89 version).
M. Shreedhar, G. Varghese,
"Efficient fair queueing using deficit round robin",
ACM Sigcomm, Cambridge, MA, 1995.
[SSZ98] I. Stoica , S. Shenker , and H. Zhang , Core-Stateless Fair Queueing: Achieving Approximately Fair Allocations in High Speed Networks , Proc. ACM SIGCOMM , Vancouver, Canada, September 1998.
[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.
L. Zhang, S. Deering, D. Estrin, S. Shenker, D. Zappala,
"RSVP: A New Resource ReSerVation Protocol,"
IEEE Network, 1993.
R. Braden, D. Clark, S. Shenker,
"Integrated Services in the Internet Architecture: An Overview",
RFC 1633, IETF, June 1994.
[S95] S. Shenker, Fundamental Design Issues for the Future Internet , IEEE Journal on Selected Areas in Communications, Vol. 13, No. 7, September 1995, pp. 1176-1188.
K. Nichols, V. Jacobson, and L. Zhang, "A Two-bit
Differentiated Services Architecture for the Internet",
ftp://ftp.ee.lbl.gov/papers/dsarch.pdf, November 1997.
[CF98] D. Clark and W. Feng, Explicit Allocation of Best-Effort Packet Delivery Service, IEEE/ACM Trans. on Networking , 6(4), August 1998, pp. 362-373.
S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, W. Weiss,
"An Architecture for Differentiated Services,"
RFC 2475, IETF, December 1998.
S. E. Deering,
"Multicast routing in internetworks and extended LANs,"
ACM Sigcomm 1988.
Floyd, S., Jacobson, V., Liu, C., McCanne, S., and Zhang, L.,
"A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing,"
IEEE/ACM Transactions on Networking, December 1997, Volume 5, Number 6.
Nick Duffield, Carsten Lund, Mikkel Thorup,
"Charging from Sampled Network Usage,"
Internet Measurement Workshop, 2001
C. Estan, G. Varghese,
"New Directions in Traffic Measurement and Accounting: Focusing on the Elephants, Ignoring the Mice",
ACM Transactions on Computer Systems, August 2003,
C. Labovitz, A. Ahuja, A. Bose, and F. Jahanian,
"Delayed Internet Routing Convergence",
IEEE/ACM Transactions on Networking, Vol. 9, No. 3, June 2001.
L. Li, D. Alderson, W. Willinger, J. Doyle,
"A First-Principles Approach to Understanding the Internet's Router-level Topology",
ACM Sigcomm 2004.
Stuart Staniford, Vern Paxson, Nicholas Weaver,
"How to 0wn the Internet in Your Spare Time",
USENIX Security Symposium, 2002.
Stefan Savage, David Wetherall, Anna Karlin, Tom Anderson,
"Practical Network Support for IP Traceback," ACM Sigcomm 2000.
Alex C. Snoeren, Craig Partridge, Luis A. Sanchez, Christine E. Jones, Fabrice Tchakountio, Stephen T. Kent, W. Timothy Strayer,
"Hash-Based IP Traceback", ACM Sigcomm 2001.
Wireless and Mobile Networking
"MACA - A New Channel Access Method for Packet Radio",
[BDSZ94] V. Bharghavan, A. Demers, S. Shenker , and L. Zhang. MACAW: A Media Access Protocol for Wireless LANs , In Proc. ACM SIGCOMM , London, U.K., September 1994, pp. 212-225.
J. Broch, David A. Maltz, David B. Johnson, Yih-Chun Hu Jorjeta Jetcheva,
"A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols,"
ACM Mobicom 1998.
B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly, Opportunistic Media Access for Multirate Ad Hoc Networks, in Proceedings of ACM MOBICOM 2002.
Eun-Sun Jung and Nitin Vaidya,
"A Power Control MAC Protocol for Ad Hoc Networks,"
ACM Mobicom 2002,
[LBCLM01] J. Li, C. Blake, D. De Couto, H. Lee, and R. Morris, Capacity of Wireless Ad Hoc Networks , Proc. ACM MOBICOM , Rome, Italy, July 2001.
[BPSK97] H. Balakrishnan, Venkat Padmanabhan, Srinivasan Seshan, and Randy H. Katz, A Comparison of Mechanisms for Improving TCP Performance over Wireless Links, IEEE/ACM Transactions on Networking, December 1997.
[IGE00] C. Intanagonwiwat, R. Govindan and D. Estrin, Directed diffusion: A scalable and robust communication paradigm for sensor networks , Proc. ACM Mobicom, Boston, MA, August 2000.
W. Adjie-Winoto, E. Schwartz, H. Balakrishnan, J. Lilley,
"The design and implementation of an intentional naming system",
ACM SOSP, 1999.
R. Draves, J. Padhye, B. Zill,
"Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks,"
ACM Mobicom 2004,
Rajiv Chakravorty, Suman Banerjee, Julian Chesterfield, Pablo Rodriguez, Ian Pratt,
"Performance Optimizations for Wireless Wide-area Networks: Comparative Study and Experimental Evaluation,"
ACM Mobicom, 2004.