Paper Info
Title
Capacitated cloudlet placements in Wireless Metropolitan Area Networks
Abstract
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.
Year
DOI
Venue
2015
10.1109/LCN.2015.7366372
IEEE Conference on Local Computer Networks
Field
DocType
ISSN
Mobile cloud computing,Mobile computing,Online algorithm,Approximation algorithm,Cloudlet,Computer science,Computer network,Mobile device,Mobile telephony,Distributed computing,Cloud computing
Conference
0742-1303
Citations 
PageRank 
References 
11
0.67
13
Authors
5
Name
Order
Citations
PageRank
Zichuan Xu136827.39
Weifa Liang21676134.75
Wenzheng Xu331521.18
Mike Jia42019.78
Song Guo53431278.71