Capacitated Cloudlet Placements in Wireless Metropolitan Area Networks  

Location: homepage>Events
Capacitated Cloudlet Placements in Wireless Metropolitan Area Networks
( 2016-01-12 )


Speaker: Weifa Liang
Time: 2015-12-10 16:00
Place: Room 312, EE-3 Building, West Campus 


In this paper we study the cloudlet placement problem in a large-scale Wireless Metropolitan Area Network (WMAN) that consists of many wireless Access Points (APs). Although most existing studies in mobile cloud computing mainly focus on energy savings of mobile devices by offloading
computing-intensive jobs from them to remote clouds, the access delay between mobile users and the clouds usually is large and sometimes unbearable. Cloudlet as a new technology is capable to bridge this gap, and has been demonstrated to enhance the performance of mobile devices significantly while meeting the crisp response time requirements of mobile users. In this paper we consider placing multiple cloudlets with different computing capacities at some strategic local locations in a WMAN to reduce the average cloudlet access delay of mobile users at different APs. We first formulate this problem as a novel capacitated cloudlet placement problem that places $K$ cloudlets to some locations in the WMAN with the objective to minimize the average cloudlet access delay between the mobile users and the cloudlets serving their requests. We then propose a fast yet efficient heuristic. For a special case of the problem where all cloudlets have the identical computing capacity, we devise a novel approximation algorithm with a guaranteed approximation ratio. In addition, we also consider allocating user requests to cloudlets by devising an efficient online algorithm for such an assignment. We finally evaluate the performance of the proposed algorithms through experimental simulations. The simulation results demonstrate that the proposed algorithms are promising and scalable.

Short Bio:
Weifa Liang received the PhD degree from the Australian National University in 1998, the Master of Engineering degree from the University of Science and Technology of China in 1989, and the BSc degree from Wuhan University, China in 1984, all in Computer Science. He is currently an Associate Professor in the Research School of Computer Science at the Australian National University, and has recently been promoted to the Full Professor by the University. His main research interests include wireless ad hoc/sensor networks; approximation algorithms; cloud computing and mobile cloud computing; Software Defined Networking (SDN); query optimization and graph databases; design and analysis of parallel and distributed algorithms; combinatorial optimization; graph theory. In these mentioned areas, he has coauthored more than 170 high quality journal and conference papers. He is a senior member of the IEEE.