CS 552
Fall 2005

Announcements:

• (11/30) Final projects and paper revisions are due Dec 20^th. Late submissions will results in an grade of incomplete.
• (10/28) Some project ideas are posted.
• (9/14) Assignment 1 due date moved to 10/05
• (9/1) Optional readings the first week of class

Instructor: Richard P. Martin (rmartin at cs.rutgers.edu) Office Hours: Core 304, Th: 4-5PM
Time: Wednesdays., 5^th and 6^th period (3:30PM-6:20PM)
Room: Hill 254
TA: Robert Moore (romoore at cs.rutgers.edu) Office Hours: Hill 488, M3-5PM, Th 5-6PM

INFORMATION ABOUT THE COURSE HERE

Schedule:

Reading List. Items with a '*' are optional:

Introduction:

*clar88[PDF] D. Clark. The Design Philosophy of the Internet Protocols. ACM SIGCOMM Conference, September 1988. 

Routing Paradigms:

cerf74 [PDF] V. Cerf and R. Kahn, A Protocol for Packet Network Interconnection, IEEE Transactions on Communications, vol. 22, no. 5, May 1974.

nic03 [PDF] D. Niculescu and B. Nath, Trajectory-based forwarding and its applications, ACM Mobicom 2003, San Diego, CA, September 2003.

int00 [PS] C. Intanagonwiwat, R. Govindan and D. Estrin, Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks, ACM Mobicom 2000, Boston, MA, August 2000.

ss7 [PDF] Signaling System 7 (IEC tutorial) .

Tomography:

bol93 [PS] J. C. Bolot: End-to-End Packet Delay and Loss Behavior in the Internet, SIGCOM 1993.

cas03 [PDF] R. Castro, M. Coates G., L. Robert, Nowak, B. Yu, Network Tomography: recent developments March 7, 2003

coa02 [PS] M. J. Coates, R. Castro, M. Gadhoik, R. King, Y. Tsang, R.D. Nowak, Maximum Likelihood Network Topology Identification from Edge-based Unicast Measurements, ACM SIGMETRICS, 2002.

IP Routing:

nor01 [PDF] W. Norton, Internet Service Providers and Peering, Unpublished white paper, 2001.

ag04 [PDF] S. Agarwal, C. Chuah, S. Bhattacharyya, C. Diot, The Impact of BGP Dynamics on Intra-Domain Traffic, ACM SIGMETRICS, New York, NY, 2004

lab01 [PDF] C. Labovitz, A. Ahuja, A. Bose, F. Jahanian, Delayed Internet Routing Convergence, IEEE/ACM Transactions on Networking, Vol. 9, No. 3, April 2001.

*nar89 [PDF] T. Narten, Internet Routing, ACM SIGCOMM Conference, September 1989.

Router Design:

tur97 [PS] J. Turner and N. Yamanaka, "Architectural Choices in Large Scale ATM Switches". Washington University Technical Report. 1997

part98 [PDF] C. Partridge et al., A 50 Gb/s IP Router , IEEE/ACM Trans. on Networking , Vol. 6, No. 3, June 1998.

mck96 [PDF] N. McKeown, M. Izzard, A. Mekkittikul, W. Ellersick and M. Horowitz, The Tiny Tera: A Packet Switch Core , Hot Interconnects V, Stanford CA, August 1996.

Reliable Transmission:

sal84 [PDF] J. Saltzer, D. Reed, and D. Clark. End-to-end Arguments in System Design. AC M Transactions on Computer Systems, Vol. 2, No. 4, November 1984.

chiu89 [PDF] D. 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.

by98 [PDF] J.W. Byers, M. Luby, M. Mitzenmacher, and A. Rege, A Digital Fountain Approach to Reliable Distribution of Bulk Data, ACM SIGCOMM 1998, September 1998.

jin04 [PDF] (TR version here) C. Jin, D. X. Wei and S. H. Low, FAST TCP: motivation, architecture, algorithms, performance, IEEE Infocom, March 2004.

Reliability:

avi00 [PDF] A. Avizienis, J.-C. Laprie, B. Randell
Published, Fundamental concepts in dependability, Proceedings of the Third Information Survivability Workshop, October 2000.


mer02 [PDF] M. Merzbacher, Dan Patterson, Measuring End-User Availability on the Web: Practical Experience, International Performance and Dependability Symposium (DSN), Washington DC, June 2002.

tri98 [PDF] K.S.Trivedi, and H. Sun, Stochastic Petri Nets and Their Applications to Performance Analysis of Computer Networks, Invited paper at International Conference on "Operational Research For a Better Tomorrow", New Delhi, Dec. 24, 1998

Queuing Theory and traffic analysis:

kle75a [PDF] L. Kleinrock, Queuing systems, Volume 1, Chapter 3, John Wiley & Sons, 1975.

*kle75b [PDF] L. Kleinrock, Queuing systems, Volume 1, Chapters 1-2, John Wiley & Sons, 1975.

lel93 [PDF] W. E. Leland, M. S. Taqqu, W. Willinger, D. V. Wilson, On the Self-Similar Nature of Ethernet Traffic, ACM SIGCOMM, San Francisco, CA, 1993.

hoh04 [PDF] N. Hohn, D. Veitch. K. Papagiannaki, C. Diot, Bridging Router Performance and Queuing Theory, ACM SIGMETRICS 2004, New York, NY, 2004

Security:

bel89 [PDF] S. Bellovin, Security Problems in the TCP/IP Protocol Suite, Computer Communication Review, Vol. 19, No. 2, pp. 32-48, April 1989.

sav01 [PDF] Network Support for IP Traceback, by S. Savage, Wetherall, Karlin and T. Anderson. IEEE/ACM Trans. Networking, 2001.

sta02 [PDF] S. Staniford, J. A. Hoagland, J. M. McAlerney. Practical Automated Detection of Stealthy Portscans, the Journal of Computer Security

Wireless:

cro97 [PDF] B. P. Crow, I. Widjaja, J. G. Kim, P. Sakai, IEEE 802.11 Wireless Local Area Networks, IEEE communications magazine, Sept. 1997.

bak95 [PDF] A. Bakre, B. R. Badrinath, I-TCP: Indirect TCP for mobile hosts, Proceedings of the 15th International Conference on Distributed Computing Systems, Vancouver, Canada, June 1995

chak03 [PDF ] R. Chakravorty, A. Clark, I. Pratt. GPRSWeb: Optimizing the Web for GPRS Links, Mobisys , 2003.

P2P:

coh03 [PDF] B. Cohen, Incentives Build Robustness in BitTorrent, Workshop on Economics of Peer-to-Peer Systems, June 2003.

cue03 [PDF] F. M. Cuenca-Acuna, C. Peery, R. P. Martin, and T. D. Nguyen, PlanetP: Using Gossiping to Build Content Addressable Peer-to-Peer Information Sharing Communities, IEEE International Symposium on High Performance Distributed Computing (HPDC), June 2003. 

sto01 [PDF] I. Stoica, R. Morris, D. Karger, M. F. Kaashoek and H. Balakrishnan, Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications, ACM SIGCOMM, August 2001.

>Quality of Service:

zhang93 [PDF] 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

blak98 [TXT] S. Blake, D. Black, et. al., An Architecture for Differentiated Services, RFC 2475, December 1998

tei02 [TXT] B. Teitelbaum, S. Shalunov, Why Premium IP Service Has Not Deployed (and Probably Never Will), Internet2 QoS Working Group Informational Document, May 3, 2002