A Priority-based Fast Optimal Computation Offloading Planner for Mobile Cloud Computing

Todayʹs advances of mobile technologies in both hardware and software have pushed the vast utilization of mobile devices for diverse purposes. Along with this progress, today’s mobile devices are expected to perform various types of applications. However, the energy challenge of mobile devices along with their limited computation power act as a barrier. To address this deficiency, mobile cloud computing has been proposed in which cloud resources are used to extend mobile devices’ capabilities. However, due to varying conditions of wireless channel in terms of connectivity and bandwidth, an online offloading mechanism is required which may lead to high decision time and energy. To address this challenge, we propose a priority-based fast computation offloading mechanism which finds the optimal offloading solution based on a modified branch-and-bound algorithm. Results of intensive simulation and testbed experiments demonstrated that our proposal can outperform all existing optimal counterparts in terms of energy consumption and execution time.