Fast algorithms for capacitated cloudlet placements

Abstract

Mobile cloud computing addresses resource scarcity problem of mobile devices by offloading computation data from mobile devices into the cloud. However, remote server may be far from mobile users. Cloudlet could be used to deal with the long access delay problem. In the large-scale Wireless Metropolitan Area Network (WMAN) consisting of many wireless Access Points (APs), choosing the appropriate position of cloudlet is very important to reducing access delay. Recently, a heuristic algorithm has been proposed. However, it has so many repeated sorting process of APs that the algorithm efficiency is poor. In this paper, we propose a New Heuristic Algorithm (NHA) and a Particle Swarm Optimization (PSO) algorithm for the delaying problem. We evaluate the performance of the proposed algorithms through extensive simulations. Simulation results demonstrate NHA is more efficient then existing algorithm. For the PSO algorithm, in the case of parallelized execution, it is more efficient than the new heuristic algorithm within a bounded delay.