Abstract:Mobile cloud computing is emerging as a main ubiquitous computing platform to provide rich cloud resources for various applications of mobile devices. Although most existing studies in mobile cloud computing focus on energy savings of mobile devices by offloading computing-intensive jobs from mobile devices to remote clouds, the access delays between mobile users and remote clouds usually are long and sometimes unbearable. Cloudlet as a new technology is capable to bridge this gap, and can enhance the performance of mobile devices significantly while meeting the crisp response time requirements of mobile users. In this paper, we study the cloudlet placement problem in a large-scale Wireless Metropolitan Area Network (WMAN) consisting of many wireless Access Points (APs). We first formulate the problem as a novel capacitated cloudlet placement problem that places $K$ cloudlets to some strategic locations in the WMAN with the objective to minimize the average access delay between mobile users and the cloudlets serving the users. We then propose an exact solution to the problem by formulating it as an Integer Linear Programming (ILP). Due to the poor scalability of the ILP, we instead propose an efficient heuristic for the problem. For a special case of the problem where all cloudlets have identical computing capacities, we devise novel approximation algorithms with guaranteed approximation ratios. We also devise an online algorithm for dynamically allocating user requests to different cloudlets, if the $K$ cloudlets have already been placed. We finally evaluate the performance of the proposed algorithms through experimental simulations. Simulation results demonstrate that the proposed algorithms are promising and scalable.

An Adaptive Cloudlet Placement Method for Mobile Applications over GPS Big Data

Cloudlet Placement and Minimum-Delay Routing in Cloudlet Computing

A Cloudlet Placement Method Based On Birch In Wireless Metropolitan Area Network

Capacitated Cloudlet Placements in Wireless Metropolitan Area Networks

Efficient Algorithms for Capacitated Cloudlet Placements.

A New Cloudlet Placement Method Based on Affinity Propagation for Cyber-Physical-Social Systems in Wireless Metropolitan Area Networks

A network-aware virtual machine placement algorithm in mobile cloud computing environment

Mobile Cloudlet Assisted Computation Offloading in Heterogeneous Mobile Cloud.

ENDA: embracing network inconsistency for dynamic application offloading in mobile cloud computing.

Data Offloading and Task Allocation for Cloudlet-Assisted Ad Hoc Mobile Clouds

Optimal Placement of Cloudlets Considering Electric Power Communication Network and Renewable Energy Resource.

Location-Sensitive Data Sharing in Mobile Cloud Computing.

Mobility-enhanced delay-aware cloudlet movement and placement using cluster-based technique in a smart healthcare platform

CloudAP: Improving the QoS of Mobile Applications with Efficient VM Migration

Online Algorithms for Location-Aware Task Offloading in Two-Tiered Mobile Cloud Environments

Cooperative Data Sharing for Mobile Cloudlets under Heterogeneous Environments

A Survey of Cloudlet Based Mobile Computing

Space Cloudlet Aided Caching Placement Strategy for Remote Mobile Social Networks

Service Provisioning Update Scheme For Mobile Application Users In A Cloudlet Network

A Load-Aware Resource Allocation and Task Scheduling for the Emerging Cloudlet System.

Privacy-preserving Computation for Location-Based Information Survey Via Mobile Cloud Computing