Computational offloading is an effective method to address the limited battery power of a mobile device, by executing some components of a mobile application in the cloud. In this paper, a novel offloading algorithm called ‘Dynamic Programming with Hamming Distance Termination’ (denoted DPH) is presented. The algorithm uses randomization and a hamming distance termination criterion to find a nearly optimal offloading solution quickly. The algorithm will offload as many tasks as possible to the cloud when the network transmission bandwidth is high, thereby improving the total execution time of all tasks and minimizing the energy use of the mobile device. Furthermore, the algorithm is extensible to handle larger offloading problems without a loss of computational efficiency.
Title = "Energy Optimization using Cloud Offloading Algorithm",
Journal ="International Journal of Computer Applications Technology and Research(IJCATR)",
Volume = "6",
Pages ="467 - 518",
Year = "2017",
Authors ="Jyothi T "}
An efficient heuristic algorithm called DPH to solve the Energy optimization problem is proposed
The Algorithm used dynamic programming combined with randomization. It also uses a hamming distance as a termination criterion
Simulation results show that the proposed DPH algorithm can find nearly optimal solutions and it can be easily handle larger problems without losing computational efficiency
The algorithm will tend to offload as many tasks as possible when the network performance is good, resulting in a rapid convergence to a near optimal solution with a very fast execution time.