Due to advancement in mobile device technology, mobile devices are becoming an inevitable part of human lives. In context of running massive applications on mobile devices, users can't utilize the potential of mobile devices in an efficient manner since mobile devices are constrained by processing power, memory requirements and battery capacity. To alleviate this resource scarcity problem of the mobile devices, mobile cloud computing is the most promising solution which combines the technologies from both the mobile computing and the cloud computing. The execution of heavy application on mobile devices is augmented by powerful and resource-abundant cloud servers. This is achieved by partitioning an application into tasks such that the computational intensive tasks are offloaded to cloud and after executing task on cloud, results are sent back to mobile device, referred to as computation offloading. In this paper, we have put forth a scalable, fault-tolerant framework for dynamically and optimally partition the application using our proposed genetic algorithm. © Springer International Publishing Switzerland 2014.