Ready-time partitioning algorithm for computation offloading of workflow applications in mobile cloud computing

To augment the capabilities of mobile devices, application partitioning solutions in mobile cloud computing have emerged to decide the execution location of each application part between mobile device and cloud servers. To adapt to the network and server status changes during application execution, we propose a cloudlet-assisted ready-time partitioning technique, which partitions each task of the users’ workflow exactly when it is ready to run. It aims at minimizing the energy consumption of each mobile user’s device, while meeting user-defined deadlines. The proposed deadline distribution–ready-time partitioning algorithm has two phases: deadline distribution phase, which distributes each user deadline among its workflow tasks before application execution, and ready-time partitioning phase, which partitions each ready task by effectively considering the network and cloudlet status. Using real mobile applications, the experimental results prove its adaptability to environmental changes, its energy-efficiency, and its ability to satisfy the deadline over other methods.