CS 395T Reading List (Spring 2009)

Instructor:  Simon S. Lam

Internet congestion control

TCP throughput

1.  Jitendra Padhye, Victor Firoiu, Don Towsley, and Jim Kurose,   <= pre-assigned

     Modeling TCP Throughput: A Simple Model and its Empirical Validation,

     Proceedings ACM SIGCOMM,  1998.   ( pdf )

Reference:

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

AIMD extensions

2.  Y. Richard Yang and Simon Lam,                                      <= pre-assigned
     General AIMD Congestion Control
     Proceedings ICNP 2000, Osaka, Japan, November 2000 ( pdf )

3.  Nishanth Sastry and Simon S. Lam,
     CYRF: A Theory of Window-based Unicast Congestion Control,
     IEEE/ACM Transactions on Networking, Vol. 13, No. 2, pages 330-342, April 2005. ( pdf )

Large bandwidth-delay product

4.  Dina Katabi, Mark Handley, and Charlie Rohrs,

     Internet congestion control for future high bandwidth-delay product environments,

     Proceedings ACM SIGCOMM, 2002. ( pdf )

BGP and future internet routing

BGP

5.  Tian Bu, Lixin Gao, Donald F. Towsley,

     On characterizing BGP routing table growth,

     Computer Networks 45(1): 45-54, 2004. ( pdf )

Future Internet

Protocol design for dynamic networks

Hypercube routing

9.  Huaiyu Liu and Simon S. Lam,                                        <= pre-assigned
     Neighbor Table Construction and Update in a Dynamic Peer-to-Peer Network,
     Proceedings IEEE ICDCS 2003, Providence, RI, May 2003. ( pdf )

10. Simon S. Lam and Huaiyu Liu,                                       <= pre-assigned

      Failure Recovery for Structured P2P Networks: Protocol Design and Performance  Evaluation,

      Proceedings ACM SIGMETRICS 2004, New York City, June 2004. ( pdf , extended version )

Distributed Delaunay triangulation

11. Dong-Young Lee and Simon S. Lam,

12. Dong-Young Lee, Eui Kyung Chung, and Simon S. Lam,

      Proceedings IEEE International Conference on High Performance Computing and Communications,

      Dalian, China, September 2008. ( pdf )

P2P networks

13. Haiyong Xie, Yang Richard Yang, Arvind Krishnamurthy, Yanbin Liu, and Avi Silberschatz,

      P4P: Provider Portal for Applications,  

      Proceedings of ACM SIGCOMM 2008. ( pdf )

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

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

Reputation and trust

16. Seungjoon Lee, Rob Sherwood, Samrat Bhattacharjee,

      Cooperative Peer Groups in NICE,

      Proceedings of IEEE INFOCOM, June 2003. ( pdf )

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

18. M. Piatek, T. Isdal, A. Krishnamurthy, T. Anderson,

      One-hop Reputations for Peer to Peer File Sharing Workloads,

      Proceedings USENIX NSDI 2008.   ( pdf )

Network Security

Secure group communications

19. Chung Kei Wong, Mohamed Gouda, and Simon S. Lam, <= pre-assigned

      Secure Group Communications Using Key Graphs,

      Proceedings ACM SIGCOMM '98, Vancouver, B.C., September 1998. ( pdf )

Reference:

19a. X. Brian Zhang, Simon S. Lam, Don-Young Lee, and Y. Richard Yang,

       Protocol Design for Scalable and Reliable Group Rekeying,

       IEEE/ACM Transactions on Networking, December 2003. ( pdf )

Efficient digital signatures

20. Chung Kei Wong and Simon S. Lam,                         <= pre-assigned                           

      Digital Signatures for Flows and Multicasts,

      IEEE/ACM Transactions on Networking, August 1999. ( pdf )

Ad hoc networks

21. 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:

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

Sensor networks

22. L. Eschenauer and V. D. Gligor,

      A Key-Management Scheme for Distributed Sensor Networks,

      Proceedings of the 9th ACM Conference on Computer and Communication Security, 2002. ( pdf )
 

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

Source address validity

24. Jun Li, Jelena Mirkovic, Mengqiu Wang, Peter Reiher, Lixia Zhang,

      SAVE: Source Address Validity Enforcement Protocol,

      Proceedings IEEE INFOCOM 2002. ( pdf )

Prefix hijack

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

RFID

26. Chen Qian, Hoi-Lun Ngan, Yunhao Liu,                      <= pre-assigned

      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 )

27. Nitin Vaidya and Samir R. Das,

      RFID-Based Networks -- Exploiting Diversity and Redundancy,

      Mobile Computing and Communications Review, Vol. 12, No. 1, 2008. ( pdf )

Network coordinates

28. T. S. Eugene Ng and Hui Zhang,

      Predicting Internet Network Distance with Coordinates-Based Approaches,

      Proceedings IEEE INFOCOM '02, New York, NY, June 2002. ( pdf )      

29. Frank Dabek, Russ Cox, Frans Kaashoek and Robert Morris,
      Vivaldi: A Decentralized Network Coordinate System,

      Proceedings SIGCOMM 2004, Portland, Oregon, Aug 2004.  ( pdf )

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

Tools for protocol design

Forward error correction

31. Luigi Rizzo,

      Effective Erasure Codes for Reliable Computer Communication Protocols,

      ACM SIGCOMM Computer Communication Review, April 1997.  ( ps )

Bloom filter

32. A. Broder and M. Mitzenmacher,

      Network applications of Bloom filters: A survey,

      Internet Mathematics, vol. 1. no. 4, pp. 485-509, 2004. (pdf )

Reference:

 32a. Li Fan, Pei Cao, Jussara Almeida, Andrei Broder
        Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol

        IEEE/ACM Transactions on Networking, Vol. 8, No. 3, June 2000. ( pdf )

Shared congestion detection

33. Min Sik Kim, Taekhyun Kim, Yongjune Shin, Simon S. Lam, and Edward J. Powers,

      A Wavelet-based Approach to Detect Shared Congestion,

      Proceedings ACM SIGCOMM '04, Portland, Oregon, Aug. 30-Sept.3, 2004. ( pdf )

34. Min Sik Kim, Taekhyun Kim, YongJune Shin, Simon S. Lam, and Edward J. Powers,

Time synchronization

35. Omer Gurewitz, Israel Cidon, and Moshe Sidi,
      Network Time Synchronization Using Clock Offset Optimization,
      Proceedings ICNP 2003, Atlanta, Georgia, 2004. ( pdf )