Just in Time Code Offloading for Wearable Computing

Wearable computing becomes an emerging computing paradigm for various recently developed wearable devices, such as Google glass and Samsung Galaxy Smartwatch, that have significantly changed our daily life with new functions. To magnify the applications on wearable devices with limited computational capability, storage, and battery capacity, in this paper, we propose a novel three-layer architecture consisting of wearable devices, mobile devices and remote cloud for code offloading. Specifically, we offload a portion of computation tasks from wearable devices to local mobile devices or remote cloud such that applications even with heavy computation load can still be upheld on wearable devices.

Furthermore, considering the special characteristic and requirements of wearable devices, we investigate a code offloading strategy with a novel just-in-time objective, i.e., maximizing the number of tasks that should be executed on wearable devices with guaranteed delay requirements. Because of the NP-hardness of this problem as we prove, we propose a fast heuristic algorithm based on Genetic Algorithm(GA) to solve it. Finally, extensive simulations are conducted to show that our proposed algorithm significantly outperforms other three offloading strategies.