计算机科学与技术系
 首页 | 系所概况 | 新闻公告 | 招生就业 | 师资队伍 | 科学研究 | 人才培养 | 国际交流 | 校友风采 
您的位置: 首页 > 国际交流 > 学术讲座信息 > 正文
学术报告
2016-04-18 10:22   审核人:

地点:电信学院第一会议室(344

时间:2016-4-19下午1600

Online Auctions in IaaS Clouds

Abstract:

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.

Bio

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.

关闭窗口

地址:陕西省西安市咸宁西路28号 邮编:710049
版权所有:西安交通大学计算机科学与技术学院 陕ICP备010007

TOP ↑
澳门永利娱乐平台