Reading List - CSCI 551, Fall 2003, Noon Section

• [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.

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, 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.

• [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.

Supplementary

• [Rekhter95a] Y. Rekhter and T. Li. A border gateway protocol 4 (BGP-4). RFC 1771, Internet Request For Comments, March 1995.

• [Gao00b] L. Gao and J. Rexford. Stable Internet routing without global coordination. Proceedings of ACM SIGMETRICS, 2001.

• [Gao02a] L. Gao. On inferring automonous system relationships in the Internet. IEEE/ACM Trans. Networking, Vol. 9, No. 6, December 2001.

• [Shaikh00a] Aman Shaikh, Lampros Kalampoukas, Rohit Dube, and Anujan Varma. Routing stability in congested networks: experimentation and analysis. Proceedings of ACM SIGCOMM 2000.

• J. Stewart, BGP4 Inter-domain Routing in the Internet. (Available in reference section of library)

• BGP Tutorials

  BGP Tutorial 1
  BGP Tutorial 2

• [Yegneswaran03a] Vinod Yegneswaran, Paul Barford, Johannes Ullrich. Internet Intrusions: Global Characteristics and Prevalence. Proceedings of ACM SIGMETRICS, pp. 138--147, ACM Press, 2003

• [Savage01a] Stefan Savage, David Wetherall, Anna Karlin and Tom Anderson. Network Support for IP Traceback. ACM/IEEE Transactions on Networking, 9(3), June 2001.

• [Hussain03b] Alefiya Hussain, John Heidemann, Christos Papadopoulos. A Framework for Classifying Denial-of-Service Attacks. Proceedings of the ACM SIGCOMM Conference, Karlsruhe, Germany, 2003.

• [Savage00a] Stefan Savage, David Wetherall, Anna Karlin, and Tom Anderson. Practical network support for IP traceback. Proceedings of the ACM SIGCOMM Conference, Stockholm, Sweeden, August 2000.

• [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.

• [Demers89a] 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, August 1998.

Supplementary

• [RFC793] Jon 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.

• [Shenker95a] Scott 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] 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.

• [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] 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.

• [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.

• [Paxson99b] Vern Paxson. End-to-end Internet Packet Dynamics. ACM/IEEE Transactions on Networking, 7(3):277-292, June 1999.

• [Johnson96b] David 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] Vaduvur Bharghavan, Alan Demers, Scott Shenker, and Lixia Zhang. MACAW: A media access protocol for wireless LAN's. Proceedings of the ACM SIGCOMM Conference, pages 212-225, London, UK, September 1994.

• [Johnson96c] 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.

• [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.

• [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.

• [Deering88b] Stephen E. Deering. Multicast routing in internetworks and extended LANs. Proceedings of the ACM SIGCOMM Conference, pages 55-64, Stanford, CA, August 1988.

• [Deering96a] 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, April 1996.

• [Holbrook99a] Hugh W. Holbrook and David 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] 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.

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] Yang-Hua Chu, Sanjay G. Rao, and Hui Zhang. A case for end system multicast. Proceedings of ACM SIGMETRICS, pp. 1-12, Santa Clara, CA, 2000.

• [McCanne96a] S. McCanne, V. Jacobson, and M. Vetterli. Receiver-driven layered multicast. Proceedings of the ACM SIGCOMM Conference '96, pages 117-130, Stanford, CA, August 1996.

• [Clarke02a] I. Clarke, T. W. Hong, S. G. Miller, O. Sandberg, and B. Wiley. Protecting free expression online with Freenet. IEEE Internet Computing, Vol. 6, No. 1, pp. 40-49, 2002.

• [Stoica01a] Ion Stoica, Robert Morris, David Karger, Frans Kaashoek, and Hari Balakrishnan. Chord: A scalable peer-to-peer lookup service for Internet applications Proceedings of ACM SIGCOMM 2001, pp. 149--160, 2001.

• [Ratnasamy01a] S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker. A scalable content-addressable network. Proceedings of ACM SIGCOMM, San Diego, CA, 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.

• [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.

• [Bistro00] 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 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.

• [Padmanabhan95a] Venkata N. Padmanabhan and Jeffrey C. Mogul. Improving HTTP latency. Proceedings of the Second International World Wide Web Conference, October 1994.

• [Wolman99a] 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. Proceedings of the 17th Symposium on Operating Systems Principles, pages 16-31, Kiawah Island, SC, USA, December 1999.

• [Fan98a] Li Fan, Pei Cao, Jussara Almeida, and Andrei Broder. Summary cache: A scalable wide-area web cache sharing protocol. Proceedings of the ACM SIGCOMM Conference, pages 254-265, Vancouver, Canada, September 1998.

• [Freier96a] 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.