Computation offloading in mobile cloud computing means transfer of execution of mobile application in the mobile device to the virtual mobile device in the Cloud or the Cloudlet. Intensive application like Nqueens puzzle, tower of hanoi when they execute on the Compute mobile device they consume more time because of the low computational power and limited battery capacity of mobile devices. By offloading computation to resource rich Cloud, energy consumption on the mobile device can be saved considerably and limitations of mobile devices can be overcomed. However offloading becomes difficult, when internet connectivity is interrupted due to hostile environment. Hence we offload compute intensive task from mobile device to resource rich surrogate machines in local network and overcome limitations of mobile devices when the internet connection is missing
