CS
552
Fall 2008
Announcements:
11/21/2008: New due dates for the assignments are: Revised position paper: Wed Nov. 26. 2 reviews on P2P papers: Dec. 1, 2 Reviews on security papers: Dec 8th. Final project report: Dec. 15th
10/30/2008: The position paper review assignment is posted.
10/10/2008: The position paper assignment is posted.
10/10/2008: Slides up to the reliability lectures are posted.
9/18/2008: Some ideas for project 1 are posted. Email the TA a 1 page writeup of what you (or your team) will do for a project by Friday Sept. 26 at 5PM.
9/15/2008: slides for weeks 1-3 are posted
9/4/2008: The first paper review is due before class on Monday, Sept. 8th. You may choose one of the 3 papers: cerf74, nic03, or int00. An example paper review is here. Email your review in plain text format to the TA (bturgut@cs.rutgers.edu).
9/4/2008 slides for the first lecture are posted.
Instructor: Richard
P. Martin (rmartin at cs.rutgers.edu) Office Hours: Core 304,
Wed.
Time: Monday/Wednesday, 5th period
(3:20-4:40 PM)
Room: Hill 120
TA: Begumhan Turgut
INFORMATION ABOUT THE COURSE HERE
Schedule:
Week |
Dates |
Due |
Subject |
Readings |
Slides |
|
---|---|---|---|---|---|---|
1 |
09/03/08 |
|
Introduction |
|||
2 |
09/08/08 |
Paper Review #1 |
Routing Paradigms |
|||
3 |
09/15/08 |
Paper Review #2 |
Tomography |
|||
4 |
09/22/08 |
Paper Review #3 Project Proposal, Friday 9/26 |
Router Design |
|||
5 |
09/29/08 |
Paper Review #4 |
IP Routing |
|||
6 |
10/06/08 |
Paper Review #5 |
Reliable Transmission |
|||
7 |
10/13/08 |
Paper Review #6 Position paper draft |
Reliability |
|||
8 |
10/20/08 |
|
Queuing Theory |
|||
9 |
10/27/08 |
Position paper reviews |
Location Based Services |
|
|
|
10 |
11/03/08 |
Project Checkpoint |
Cloud Computing (1) |
|
|
|
11 |
11/10/08 |
Paper Review #7 |
Cloud Computing (2) |
|
|
|
11 |
11/17/08 |
Paper Review #8 Position paper revision |
Wireless |
|||
12 |
11/24/08 |
|
No Class -- Holiday |
|
|
|
13 |
12/01/08 |
Paper Review #9 |
P2P |
|||
14 |
12/08/08 |
Paper Review #10 |
Security |
|||
15 |
12/15/08 |
Final Project |
No Class |
|
|
|
|
|
|
|
|
|
|
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.
hei08 [PDF] John Heidemann, Yuri Pradkin, Ramesh Govindan, Christos Papadopoulos, Genevieve Bartlett, Joseph Bannister, Census and Survey of the Visible Internet, USC/ISI Technical Report ISI-TR-2008-649b, Feb. 2008.
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.
Cloud computing:
thain03 [PDF] D. Thain, T. Tannenbaum, and M. Livny, "Condor and the Grid", in Fran Berman, Anthony J.G. Hey, Geoffrey Fox, editors, Grid Computing: Making The Global Infrastructure a Reality, John Wiley, 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