Heuristics for static cloudlet location

Major interest is currently given to the integration of clusters of virtualization servers, also referred to as ‘cloudlets’, into the access network to allow higher performance and reliability in the access to mobile edge computing services. We tackle the facility location problem arising in the planning of these networks. Due to the complexity of the network topology, and the number of operational constraints, methods from the literature are hard to adapt. While in [A. Ceselli, M. Premoli, S. Secci, “Cloudlet Network Design Optimization”, in Proc. of IFIP Networking 2015, 20–25 May, 2015, Toulouse, France] we discussed the application issues, considering a real test case, in this paper we focus on the algorithmic ones, providing matheuristics solution algorithms for the static case, and an experimental insight on their computational behavior.