Online Auctions in IaaS Clouds
Auction design has recently been studied for VM provisioning in IaaS clouds, but is mostly restricted to the one-shot or offline setting. In this talk, I will discuss a more realistic case of online VM auction design, where:(i) cloud users bid for resources into the future to assemble customized VMs with different occupation durations;(ii) The cloud provider dynamically packs multiple types of resources on heterogeneous physical machines into the requested VMs;(iii) The operational costs of servers are considered in resource allocation;(iv) Both social welfare and the cloud provider’s net profit are to be maximized over the system running span. I will introduce truthful, polynomial time, online auctions that we designed to achieve social welfare maximization and/or the provider’s profit maximization with good competitive ratios. The mechanisms consist of two main modules:(1) an online primal-dual optimization framework for VM allocation to maximize the social welfare with server costs, and for revealing the payments through the dual variables to guarantee truthfulness; and (2) a randomized reduction algorithm to convert the social welfare maximizing auctions to ones that provide a maximal expected profit for the provider, with competitive ratios comparable to those for social welfare. I will also briefly introduce our following-up work on online auction design for other resource allocation problems.
Chuan Wu received her B.Engr. and M.Engr. degrees in 2000 and 2002 from the Department of Computer Science and Technology, Tsinghua University, China, and her Ph.D. degree in 2008 from the Department of Electrical and Computer Engineering, University of Toronto, Canada. Since September 2008, Chuan Wu has been with the Department of Computer Science at the University of Hong Kong, where she is currently an Associate Professor. Her research is in the areas of cloud computing, network function virtualisation, and online and mobile social networks. She is a member of IEEE and ACM, and served as the Chair of the Interest Group on Multimedia services and applications over Emerging Networks (MEN) of the IEEE Multimedia Communication Technical Committee (MMTC) from 2012 to 2014. She has also served as TPC members and reviewers for various international conferences and journals, including IEEE INFOCOM, IEEE ICDCS, ACM Multimedia, TPDS, TON and TMM. She was the co-recipient of the best paper award of HotPOST 2012.