Resource Sharing and Task Offloading in IoT Fog Computing: A Contract-Learning Approach

摘要

With the rapid development of smart devices and compute-intensive applications, fog computing has emerged as a promising solution to accommodate the ever-increasing computational demands. Particularly, in the peak time, the computational tasks can be offloaded from the overloaded base stations to fog servers by leveraging the under-utilized computational resources at the demand side. However, there are two major obstacles hindering the wide deployment of fog computing in Internet of things, which are the lack of an effective incentive mechanism and a task offloading algorithm. In this paper, we develop a two-stage resource sharing and task offloading approach by integrating contract theory with computational intelligence. In the first stage, we propose an efficient incentive mechanism to encourage servers to share their residual computational resources by employing the contract theory. In the second stage, a distributed task offloading algorithm is proposed by leveraging the online learning capability of multi-armed bandit. Specifically, we propose a distance-aware, occurrence-aware, and task-property-aware volatile upper confidence bound algorithm to minimize the long-term delay of task offloading. Finally, extensive simulations are carried out to validate the performance of the proposed algorithm.