CS 552
Fall 2008

Announcements:

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

clar88,

PDF

PPT

2

09/08/08

Paper Review #1

Routing Paradigms

cerf74, nic03, int00, ss7*

PDF

PPT

3

09/15/08

Paper Review #2

Tomography

bol93, cas03, coa02

PDF

PPT

4

09/22/08

Paper Review #3

Project Proposal, Friday 9/26

Router Design

tur97, part98, mck96

PDF

PPT

5

09/29/08

Paper Review #4

IP Routing

nor01, ag04, lab01

PDF

PPT

6

10/06/08

Paper Review #5

Reliable Transmission

sal84, chiu89, by98, jin04, *tei02

PDF

PPT

7

10/13/08

Paper Review #6

Position paper draft

Reliability

avi00, mer02, tri98

PDF

PPT

8

10/20/08


Queuing Theory

kle75, lel93, hoh04

PDF

PPT

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

cro97, sal01, bak95

PDF

PPT

12

11/24/08


No Class -- Holiday




13

12/01/08

Paper Review #9

P2P

coh03, cue03, sto01

PDF

PPT

14

12/08/08

Paper Review #10

Security

bel89, sav01, sta02

PDF

PPT

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