Development of cloud computing and mobile wireless technologies has given rise to mobile cloud computing (MCC). The limitations of battery capacity and computing capability of mobile devices can be alleviated by offloading some tasks from mobile devices to the cloud. In this paper, we focus on the computation offloading problem in mobile cloud computing.
In particular, for a given set of computational components which constitute a mobile application, we attempt to decide which components should be offloaded to the cloud such that the application can be completed at the minimal execution cost. We formulate the mobile computation offloading problem as an optimization problem. Then we propose two optimal offloading algorithms to solve the problem. The efficiency of the proposed algorithms is evaluated using numerical experiments.