Fine-grain Computation Offloading Considering Application Components’ Sequencing

Nowadays, the usage of mobile devices is increasing in human's life. But these devices have some constraints such as limited storage, low battery lifetime, and weak computation capacity. To deal with these limitations, mobile devices offload their heavy applications to the cloud by using mobile cloud computing technology. Because of the network conditions, offloading may impose delay and energy costs on mobile devices. Thus, it is a tradeoff between local and remote execution. Further, offloading some components of the application may be cost-effective than the whole one. In this paper, we propose a fine-grain computation offloading scheme considering application components' sequencing. The proposed scheme turns the exponential complexity of the decision algorithm into the polynomial. The simulation and evaluation results demonstrate that the offloading efficiency improves thanks to reducing the decision overhead.