This talk provides an overview of our recent work on designing combinatorial auctions for heterogeneous types of Virtual Machines (VMs) in a cloud computing market. In particular, we cover a randomized auction design technique, which may be of independent interest and can be applied in other settings of resource allocation problems. An overview of an online auction framework that turns a round-by-round VM auction into an online VM auction will also be covered.
Zongpeng Li is Associate Professor and Associate Head at the Department of Computer Science, University of Calgary, in Calgary, Alberta, Canada. Zongpeng received his BSc from Tsinghua University in 1999, and his MSc and PhD from University of Toronto, in 2001 and 2005, respectively. His research interests include network coding, and efficient algorithms and mechanisms for computer networks, cloud computing, and power systems.