CS 396M Reading List

CS 396M Reading List (Fall 2005)

Internet Congestion Control

AIMD extensions

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

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

3. Yong Xia, Lakshminarayanan Subramanian, Ion Stoica, Shivkumar Kalyanaraman,
One More Bit Is Enough,
Proceedings ACM SIGCOMM, 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 )

Explicit congestion notification

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

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.

Overlay and P2P Networks

Hypercube routing under churn

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 )

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 )

Topology-aware construction

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

QoS

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 )

Reputation and trust

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 )

11. Seungjoon Lee, Rob Sherwood, Samrat Bhattacharjee,

Cooperative Peer Groups in NICE,

Proceedings of IEEE INFOCOM, June 2003. ( pdf )

Network Security

Secure group communications

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 )

Efficient digital signatures

13. Chung Kei Wong and Simon S. Lam,

Digital Signatures for Flows and Multicasts,

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

Ad hoc networks

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 )

Sensor networks

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 )

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 )

Address validity

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

SAVE: Source Address Validity Enforcement Protocol,

Proceedings IEEE INFOCOM 2002. ( pdf )

Routing

18. Lakshminarayanan Subramanian, Volker Roth, Ion Stoica, Scott Shenker, Randy H. Katz,
Listen and Whisper: Security Mechanisms for BGP,
Proceedings of the 2nd Symposium on Networked Systems Design and Implementation, May 2005. ( pdf )

References:

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 )

X. Brian Zhang, Simon S. Lam, and Dong-Young Lee,

Group Rekeying with Limited Unicast Recovery,

Computer Networks, Volume 44, Issue 6, April 2004. ( pdf )

Host Location Services

Virtual coordinates approach

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 )

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

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

Overlay approach

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

Tools for Protocol Design

Forward error correction

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 )

Bloom filter

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 )

Shared congestion detection

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 )

Loss measurement

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

Time synchronization

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

Reference:
Min Sik Kim, Taekhyun Kim, YongJune Shin, Simon S. Lam, and Edward J. Powers, Scalable Clustering of Internet Paths by Shared Congestion,
The University of Texas at Austin, Department of Computer Sciences,
Technical Report TR-05-25, May 2005.

Future Internet Architecture

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

Reference:
Simon S. Lam
Back to the Future Part 4: The Internet,
ACM SIGCOMM Computer Communications Review, Vol. 35, Issue 1, Pages 3-12, January 2005. ( pdf )