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

Zhenyu Zhou, Haijun Liao, Bo Gu, Shahid Mumtaz, Jonathan Rodriguez

    Research output: Contribution to journalArticlepeer-review

    Abstract

    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.
    Original languageEnglish
    Number of pages14
    JournalIEEE Transactions on Emerging Topics in Computational Intelligence
    DOIs
    Publication statusPublished - 1 Jun 2019

    Keywords

    • Internet of Things (IoT)
    • fog computing
    • resource sharing
    • task offloading
    • contract theory
    • multi-armed bandit (MAB)

    Fingerprint

    Dive into the research topics of 'Resource Sharing and Task Offloading in IoT Fog Computing: A Contract-Learning Approach'. Together they form a unique fingerprint.

    Cite this