Joint Optimization of Multiple Resources for Distributed Service Deployment in Satellite Edge Computing Networks

With the emergence of mobile edge applications and the demand for access-as-a-service, satellite mobile edge computing stands out as a disruptive technology for delivering low-latency edge service. In this article, we focus on service deployment to the edge satellites for terrestrial users, which is a key enabling technology in satellite mobile edge computing and will replace traditional centralized cloud computing. Most existing works on service deployment consider a centralized nonconvex optimization problem with high computational overhead. However, in practice, it is difficult for a single satellite to solve computationally expensive network optimization problems. To this end, we propose a distributed optimization model based on the alternating direction method of multipliers (ADMMs), which can relieve the computational burden by leveraging collaborative calculations among multiple satellites. Our proposed model minimizes the total delay of service deployment for terrestrial users by formulating a joint optimization problem that involves deployment decisions, CPU resource decisions, transmission decisions, and caching decisions. Furthermore, we propose a novel approximation method that transforms the nonconvex optimization problem to a convex one to make the joint optimization problem solvable in polynomial time. Finally, we conduct experiments using scaled global population data and show that the proposed distributed model outperforms the baselines.