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