ReadingList

EEC 273, Winter 2006-Reading

EEC 273, Winter 2006: References

Recommended Books

[Bersekas] D. Bertsekas & R. Gallager, Data Networks, Prentice Hall, 1992.
[Kurose] J. F. Kurose and W. R. Ross, Computer Networking: A Top-Down Approach Featuring the Internet, Addison Wesley Logman, Inc., 2nd edition.
[Garcia] Leon-Garcia and Widjaja, Communication Networks , McGrawHill.
[Peterson] L.L. Peterson and B. S. Davie, Computer Networks: A System Approach, Morgan Kaufman Publishers, 2000.
[Keshave] S. Keshav, An Engineering Approach to Computer Networking, Addison Wesley Logman, Inc., 1997.

General

[MJH90] M. J. Hanson, "Efficient Reading of Papers in Science and Technology," Brochure, 1990. (pdf)
Alan Jay Smith, The Task of The Referee
John Ousterhout's Hints for Reviewing Papers
Armando Fox, Helpful Hints for Technical Paper Writing

Technical Papers & Links

[NOTE: Not all papers will be discussed in lectures. They are listed here for your reference.]

Internet Architecture

[CK74] V. G. Cerf and R.E. Kahn, "A Protocol for Packet Network Interconnection", IEEE Transaction on Communications, 22(5), May 1974, pp. 637-648. (pdf)
[Cla88] D. Clark, "The Design Philosophy of the DARPA Internet Protocols", SIGCOMM, 106-114, Palo Alto, CA, Sept 1988. (pdf)
[Cla00] D. Clark. "Rethinking the Design of the Internet: end to end arguments vs. the brave new world." Presented at TPRC, Alexandria, Va., September 23-25th, 2000. ( pdf)
[SRC84] 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. (pdf, html)

Naming

[JSB+02] J. Jung, E. Sit, H. Balakrishnan, R. Morris, "DNS Performance and the Effectiveness of Caching," IEEE/ACM Transactions on Networking, vol. 10, no. 5, October 2002. (pdf)
[MD88] P. Mockapetris and K. Dunlap, "Development of the Domain Name System," Proceedings of the SIGCOMM '88 Symposium, pages 123--133, August 1988. (pdf)
[PP+04]K. Park, V. Pai, L. Peterson, and Z. Wang, "CoDNS: Improving DNS Performance and Reliability via Cooperative Lookups," OSDI 2004. (pdf)

Transport Protocols, Flow and Congestion Control

[BPS98] H. Balakrishnan, V. Padmanabhan, S. Seshan, M. Stemm, and R. H. Katz, "TCP Behavior of a Busy Internet Server: Analysis and Improvements," IEEE INFOCOM, 1998. (ps.gz)
[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. (pdf)
[FF96] K. Fall and S. Floyd, "A Simulation Comparisons of Tahoe, Reno, and Sack TCP," ACM SIGCOMM CCR, 1996. (ps)
[FH+00] S. Floyd, M. Handley, J. Padhye, and J. Widmer, "Equation-Based Congestion Control for Unicast Applications," SIGCOMM 2000. (pdf)
[JK88] V. Jacobson and M. J. Karrels, "Congestion avoidance and control," ACM Computer Communication Review, vol. 18, pp. 314-329, Aug. 1988. Proceedings of the Sigcomm'88 Symposium in Stanford, CA, August, 1988. (pdf, html)
[KHR02] D. Katabi, M. Handley, and C. Rohrs, "Congestion Control for High Bandwidth-Delay Product Networks," ACM SIGCOMM, 2002. (ps)

Links:

Reliable Data Transport over Wireless

[BB95] A. Bakre and B. R. Badrinath, "I-TCP: Indirect TCP for mobile hosts," Proc. 15th International Conference on Distributed Computing Systems, Vancouver, Canada, June 1995, pp. 136-143.

[BPK99] H. Balakrishnan, S. Seshan, R. H. Katz, "The Effects of Asymmetry on TCP Performance," ACM Mobile Networks and Applications (MONET), 4(3), 1999. (ps)
[BSK95] H. Balakrishnan, S. Seshan, and R.H. Katz., "Improving Reliable Transport and Handoff Performance in Cellular Wireless Networks," ACM Wireless Networks, 1(4), December 1995. (ps, html)
[Joh96] D. Johnson, "Scalable Support for Transparent Mobile Host Internetworking", in Mobile Computing , edited by T. Imielinski and H. Korth, Chapter 3, pages 103-128, Kluwer Academic Publishers, 1996. ( ps)
[LR99]R. Ludwig and B. Rathony, "Link Layer Enhancements for TCP/IP over GSM," IEEE Proc. Infocom, pp. 415-422, 1999. (pdf)
[LKJ+02] R. Ludwig, A. Konrad, A. D. Joseph, and R. H. Katz, "Optimizing the end-to-end performance of reliable flows over wireless links," Wireless Networks, Vol. 8, Issue 2/3, pp. 289-299, March-May 2002. (pdf)
[SB00] A. Snoeren and H. Balakrishnan, "An End-to-End Approach to Host Mobility", Proc. ACM MOBICOM, Boston, MA, August 2000.(html)

Transport for Multimedia Applications

[ATW02]J. G. Apostolopoulos, W. Tan, and S. J. Wee, "Video Streaming: Concepts, Algorithms, and Systems," Technical Report HPL-2002-260, HP Laboratories Palo Alto, September, 2002. (pdf)
[MS+04] A. Markopoulou, E. Setton, M. Kalman, and J. Apostolopoulos, "WISE Video: Using In-Band Wireless Loss Notification to Improve Rate-Controlled Video Streaming," ICME, 2004. (pdf)

Routing

[ACB04] S. Agarwal, C-N. Chuah, S. Bhattacharyya, C. Diot, "The Impact of BGP Dynamics on Intra-Domain Traffic," ACM SIGMETRICS, 2004 (NANOG27 Meeting, Feb 2003). (pdf)
[F+99] P. Francis et al, "An Architecture for a Global Internet Host Distance Estimation Service", INFOCOM'99 (ps.gz)
[LMJ97] C. Labovitz, G. R. Malan, and F. Jahanian, "Internet Routing Instability", Proc. SIGCOMM, September 1997. (ps)
[MI+04] A. Markopoulou, G. Iannaconne, S. Bhattacharrya, C. N. Chuah, and C. Diot, "Characterization of Failures in an IP Backbone," Proc. of IEEE Proc. INFOCOM, March 2004. (pdf)
[Pax96] V. Paxson, "End-to-End Routing Behavior in the Internet", ACM SIGCOMM, August 1996, Stanford, CA. (ps)
[SCH+99] S. Savage, A. Collins, E. Hoffman, J. Snell, and T. Anderson, "The End-to-End Effects of Internet Path Selection", SIGCOMM'99. ( html)
[TGS01] H. Tangmunarunkit, R. Govindan, S. Shenker, D. Estrin, "The Impact of Internet Policy on Internet Paths", IEEE INFOCOM, 2001. ( ps)

Books:

[Huitema96] C. Huitema, Routing in the Internet, Prentice Hall
[Stewart99] J. Stewart, BGP4 Inter-Domain Routing in the Internet, Addison-Wesley, January 1999.

Links:

Interdomain routing links

Multicast

[BFC93] T. Ballardie, P. Fracis, and J. Crowcroft, "An Architecture for Scalable Inter-Domain Multicast Routing", SIGCOMM, 1993. (pdf
[DC90] S. Deering and D. Cheriton, "Multicast Routing in Internetworks and Extended LANs", ACM Transactions on Computer Systems, 8(2):85-- 110, May 1990. Also, SIGCOMM, Aug 1988, pp. 55-64. (.pdf)
[DEF+94] S. Deering, D. Estrin, D. Farinacci, V. Jacobson, C.-G. Liu, and L. Wei, "An Architecture for Wide-Area Multicast Routing," Proc. ACM SIGCOMM, London, U.K., September 1994.
[DEF+96] S. Deering, D. Estrin, D. Farinacci, V. Jacobson, C.-G. Liu, and L. Wei, "The PIM Architecture for Wide-Area Multicast Routing," IEEE/ACM Trans. on Networking, Vol. 4, No. 2, April 1996. (pdf)
[FJM+95] S. Floyd, V. Jacobson, S. McCanne, C. G. Liu, and L. Zhang, "A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing", ACM SIGCOMM 95. (pdf, html)
[HC99] H. W. Holbrook and D. R. Cheriton, "IP Multicast Channels: EXPRESS Support for Large-Scale Single-Source Applications", ACM SIGCOMM 99. (pdf, [.html])
[MBone] The MBone FAQ (html)
[MJV96] S. McCanne, V. Jacobson, M. Vetterli, "Receiver-driven Layered Multicast," In Proc. ACM SIGCOMM, August 1996. (pdf,html)

Quality of Service (QoS)

[Cru95] R. L. Cruz, "Quality of Service Guarantees in Virtual Circuit Switched Networks," IEEE Journal of Selected Areas in Communication, special issue on "Advances in the Fundamentals of Networking", August, 1995. (pdf )
[CS+00] C-N. Chuah, L. Subramanian, R. H. Katz, and A. D. Joseph, "QoS Provisioning Using A Clearing House Architecture," IEEE IWQoS, 2000. (pdf)
[NJZ97] K. Nichols , V. Jacobson, and L. Zhang, "A Two-bit Differentiated Services Architecture for the Internet" (pdf)
[RFC1633] R. Braden, D. Clark & S.Shenker. "Integrated Services in the Internet Architecture: an Overview", RFC 1633, June 1994, (html)
[RFC2475] S. Blake et al, "An Architecture for Differentiated Services", RFC 2475, December 1998. (txt )
[SZ98] I. Stoica and H. Zhang, "LIRA: A Model for Service Differentiation in the Internet", NOSSDAV'98 (pdf)
[SZ99] I. Stoica and H. Zhang, "Providing Guaranteed Services Without Per Flow Manage ment". ACM SIGCOMM'99 , Boston, MA, Sept 1999. ( pdf)
[ZDE+93] L. Zhang, S. Deering, D. Estrin, S. Shenker, and D. Zappala, "RSVP: A New Resource Reservation Protocol", IEEE Communications Magazine, 31(9):8-18, September 1993. (ps)

Router Mechanisms: Packet Classifications, Schedulers, and Active Queue Management

[B+97] A. Brodnik, S. Carlsson, M. Degermark, and S. Pink, "Small Forwarding Tables for Fast Routing Lookups", ACM SIGCOMM, pp. 3-14, 1997. (pdf)
[BZ96] J. C.R. Bennett and H. Zhang, "Hierarchical Packet Fair Queueing Algorithms. Proceedings of SIGCOMM'96, August, 1996. (pdf)
[BZ96-WF2Q]J. C.R. Bennett and H. Zhang, "WF2Q: Worst-case Fair Weighted Fair Queuing." (pdf)
[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. (pdf)
[FJ93] S. Floyd and V. Jacobson, "Random Early Detection gateways for Congestion Avoidance" IEEE/ACM Transactions on Networking, 1(4):397-413 August 1993. (pdf, html)
[GM99] P. Gupta and N. McKeown, "Packet Classification on Multiple Fields," Proc. of SIGCOMM, pp. 147-160, 1999. (pdf)
[P+98]C. Partridge et. al., "A 50-Gb/s IP router", IEEE/ACM Transactions on Networking, Vol. 6, No. 3, pp. 237-248, June 1998. (pdf)
[PG93] 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, pp. 344-357, June 1993. (pdf)
[PG94] 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, pp. 137-150, Apr. 1994.
[PM+02] K. Papagiannaki, S. Moon, C. Fraleigh, P.Thiran, F. Tobagi, C. Diot, "Analysis of Measured Single-Hop Delay from an Operational Backbone Network," IEEE Infocom, New York, U.S.A., June, 2002. (ps.gz)
[RFC2481] K. K. Ramakrishnan and S. Floyd, "A Proposal to add Explicit Congestion Notification (ECN) to IP", RFC 2481, Jan 1999. (text)
[SCP95] H. Sariowan, R. L. Cruz, and G. C. Polyzos, "Scheduling for Quality of Service Guarantees via Service Curves," Proc. International Conference on Computer Communications and Networks (ICCCN), 1995, Las Vegas, September 20-23, 1995, pp. 512-520. (pdf)
[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. (ps)

Overlay/P2P Networks

[AB01] D. G. Andersen, H. Balakrishnan, M. Frans Kaashoek, R. Morris, "Resilient Overlay Networks," Proc. 18th ACM SOSP, Oct 2001. (pdf, html)
[CRZ00] Y. Chu, S. G. Rao, and H. Zhang, "A Case For End System Multicast", Proc. ACM SIGMETRICS, Santa Clara,CA, June 2000, pp 1-12 (ps, html)
[CR+03] Y. Chawathe, S. Ratnasamy, L. Breslau, N. Lanham, and S. Shenker, "Making Gnutella-like P2P Systems Scalable," ACM SIGCOMM, 2003. (pdf)
[CSW+00] I. Clarke, O. Sandberg, B. Wiley, and T. W. Hong, "Freenet: A Distributed Anonymous Information Storage and Retrieval System" ICSI Workshop on Design Issues in Anonymity and Unobservability, July 2000. (pdf, link)
[JGJ+00] J. Jannotti, D. K. Gifford, K. L. Johnson, M. F. Kaashoek, and J. W. O'Toole, Jr., "Overcast: Reliable Multicasting with an Overlay Network", Proc. of OSDI, (html)
[Or00] A. Oram, "Gnutella and Freenet Represent True Technical Inovation" The O'Reilly Network (on-line), December 2000. (html)
[SA+02] Ion Stoica, Dan Adkins, Shelley Zhuang, et al, "An Internet Indirection Infrastructure", Proc. ACM SIGCOMM, 2002. (pdf)
[SM+01] I. Stoica, R. Morris, D. Karger, et al "Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications," Proc. ACM SIGCOMM, August 2001. ( pdf)

Links:

Planetlab

Performance Evaluation

[KP90] K. Pawlikowski, "Steady-state simulation of queuing processes: a survey of problems and solutions", ACM Computing Surveys, June 1990, pp. 123-170

General

[Bar64] P. Baran, "On Distributed Communications Networks," IEEE Transactions on Communication Systems, Vol CS-12 (1), pp. 1-9, Mar 1964. (pdf)
[Lam83] B. W. Lampson, "Hints for Computer System Design", Proc. of the 9th Symposium on Operating Systems Principles, pp. 33-48, October 1983. (pdf)
[Tic98] W. F. Tichy, "Should Computer Scientists Experiment More?", IEEE Computer, 31 (5), pp. 32-40, May 1998. (pdf)

Admission Control: Effective Bandwidth and Large Deviation, Measurement-based Approach

[CK+95] C. Courcoubetis, G. Kesidis, A. Ridder, J. Walrand, and R. Weber, "Admission Control and Routing in ATM Networks using Inferences from Measured Buffer Occupancy," IEEE Trans. on Communications, 43, pp. 1778-84, April 1995. (pdf)
[JD97]S. Jamin, P. Danzig, S. Shenker and L. Zhang, "A Measurement-based Admission Control Algorithm for Integrated Services Packet Networks," IEEE/ACM Trans. in Networking, vol. 5, no.1, pp. 56-70, February 1997.
[KQ01] E. W. Knightly and J. Qiu, ``Measurement-based Admission Control with Aggregate Traffic Envelopes,'' {\em IEEE/ACM Trans. on Networking}, vol. 9, no. 2, pp. 199-210, April 2001.
[PW89] S. Parekh and J. Walrand, "A Quick Simulation Method for Excessive Backlogs in Networks of Queues," Trans. on Automatic Control, AC-34, 54-66, 1989. (pdf)
[VKW95] G. de Veciana, G. Kesidis, and J. Walrand, "Resource Management in Wide-Area ATM Networks using Effective Bandwidth," IEEE JSAC, 13, pp. 1081-1090, August 1995. (pdf)

Security

[MBF+01] R. Manajan, S. M. Bellovin, S. Floyd, J. Ioannidis, V. Paxson, and S. Shenker, "Controlling High Bandwidth Aggregates in the Network (Extended Version)", submitted to CCR, July 2001. ( .pdf)
[MVS01] D. Moore, G. Voelker, and S. Savage, "Inferring Internet Denial of Service Activity", Proceedings of the 2001 USENIX Security Symposium, Washington D.C., August 2001. ( pdf)
[SWK+01] S. Savage, D. Wetherall, A. Karlin, and T. Anderson, "Network Support for IP Traceback", ACM/IEEE Transactions on Networking, 9(3):226-237, June 2001. ( pdf)
[WD88] W. Diffie, "The First Ten Years of Public-Key Cryptography," Proceedings of the IEEE, Vol. 76, No. 5, May 1988, pp. 560-577.
[WL97] T. Y. C. Woo and S. S. Lam, "Authentication for distributed systems," in Internet Besieged: Countering Cyberspace Scofflaws, D. E. Denning and P. J. Denning (Eds.), ACM Press and Addison Wesley, 1997.

MAC: Ethernet and Wireless

[BDS+94] V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, "MACAW: A Media Access Protocol for Wireless LAN's", ACM SIGCOMM, 1994. (ps)
[BMK88] D. R. Boggs, J. C. Mogul, and C. A. Kent, "Measured Capacity of an Ethernet: Myths and Reality," ACM SIGCOMM, 1988. (ps)
[MB76] R. M. Metcalf and D. R. Boggs, "Ethernet: Distributed Packet Switching for Local Computer Networks," Communications of the ACM, Vol 19(7), July 1976, pp. 395-404.
[NA70] N. Abramson, "The Aloha System - Another Alternative for Computer Communications," Fall Joint Computer Conference, AFIPS Conference Proceedings, Vol. 37, pp. 281-285, 1970.

MANET Routing, Energy-Aware Mechanisms, and Wireless Sensors

[BM02] Suman Banerjee and Archan Misra, "Minimum Energy Paths for Reliable Communication in Multi-hop Wireless Networks," ACM Mobihoc, 2002. (pdf)
[BMJ+98] J. Broch, D. Maltz, D. Johnson , Y-C. Hu, J. Jetcheva, A Performance Comparison of Multi-Hop Wireless Ad Hoc Routing Protocols, Proc. ACM/IEEE MOBICOM, Dallas, TX, August 1998. (ps)
[BMY+] S. Banerjee, A. Misra, J. Yeo, and A. Agrawala, "Energy-Efficient Broadcast and Multicast Trees for Reliable Wireless Communication," Accepted for publication to Journal of Wireless Networks (WINET). (pdf)
[HPK02] Y-C. Hu, A. Perrig, D. B. Johnson, "Ariadne: A Secure On-Demand Routing Protocol for Ad Hoc Networks," ACM Mobicom, 2002. (pdf)
[WL02] Weifa Liang, "Constructing Minimum-Energy Broadcast Trees in Wireless Ad Hoc Networks," ACM Mobihoc, 2002. ( pdf)
Links
Smart Dust Project, U. C. Berkeley
TinyOS, a component-based OS for the networked sensor regime, U. C. Berkeley
Monarch Project, Rice University
Mobihoc, The ACM International Symposium on Mobile Ad Hoc Networking and Computing.

Active Networks

[TJ96] D. L. Tennenhouse and D. J. Wetherall, "Towards an Active Network Architecture", Computer Communication Review, Vol. 26, No. 2, April 1996. (html)
[WGT98] D. J. Wetherall, J. Guttag, and D. L. Tennenhouse, "ANTS: A Toolkit for Building and Dynamically Deploying Network Protocols", IEEE OPENARCH, San Francisco, CA, April 1998. (html)

[EEC 273]