Welcome! I am Johnny, from Hong Kong. I finished my BEng in Computer Engineering and Master of Philosophy (in Computer Science) in The University of Hong Kong in 1999 and 2002, respectively. My masters dissertation is on online scheduling algorithms, under Pror. Tak-Wah Lam. In Fall 2001, I joined the Department of Computer Science in Rice University. To broaden my horizon, I research on a completely different direction, focusing on the security and incentives issues in peer-to-peer systems. My advisor is Prof. Dan Wallach, head of the Computer Security Lab. Since then, I have received a Master of Science in 2004, and Doctor of Philosophy in 2009. I worked at Symantec Research Labs (the research organization in Symantec) for a while, but moved to Google since 2008.
My resume. Or LinkedIn.
Research Interest
  • Distributed (peer-to-peer) computing
  • Economics aspects of computing systems
  • Computer security
  • Design and analysis of algorithms
 
Publications
Journals
  1. A Tighter Extra-Resource Analysis of Online Deadline Scheduling.
    With Tak-Wah Lam and Kar-Keung To.
    Journal of Combinatorial Optimization , 9(2), pages 157-165, Mar 2005.
  2. Performance Guarantee for edf under Overload.
    With Tak-Wah Lam and Kar-Keung To.
    Journal of Algorithms , 52(2), pages 193-206, Aug 2004.
  3. Extra Processors versus Future Information in Optimal Deadline Scheduling.
    With Chiu-Yuen Koo, Tak-Wah Lam, and Kar-Keung To.
    Theory of Computing Systems , 37(3), pages 323-341, May 2004.
  4. Competitive Deadline Scheduling via Additional or Faster Processors.
    With Chiu-Yuen Koo, Tak-Wah Lam, and Kar-Keung To.
    Journal of Scheduling (special issue on on-line scheduling), 6(2), pages 213-223, March 2003.
  5. On-line Scheduling with Tight Deadlines.
    With Chiu-Yuen Koo, Tak-Wah Lam, Kunihiko Sadakane, and Kar-Keung To.
    Theoretical Computer Science (TCS) , 295(1-3), pages 251-261, February 2003.
Major Conferences and Workshops
  1. Building Incentives into Tor.
    With Roger Dingledine and Dan S. Wallach.
    In Proceedings of the Financial Cryptography and Data Security (FC'10) (Tenerife, Canary Island, Spain), Jan 2010.
    Best Paper Award.
  2. Reducing E-Discovery Cost by Filtering Included Emails.
    In Proceedings of the 5th Conference on Email and Anti-Spam (CEAS) (Mountain View, CA), Aug 2008.
  3. Eclipse Attacks on Overlay Networks: Threats and Defenses.
    With Atul Singh, Peter Druschel, and Dan S. Wallach.
    In Proceedings of the 25th IEEE INFOCOM (Barcelona, Spain), Apr 2006.
  4. Scrivener: Providing Incentives in Cooperative Content Distribution Systems.
    With Atul Singh, Peter Druschel, and Dan S. Wallach.
    In Proceedings of the ACM/IFIP/USENIX 6th International Middleware Conference (Middleware 2005) (Grenoble, France), Nov 2005.
  5. On Designing Incentives-Compatible Peer-to-Peer Systems.
    With Animesh Nandi, Atul Singh, Dan S. Wallach, and Peter Druschel.
    In 2nd Bertinoro Workshop on Future Directions in Distributed Computing (FuDiCo II: S.O.S.) (Bertinoro, Italy), June 2004.
  6. Incentives-Compatible Peer-to-Peer Multicast.
    With Dan S. Wallach and Peter Druschel.
    In 2nd Workshop on the Economics of Peer-to-Peer Systems (Cambridge, Massachusetts), June 2004.
  7. Aggressive Online Deadline Scheduling.
    With Tak-Wah Lam, Kar-Keung To, and Prudence W.-H. Wong.
    In Computing: The Australasian Theory Symposium (CATS 2004) (Dunedin, New Zealand), ENTCS 91, pages 148-157, Feb 2004.
    This paper is superseded by the full version above titled " A Tighter Extra-Resource Analysis of Online Deadline Scheduling ."
  8. Economic Behavior of Peer-to-Peer Storage Networks.
    With Andrew C. Fuqua and Dan S. Wallach.
    In Proceedings of the Workshop on Economics of Peer-to-Peer Systems (Berkeley, California), June 2003.
  9. Enforcing Fair Sharing of Peer-to-Peer Resources.
    With Dan S. Wallach and Peter Druschel.
    In 2nd International Workshop on Peer-to-Peer Systems (IPTPS) , (Berkeley, California), LNCS 2735, pages 149-159, February 2003.
  10. Extra Processors versus Future Information in Optimal Deadline Scheduling.
    With Chiu-Yuen Koo, Tak-Wah Lam, and Kar-Keung To.
    In Proceedings of the 14th ACM Symposium on Parallel Algorithms and Architectures (SPAA) (Winnipeg, Manitoba, Canada), pages 133-142, August 2002.
  11. On-line Scheduling with Tight Deadlines.
    With Chiu-Yuen Koo, Tak-Wah Lam, and Kar-Keung To.
    In Proceedings of the 26th International Symposium on Mathematical Foundations of Computer Science (MFCS) (Marianske Lazne, Czech Republic), pages 464-473, August 2001.
  12. On the Speed Requirement for Optimal Deadline Scheduling in Overloaded Systems.
    With Tak-Wah Lam and Kar-Keung To.
    In Proceedings of the 15th International Parallel and Distributed Processing Symposium (IPDPS) , (San Francisco, California), pages 2173-2177, April 2001.
Patent applications
  1. System and Method for Efficiently Finding Email Similarity in an Email Repository.
  2. System and Method for Detecting Content Similarity within Email Documents by Sparse Subset Hashing.
  3. System and Method for Detecting Email Content Containment.
    With Guy Bunker.
  4. System and Method for Detecting Content Similarity within Email Documents Employing Selective Truncation.
Theses
  1. Providing Incentives to Peer-to-Peer Applications.
    Doctor of Philosophy Thesis, Rice University, 2008.
    Advisor: Dan S. Wallach.
  2. Incentives and Fair Sharing in Peer-to-Peer Systems.
    Master of Science Thesis, Rice University, 2004.
    Advisor: Dan S. Wallach.
  3. On the Effectiveness of Additional Resources for On-line Firm Deadline Scheduling.
    Master of Philosophy Thesis, The University of Hong Kong, 2002.
    Advisor: Tak-Wah Lam.
Others
  1. Implementation and Evaluation of Secure Routing Primitives.
    With Atul Singh, Peter Druschel, and Dan S. Wallach.
    Technical Report TR05-459, Rice University, Jan. 2006.
  2. Towards a Dependable, Heterogeneity-Aware P2P System.
    With Atul Singh, Peter Druschel, and Dan S. Wallach.
    In South Central Information Security Symposium (SCISS'05) (Austin, Texas), April 2005.
  3. On Designing Resource Sharing Peer-to-Peer Systems.
    With Dan S. Wallach.
    In South Central Information Security Symposium (SCISS'04) (Houston, Texas), April 2004.
  4. Fair Bandwidth and Storage Sharing in Peer-to-Peer Networks.
    With Animesh Nandi and Atul Singh.
    In First IRIS Student Workshop (Cambridge, Massachusetts), August 2003.
  5. Towards Fair Sharing of Peer-to-Peer Resources.
    With Dan S. Wallach and Peter Druschel.
    In South Central Information Security Symposium (SCISS'03) (Denton, Texas), April 2003.


Last modified: