Data Offloading for Deadline-Varying Tasks in Mobile Edge Computing
Zhipeng Gao, Jie Meng, Qian Wang, Yang Yang · 2018
Opportunistic mobile networks are efficient complementary forms of data transmission in Mobile Edge Computing, which consist of many mobile users and could reduce the costs. In this paper, we focus on offloading deadline-varying tasks, mainly depending on the contact frequency and durations. Different from existing work, we consider multi-tasks and the influence of contact situation on probabilities. However, the problem is NP-hard. Thus, we design the offline data offloading heuristic algorithm to schedule a series of tasks to encountering mobile nodes or Wi-Fi APs. To fully utilize the real-time contact information, we further propose the online offloading algorithm, which adjusts the offloading scheme depending on the new contact parameters. Finally, we conduct simulations and evaluate the performance of our algorithms, comparing to other algorithms. Moreover, we demonstrate that our algorithms perform better than the compared algorithms through detailed comparison.