Como extensión de los centros de datos en la nube remota, los cloudlets procesan las cargas de trabajo de los usuarios móviles en el borde de la red, satisfaciendo así los requisitos de aplicaciones intensivas en recursos y sensibles a la latencia. Uno de los problemas fundamentales pero importantes para los proveedores de infraestructura de cloudlets (ISP) es cómo planificar la ubicación y capacidades de los cloudlets para minimizar su costo a largo plazo con una garantía en el retraso del servicio. Sin embargo, el trabajo existente se centra principalmente en la provisión de recursos o la gestión de recursos para servicios móviles en cloudlets existentes, mientras que se ha prestado muy poca atención al problema de planificación de ubicación y capacidad de cloudlets. En contraste con esos estudios, nuestro objetivo es optimizar el costo total a largo plazo de los ISP de cloudlets a través de la planificación inteligente de la ubicación y capacidades de los cloudlets bajo restricciones en el retraso del servicio experimentado por los usuarios móviles. Este problema se descompone en dos subproblemas y se diseñan algoritmos para resolverlo. Las evaluaciones en trazas generadas aleatoriamente y trazas reales muestran el rendimiento superior de la solución propuesta en el ahorro del costo a largo plazo de los ISP.