CS 552
Fall 2004

Announcements:



Instructor: Richard P. Martin (rmartin at cs.rutgers.edu)
TA: Eduardo Pinheiro (edpin at cs.rutgers.edu)
Time: Wednesdays., 5th and 6th period (2:50PM-5:50PM)
Room: Hill 254

INFORMATION ABOUT THE COURSE HERE

Schedule:

Week

Dates

Subject

Readings

Due Dates

Slides

1

09/01/04

Introduction

clar88,


PDF

PPT

2

09/08/04

Routing Paradigms

cerf74, nic03, int00, ss7


PDF

PPT

3

09/15/04

IP Routing

nor01, ag04, lab01

Assignment 1

PDF

PPT

4

09/22/04

Router Design

tur97, part98, mck96


PDF

PPT

5

09/29/04

Queuing theory

kle75, lel93, hoh04


PDF

PPT

6

10/06/04

No-class


Position paper



7

10/13/04

Tomography

*cas03, coa02, bol93


PDF

PPT

8

10/20/04

Reliable Transmission

sal84, chiu89, by98, jin04, *tei02


PDF

PPT

9

10/27/04

Quality of Service

zhang93, kumar98, blak98

Paper reviews

PDF

PPT

10

11/03/04

No class





11

11/10/04

Security (friday make-up)

stan02, moor01, jung04,


PDF

PPT

12

11/17/04

P2P

aber02, sto01, cue03


PDF

PPT

13

11/24/04

No Class-holiday





14

12/01/04

No class





15

12/08/04

Wireless

bak94, bal97, chak03

Assignment 3

PDF

PPT

16


Multicast

Deer88,

Position revision

PDF

PPT



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


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. McKebak94own, M. Izzard, A. Mekkittikul, W. Ellersick and M. Horowitz, The Tiny Tera: A Packet Switch Core , Hot Interconnects V, Stanford CA, August 1996.


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


Tomography:

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

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


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.


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.

kumar98 [PDF] V. P. Kumar, T. V. Lakshman, D. Stiliadis, "Beyond Best Effort: Router Architectures for the Differentiated Services of Tomorrow's Internet", IEEE Communications, vol. 36, no. 5, May 1998, pp. 152-163

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


Security:

stan02 [PDF] S. Staniford, V. Paxson and N. Weaver, How to 0wn the Internet in Your Spare Time, USENIX Security Symposium, August 2002.

moor01 [PDF] D. Moore, G. Voelker and S. Savage, Inferring Internet Denial of Service Activity, USENIX Security Symposium, August 2001.

jung04 [PDF] J. Jung, V. Paxson, A. Berger, and H. Balakrishnan, Fast Portscan Detection Using Sequential Hypothesis Testing, IEEE Symposium on Security and Privacy, May 2004.


Peer-to-Peer:

aber02 [PDF] K. Aberer, M.Hauswirth, An Overview on Peer-to-Peer Information Systems, Proceedings of Workshop on Distributed Data and Structures (WDAS-2002), Paris, France, 2002.

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.

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. 


Wireless:

bak94 A. Bakre and B.R. Badrinath, I-TCP: Indirect TCP for Mobile Hosts, Technical Report DCS-TR-314, Rutgers University, Oct. 1994.

bal97 H. Balakrishnan, Venkat Padmanabhan, Srinivasan Seshan, and Randy H. Katz, A Comparison of Mechanisms for Improving TCP Performance over Wireless Links, IEEE/ACM Transactions on Networking, December 1997

chak03 R. Chakravorty, A. Clark, I. Pratt, GPRSWeb: Optimizing the Web for GPRS Links, USENIX/ACM MOBISYS, March 2003.


Multicast:

deer88 S. Deering and D. Cheriton, Multicast Routing in Internetworks and Extended LANs, ACM SIGCOMM 1988, Stanford, CA, August 1988.

alm00 K. Almeroth, The Evolution of Multicast: From the MBone to Inter-Domain Multicast to Internet2 Deployment, IEEE Network, January/February 2000.

ban02 S. Banerjee, B. Bhattacharjee, and C. Kommareddy. Scalable application layer multicast. Technical report, UMIACS TR-2002. 2002