Kevin Lai

Overview

I am a scientist in the Social Computing Lab (SCL) at HP Labs in Palo Alto, California. I'm interested in incentive-compatible computer systems, peer-to-peer systems, and mobile and wireless networking. My current project is Tycoon, a market-based resource allocation system.

Projects

• Tycoon
• Oath
• Internet Indirection Infrastructure
• Nettimer
• Datagram Congestion Control Protocol
• Mobile People Architecture
• UNIX Benchmarking

Publications

» Full publication list

» [PDF] [bibtex] Thomas Sandholm and Kevin Lai, "Prediction-Based Enforcement of Performance Contracts", Proceedings of the International Workshop on Grid Economics and Business Models (GECON), Aug, 2007.

» [PDF] [bibtex] Thomas Sandholm and Kevin Lai, "A Statistical Approach to Risk Mitigation in Computational Markets", Proceedings of the ACM International Symposium on High Performance Distributed Computing (HPDC), June, 2007. Best Paper Award

» [PDF] [bibtex] Thomas Sandholm, Kevin Lai, Jorge Andrade, and Jacob Odeberg, "Market-Based Resource Allocation using Price Prediction in a High Performance Computing Grid for Scientific Applications", Proceedings of the IEEE International Symposium on High Performance Distributed Computing (HPDC), June, 2006.

» [PDF] [bibtex] Thomas Sandholm and Kevin Lai, "Evaluating Demand Prediction Techniques for Computational Markets", Proceedings of the International Workshop on Grid Economics and Business Models (GECON), May, 2006. (invited)

» [PDF] [bibtex] Kevin Lai, Lars Rasmusson, Eytan Adar, Stephen Sorkin, Li Zhang and Bernardo A. Huberman, "Tycoon: an Implemention of a Distributed Market-Based Resource Allocation System", Multiagent and Grid Systems, 1:3, August, 2005.

» [PDF] [bibtex] Kevin Lai, "Markets are Dead, Long Live Markets", ACM SIGecom Exchanges, 5:4, July 2005.

» [PDF] [bibtex] Michal Feldman, Kevin Lai, and Li Zhang, "A Price-Anticipating Resource Allocation Mechanism for Distributed Shared Clusters", ACM Conference on Electronic Commerce, June, 2005, arXiv:cs.DC/0502019.

» [PDF] [bibtex] Michal Feldman, Kevin Lai, John Chuang, and Ion Stoica, "Robust Incentive Techniques for Peer-to-Peer Networks", ACM Conference on Electronic Commerce, June 2004.

» [PDF] [bibtex] Shelley Zhuang and Kevin Lai and Ion Stoica and Randy Katz and Scott Shenker, "Host Mobility Using an Internet Indirection Infrastructure", Proceedings of MobiSys, May 2003.

» [PDF] [HTML] [bibtex] Kevin Lai and Mary Baker, "Nettimer: A Tool for Measuring Bottleneck Link Bandwidth", Proceedings of the USENIX Symposium on Internet Technologies and Systems, March 2001.

» [PDF] [HTML] [bibtex] Kevin Lai and Mary Baker, "Measuring Link Bandwidths Using a Deterministic Model of Packet Delay", Proceedings of ACM SIGCOMM 2000, August 2000.

» [PDF] [bibtex] Sergio Marti, T.J. Giuli, Kevin Lai and Mary Baker, "Mitigating Routing Misbehavior in Mobile Ad Hoc Networks", Proceedings of MOBICOM 2000, August 2000.