Optimal Posted Pricing for Online Cloud Resource Allocation
|Event Date:||June 9, 2017|
|Speaker:||Dr. Chuan Wu|
|Speaker Affiliation:||The University of Hong Kong
Department of Computer Science
|Type:||CNSIP Research Area Seminar
|Contact Name:||Professor Xiaojun Lin
|School or Program:||Electrical and Computer Engineering
In this talk, I will introduce our recent work on online resource allocation in an IaaS cloud platform through posted pricing: The cloud provider publishes a unit price for each resource type, which may vary over time; upon arrival at the cloud system, a cloud user either takes the current prices, renting resources to execute its job, or refuses the prices without running its job there. We design pricing functions based on current resource utilization ratios, in a wide array of demand-supply relationships and resource occupation durations, and prove worst-case competitive ratios in social welfare.
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. Between 2002 and 2004, she worked in the Information Technology industry in Singapore. 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 virtualization, and distributed machine learning and data analytics systems. She is a senior member of IEEE, a member of 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 was the co-recipient of the best paper awards of HotPOST 2012 and ACM e-Energy 2016.