Hybrid learning of predictive mobile-edge computation offloading under differently-aged network states

Abstract

By offloading computationally demanding applications to edge servers, mobile edge computing (MEC) can alleviate the stringent hardware requirements and save energy consumption of resource-restrained devices. Mobile edge computation offloading (MECO, i.e., optimizing computation offloading and resource allocation) is critical to the performance of MEC. However, the existing study typically assumed the availability of all the network states for the upcoming time slot, not applicable in practical MECO with differently-aged network states (e.g., fast-changing practical wireless channels and instantly observable local task arrivals). This paper proposes a novel hybrid learning approach that optimizes the instantaneous local processing and predictive computation offloading decisions. We establish a new hybrid learning approach for instantaneous local processing and predictive computation offloading decisions by integrating the learning techniques of stochastic gradient descent (SGD) and online convex optimization (OCO). By decomposing the primal problems, the proposed approach can be implemented in a decentralized manner. We prove that the optimality loss resulting from the differently-aged network states can diminish with the decreasing stepsizes of SGD and OCO. Simulation results validate the asymptotic optimality and superiority of the proposed hybrid learning approach, as compared to state-of-the-art (e.g., based on OCO techniques).