Mobility-Aware Service Selection in Mobile Edge Computing Systems

Abstract

Mobile edge computing has significantly reduced the response time of mobile applications by executing services in close proximity to mobile consumers. However, the capabilities and resources of edge servers are typically limited; additionally, service requirements in mobile environments are becoming increasingly complex and diverse. In this context, properly dispatching service requests to edge and cloud servers to improve the quality of services has become a crucial problem. In this paper, we focus on this problem and aim to minimize the response time of service invocations in mobile edge computing systems. The problem is formulated as an optimization problem, and a heuristic algorithm that combines the Genetic algorithm and the simulated Annealing algorithm for service selection in Mobile Edge Computing systems (GAMEC) is proposed to solve the problem. A series of experiments has demonstrated that the method performs well in reducing the response time of service invocations in mobile edge computing systems. Moreover, the execution time of GAMEC is of a low order of magnitude, and the algorithm scales well as the experimental scale increases.