Date

Topic

Review due

Sept 2

Course description and overview

Sept 9

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

Yes

Sept 9

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

Sept 16

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

Yes

Sept 16

Background on Internet congestion control and selected materials from the following references:

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.

Jitendra Padhye, Victor Firoiu, Don Towsley, and Jim Kurose, Modeling TCP Throughput: A Simple Model and its Empirical Validation, Proceedings ACM SIGCOMM,  1998.

No

Sept 23

Wrap-up of previous lecture.

1. Y. Richard Yang and Simon Lam, General AIMD Congestion Control, Proceedings ICNP 2000, Osaka, Japan, November 2000 ( pdf )

Yes

Sept 23

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

Yes

Sept 30

Wrap-up of previous lecture

No

Sept 30

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

Yes

Oct 7

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

Yes

Oct 7

22. John W. Byers, Michael Luby, Michael Mitzenmacher, and Ashu Rege, A Digital Fountain Approach to Reliable Distribution of Bulk Data, Proceedings ACM SIGCOMM '98, Vancouver, B.C., September 1998. ( pdf  )

Yes

Oct 14

8.  Topology Aware Overlay Networks, Junghee Han, David Watson, Farnam Jahanian, Proceedings IEEE INFOCOM, 2005. ( pdf )

Yes

Jon Gibson

Oct 14

11. Seungjoon Lee, Rob Sherwood, Samrat Bhattacharjee, Cooperative Peer Groups in NICE, Proceedings of IEEE INFOCOM, June 2003. ( pdf )

Yes

Harish Rajamani

Oct 21

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

Michael Halcrow

Oct 21

9.  Lakshminarayanan Subramanian, Ion Stoica, Hari Balakrishnan, Randy Katz, OverQoS: An Overlay Based Architecture for Enhancing Internet QoS, Proceedings of the 2nd Symposium on Networked Systems Design and Implementation, May 2005. ( pdf )

Yes

Jeremy Hollander

Oct 28

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

Michael Gilfix

Oct 28

27. Sylvia Ratnasamy, Scott Shenker, Steven McCanne, Towards an Evolvable Internet Architecture, Proceedings ACM SIGCOMM, 2005.  ( pdf ) 

Yes

Behnam Robatmili

Nov 4

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

Yes

Sourabh Patwardhan

Nov 4

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

Yes

Willie Putrajaya

Nov 11

21. Bernard Wong, Aleksandrs Slivkins, Emin Gun Sirer, Meridian: A Lightweight Network Location Service without Virtual Coordinates, Proceedings ACM SIGCOMM, 2005 ( pdf )   

Yes

Nov 11

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

Yes

Jasraj Dange

Nov 18

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

Yogita Mehta

Nov 18

25. Joel Sommers, Paul Barford, Nick Duffield, Amos Ron, Improving Accuracy in End-to-end Packet Loss Measurement, Proceedings ACM SIGCOMM, 2005. ( pdf )

Yes

Nov 25

No class

Thanksgiving

Dec 2

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

Yes

Dec 2

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

Yes

Dec 7 (Wed)

Not a class day

Term paper due—a hard copy is preferred

Dec 9

5.  Aleksandar Kuzmanovic, The Power of Explicit Congestion Notification, Proceedings ACM SIGCOMM, 2005 ( pdf )

Yes

Dec 9

Short lecture on Bloom filters from Section V.C of following paper (pp. 286-287):

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

No