An effective dynamic programming offloading algorithm in mobile cloud computing system

Mobile applications are providing increasingly richer functionalities, which generally result in high computational complexity and thus high energy consumption of mobile devices. In this article, to alleviate the computational burden of mobile devices, we present a Dynamic Programming based Offloading Algorithm (DPOA) to quickly find the optimal partitioning between executing subcomponents of a mobile application at the mobile device and the cloud server, taking into account the CPU speed of mobile device, network performance, the characteristics of an application program, and the efficiency of cloud server. DPOA solves the offloading optimization problem with much lower complexity than the Branch & Bound used in [1][2], while significantly reducing the execution time of mobile application proved by the simulations.