Director: Simon S. Lam (more publications)

Recent Technical Reports

Hongkun Yang and Simon S. Lam, ''Real-time Verification of Network Properties Using Atomic Predicates''. The University of Texas at Austin, Department of Computer Science. Report# TR-13-15 (regular tech report). August 2013.  (TR-13-15.pdf)

Chen Qian and Simon S. Lam, ''Greedy Distance Vector Routing''. The University of Texas at Austin, Department of Computer Science. Report# TR-10-29 (regular tech report). August 9, 2010; revised, March 2, 2011.  (TR-10-29.pdf)

Simon S. Lam and Chen Qian, "Geographic Routing in d-dimensional Spaces with Guaranteed Delivery and Low Stretch". The University of Texas at Austin, Department of Computer Science. Report# TR-10-03 (regular tech report), January 19, 2010; revised, October 29, 2010; revised March 18, 2011. 15 pages.  (TR-10-03.pdf)

Dong-Young Lee and Simon S. Lam. "Efficient and Accurate Delaunay Triangulation Protocols under Churn". The University of Texas at Austin, Department of Computer Sciences. Report# TR-07-59 (technical report). November 9, 2007. 14 pages.  (tr07-59.pdf)

Huaiyu Liu and Simon S. Lam. "Neighbor Table Construction and Update for Resilient Hypercube Routing in P2P Networks". The University of Texas at Austin, Department of Computer Sciences. Report# TR-07-31 (technical report). July 12, 2007. 28 pages.  (tr07-31.pdf)

Yun Mao, Feng Wang, Lili Qiu, Simon S. Lam, and Jonathan M. Smith. "S4: Small State and Small Stretch Routing Protocol for Large Wireless Sensor Networks". The University of Texas at Austin, Department of Computer Sciences. Report# TR-07-06 (technical report). May 8, 2007. 14 pages.  (tr07-06.pdf)

Dong-Young Lee and Simon S. Lam. "Protocol Design for Dynamic Delaunay Triangulation". The University of Texas at Austin, Department of Computer Sciences. Report# TR-06-48 (technical report). December 1, 2006. 31 pages.  (tr06-48.pdf)

Yi Li, Yin Zhang, Lili Qiu, and Simon S. Lam. "SmartTunnel: A Multipath Approach to Achieving Reliability in the Internet". The University of Texas at Austin, Department of Computer Sciences. Report# TR-06-38 (technical report). July 30, 2006. 13 pages.  (tr06-38.pdf)

Feng Wang, Lili Qiu, and Simon S. Lam. "Probabilistic Region-based Localization for Wireless Networks". The University of Texas at Austin, Department of Computer Sciences. Report# TR-05-44 (technical report). October 13, 2005. 14 pages.  (tr05-44.pdf)

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. Report# TR-05-25 (technical report). May 23, 2005. 10 pages.  (tr05-25.pdf)

Min Sik Kim, Yi Li, and Simon S. Lam. "Eliminating Bottlenecks in Overlay Multicast". The University of Texas at Austin, Department of Computer Sciences. Report# TR-04-47 (technical report). November 2004. 10 pages.  (tr04-47.pdf)

X. Brian Zhang, Simon S. Lam, and Huaiyu Liu. "Efficient Group Rekeying Using Application-Layer Multicast". The University of Texas at Austin, Department of Computer Sciences. Report# TR-04-42 (technical report). April, 2005. 16 pages.  (tr04-42.pdf)

Huaiyu Liu  and Simon Lam. "Consistency-preserving Neighbor Table Optimization for P2P Networks". The University of Texas at Austin, Department of Computer Sciences. Report# TR-04-01 (technical report). January 2004. Revised, May 2004. 19 pages.  (tr04-01.pdf; revised version in Proceedings ICPADS 2004, Newport Beach, CA, July 2004)

Min Sik Kim, Taekhyun Kim, YongJune Shin, Simon S. Lam, and Edward J. Powers. "A Wavelet-based Approach to Detect Shared Congestion". The University of Texas at Austin, Department of Computer Sciences. Report# TR-03-51 (technical report). November 2003. Revised, March 2004. 15 pages.  (tr03-51.pdf; revised version in Proceedings ACM SIGCOMM '04, Portland, Oregon, Aug. 30-Sept. 3 , 2004)

Simon S. Lam and Huaiyu Liu. "Failure Recovery for Structured P2P Networks: Protocol Design and Performance Evaluation". The University of Texas at Austin, Department of Computer Sciences. Report# TR-03-50 (technical report). November 2003. Revised, April 2005. 14 pages.  (tr03-50.pdf; revised version in Proceedings ACM SIGMETRICS 2004, New York City, June 2004)

Silk: A Resilient Routing Fabric for Peer-to-Peer Networks     (abstract)
Simon S. Lam and Huaiyu Liu
Technical Report TR-03-13, May 16, 2003 (revised, October 12, 2003).

Neighbor Table Contruction and Update in a Dynamic Peer-to-Peer Network
Huaiyu Liu and Simon S. Lam
Technical Report TR-02-46, September 20, 2002 (revised, February 2003); an abbreviated version in Proceedings IEEE ICDCS 2003, Providence, RI, May 2003.

Optimal Distribution Tree for Internet Streaming Media
Min Sik Kim, Simon S. Lam, and Dong-Young Lee
Technical Report TR-02-48, September 2002 (revised, April 2003); a revised version in Proceedings IEEE ICDCS 2003, Providence, RI, May 2003.

Group Rekeying with Limited Unicast Recovery
X. Brian Zhang, Simon S. Lam, and Dong-Young Lee
Technical Report TR-02-36, July 2002 (revised, February 2003); a revised version in Proceedings IEEE ICC 2003, Anchorage, Alaska, May 2003; a revised version in Computer Networks, 2004.

Protocol Design for Scalable and Reliable Group Rekeying

CYRF: A Framework for Window-based Unicast Congestion Control
Nishanth Sastry and Simon S. Lam
Technical Report TR-02-09, January 2002 (postscript file); an abbreviated version in Proceedings IEEE ICNP 2002, Paris, November 2002.

Reliable Group Rekeying: Design and Performance Analysis
Y. Richard Yang, X. Steve Li, X. Brian Zhang, and Simon S. Lam
Technical Report TR-01-21, June 2001; an abbreviated version in Proceedings ACM SIGCOMM 2001, San Diego, August 2001.

Transient Behaviors of TCP-Friendly Congestion Control Protocols
Y. Richard Yang, Min S. Kim, and Simon S. Lam
Technical Report TR-2000-23, July 2000; an abbreviated version in Proceedings IEEE INFOCOM 2001, Anchorage, April 2001.

Analysis of Binomial Congestion Control
Y. Richard Yang and Simon S. Lam
Technical Report TR-2000-14, June 8, 2000 (postscript file).

General AIMD Congestion Control
Y. Richard Yang and Simon S. Lam
Technical Report TR-2000-09, May 9, 2000; an abbreviated version in Proceedings ICNP 2000, Osaka, Japan, November 2000.

Y. Richard Yang, Min Sik Kim, and Simon S. Lam. "Optimal Partitioning of Multicast Receivers". The University of Texas at Austin, Department of Computer Sciences. Report# TR-00-10 (technical report). May 2000. 12 pages.   (tr00-10.ps.gz)

Y. Richard Yang and Simon S. Lam. "A Secure Group Key Management Communication Lower Bound". The University of Texas at Austin, Department of Computer Sciences. Report# TR-00-24 (technical report). September 2000. 9 pages.  (tr00-24.ps.gz)