An Online Mean Field Approach for Hybrid Edge Server Provision

The performance of an edge computing system primarily depends on the edge server provision mode, the task migration scheme, and the computing resource configuration. This paper studies how to perform dynamic resource configuration for hybrid edge server provision under two decentralized task migration schemes. We formulate the dynamic resource configuration as a multi-period online cost minimization problem, aiming to jointly minimize the performance degradation (i.e., execution latency) and the operation expenditure. Due to the stochastic nature, one can only observe the system performance for the currently installed configuration, which is also known as the partial feedback. To overcome this challenge, we derive a deterministic mean field model to approximate the large-scale stochastic edge computing system. We then propose an online mean field aided resource configuration policy, and show that the proposed policy performs asymptotically as good as the offline optimal configuration. Numerical results show that the mean field model can significantly improve the convergence speed in the online resource configuration problem. Moreover, our proposed policy under the two decentralized task migration schemes considerably reduces the operating cost (by 23%) and incurs little communication overhead.