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.
Original language | English |
---|---|
Title of host publication | Proceedings of the 40th Annual IEEE Conference on Local Computer Networks, LCN 2015 |
Publisher | IEEE Computer Society |
Pages | 570-578 |
Number of pages | 9 |
Volume | 26-29-October-2015 |
ISBN (Electronic) | 9781467367707 |
DOIs | |
Publication status | Published - 24 Dec 2015 |
Externally published | Yes |
Event | 2015 IEEE 40th Conference on Local Computer Networks, LCN 2015 - Clearwater Beach, United States Duration: 26 Oct 2015 → 29 Oct 2015 |
Conference
Conference | 2015 IEEE 40th Conference on Local Computer Networks, LCN 2015 |
---|---|
Country | United States |
City | Clearwater Beach |
Period | 26/10/15 → 29/10/15 |
ASJC Scopus subject areas
- Computer Networks and Communications
- Hardware and Architecture