Offloading Optimization and Bottleneck Analysis for Mobile Cloud Computing

Mobile cloud computing systems, or simply mobile clouds, have attracted tremendous attention because they allow mobile devices with limited computational resources to offload complex computations. However, due to the channel uncertainty and the complexity of a computation task, mobile computation offloading may suffer from poor outage performance that the offloaded task cannot be completed within the desired delay constraint. Thus, how to efficiently identify and overcome the outage bottleneck, which could be used to optimize resource allocation schemes and improve the system performance effectively is an open problem. In this paper, we shall develop a unified framework that minimizes the overall outage probability in various mobile computation offloading scenarios. More specifically, the outage bottleneck is defined and identified by adopting asymptotic analysis, without any need of the accurate outage probabilities in both transmissions and computations. To overcome the outage bottleneck, resource pairing, matching, and allocation policies are investigated. Both theoretical analysis and numerical results show that the outage bottleneck relies on not only the availability of spectrum and computation resources but also the probability distributions of computation complexities of the computation tasks.