CS 395T schedule (Spring 2009)

Instructor:  Simon S. Lam

  Date   Topic Review   due  
Jan 23 Course description and overview    
Jan 23

Review of Little's Law and TCP congestion control

Matthew Mathis, Jeffrey Semke, Jamshid Mahdavi,  The Macroscopic Behavior of the TCP Congestion Avoidance Algorithm, ACM Computer Communicatons Review, 27(3), pp. 67-82, 1997.  ( pdf )

 

No, but read first 2 pages

     slides
Jan 30 Submit via email your priority list of papers to present    
Jan 30 Jitendra Padhye, Victor Firoiu, Don Towsley, and Jim Kurose, Modeling TCP Throughput: A Simple Model and its Empirical Validation, Proceedings ACM SIGCOMM,  1998.   ( pdf ) Yes      slides
Jan 30 Y. Richard Yang and Simon Lam, General AIMD Congestion Control Proceedings ICNP 2000, Osaka, Japan, November 2000 ( pdf ) Yes      slides
Feb  6

Chung Kei Wong, Mohamed Gouda, and Simon S. Lam, Secure Group Communications Using Key Graphs, Proceedings ACM SIGCOMM '98, Vancouver, B.C., September 1998. ( pdf )

Yes      slides
Feb  6

Chung Kei Wong and Simon S. Lam, Digital Signatures for Flows and Multicasts, IEEE/ACM Transactions on Networking, August 1999. ( pdf )

Yes      slides
Feb 13 Huaiyu Liu and Simon S. Lam, Neighbor Table Construction and Update in a Dynamic Peer-to-Peer Network, Proceedings IEEE ICDCS 2003, Providence, RI, May 2003. ( pdf )  Read Sections 1-3 carefully.  Try to understand the notation.  Subsection 3.3 contains the key ideas for correct protocol design.  You can read the rest of the paper quickly.  Okay to skip pseudocode in Figures 5-12 and the Lemmas and Propositions in subsection 5.1.  Proofs for this paper are in a UTCS TR. Yes

 

 

 

     slides
Feb 13 Time for discussion and for overflow from previous talk    
Feb 20

Simon S. Lam and Huaiyu Liu, Failure Recovery for Structured P2P Networks: Protocol Design and Performance  Evaluation, Proceedings ACM SIGMETRICS 2004, New York City, June 2004. ( pdf   extended version )

Yes      slides
Feb 20

Chen Qian, Hoi-Lun Ngan, Yunhao Liu, Cardinality Estimation for Large-scale RFID Systems, Proc. Sixth Annual IEEE International Conference on Pervasive Computing and Communication (IEEE PerCom' 08), Hong Kong, March 2008. ( pdf )

Yes Chen Q. (slides)
Feb 27

Dina Katabi, Mark Handley, and Charlie Rohrs, Internet congestion control for future high bandwidth-delay product environments, Proceedings ACM SIGCOMM, 2002.       ( pdf )

Yes Aruna K. (slides)
Feb 27 Sepandar D. Kamvar, Mario T. Schlosser, Hector Garcia-Molina, The EigenTrust Algorithm for Reputation Management in P2P Networks, Proceedings WWW 2003, Budapest, Hungary, May 2003. ( pdf ) Yes Jay L. (slides)
Mar 6

David R. Choffnes and Fabián E. Bustamante, Taming the Torrent: A Practical Approach to Reducing Cross-ISP Traffic in P2P Systems, Proceedings of ACM SIGCOMM 2008. ( pdf )

Yes Swati R. (slides)
Mar  6

Haiyong Xie, Yang Richard Yang, Arvind Krishnamurthy, Yanbin Liu, and Avi Silberschatz, P4P: Provider Portal for Applications,  Proceedings of ACM SIGCOMM 2008.    ( pdf )

Yes Yang W. (slides)
Mar 13 Choice-of-topic proposal due    
Mar 13

Yan Huang, Tom Z. J. Fu, Dah-Ming Chiu, John C. S. Lui, and Cheng Huang, Challenges, Design and Analysis of a Large-scale P2P VoD System, Proceedings of ACM SIGCOMM 2008. ( pdf )

Yes Harsh S. (slides)
Mar 13

M. Piatek, T. Isdal, A. Krishnamurthy, T. Anderson, One-hop Reputations for Peer to Peer File Sharing Workloads, Proceedings USENIX NSDI 2008.   ( pdf )

Yes Wei D. (slides)
Mar 20   Spring Break, no class    
Mar 27 GradFest, no class -- H.B. and Sandeep meet with me on Wednesday, March 25, afternoon    
Apr 3

Jun Li, Jelena Mirkovic, Mengqiu Wang, Peter Reiher, Lixia Zhang, SAVE: Source Address Validity Enforcement Protocol, Proceedings IEEE INFOCOM 2002. ( pdf )

Yes H.B. (slides)
Apr  3

Wenliang Du, Jing Deng, Yunghsiang S. Han, and Pramod Varshney, A Pairwise Key Pre-distribution Scheme for Wireless Sensor Networks, Proceedings of the 10th ACM Conference on Computer and Communications Security, Washington DC, October 2003. ( pdf )

Yes Sandeep (slides)
Apr 10 (Good Friday)

Tian Bu, Lixin Gao, Donald F. Towsley, On characterizing BGP routing table growth, Computer Networks 45(1): 45-54, 2004. ( pdf )

X. Meng, Z. Xu, B. Zhang, G. Huston, S. Lu, L. Zhang, IPv4 Address Allocation and BGP Routing Table Evolution, ACM SIGCOMM Computer Communication Review (CCR) special issue on Internet Vital Statistics, January, 2005. ( pdf )

Yes, one page for both papers Zhengqiu C. (slides)

 

Zhengqiu C.  (slides)

Apr 10

Craig A. Shue and Minaxi Gupta, Projecting IPv6 Forwarding Characteristics Under Internet-wide Deployment,  Proc. ACM SIGCOMM Workshop on IPv6, August 2007. ( pdf )

Yes Mikie (slides)
Apr 17

Frank Dabek, Russ Cox, Frans Kaashoek and Robert Morris, Vivaldi: A Decentralized Network Coordinate System, Proceedings SIGCOMM 2004, Portland, Oregon, Aug 2004.  ( pdf )

Yes Chen Q. (slides)
Apr  17

Zheng Zhang, Ying Zhang, Y. Charlie Hu, Z. Morley Mao, Randy Bush, iSPY: Detecting IP Prefix Hijacking on My Own, Proceedings ACM SIGCOMM 2008.  ( pdf )

Yes Vinod V. (slides)
Apr 24

Jonathan Ledlie, Paul Gardner, and Margo Seltzer, Network Coordinates in the Wild, Proc. 4th USENIX Symposium on Network Systems Design and Implementation (NSDI), Cambridge, MA, April 2007.      ( pdf )

Yes Yang W. (slides)
Apr 24

Jiejun Kong, Petros Zerfos, Haiyun Luo, Songwu Lu, Lixia Zhang, Providing Robust and Ubiquitous Security Support for Mobile Ad-Hoc Networks, Proceedings IEEE ICNP 2001. ( pdf )

Reference: Adi Shamir, How to Share a Secret, CACM, November 1979. ( pdf )

Yes

 

No

Wei D. (slides)
May  1

Dan Massey, Lan Wang, Beichuan Zhang, Lixia Zhang, A Scalable Routing System Design for Future Internet, Proc. ACM SIGCOMM Workshop on IPv6, August 2007.       ( pdf )

Yes H.B. (slides)
May 1

Extra office hour (please make appointment)

   
May  6, Wednesday, 5 p.m. Term paper due - please submit a hard copy in my mailbox in CS department office (Taylor 2.124)           if you don't find me in my office.    
May  8

Nitin Vaidya and Samir R. Das, RFID-Based Networks -- Exploiting Diversity and Redundancy, Mobile Computing and Communications Review, Vol. 12, No. 1, 2008.    ( pdf )

Yes Sandeep
May  8

Luigi Rizzo, Effective Erasure Codes for Reliable Computer Communication Protocols, ACM SIGCOMM Computer Communication Review, April 1997.  ( ps )

Yes Mikie