Task Allocation in Fog-Aided Mobile IoT by Lyapunov Online Reinforcement Learning

Document Type

Article

Publication Date

6-1-2020

Abstract

Fog-aided mobile IoT is proposed to speed up service response by deploying fog nodes at network edges. We investigate the task allocation in fog-aided mobile IoT networks, where mobile users generate computing tasks at different locations and offload them to fog nodes, i.e., to intelligently distribute tasks to different fog nodes in order to adapt to the varying wireless channel conditions and different fog resources. The objective is to minimize the average task completion time constrained by the mobile device's battery capacity and each task's completion deadline. In practice, future tasks are usually unknown in advance owing to the unpredictable environments and hence an online algorithm is required to make decisions on the fly. Moreover, the local task information may be incomplete and hence historical statistics should be utilized to estimate the most appropriate fog node for the current task. Therefore, we design an online reinforcement learning algorithm to address the two challenges. We also derive and analyze the computational complexity and theoretical bound. Simulation results show that our online algorithm achieves the optimal performance asymptotically, illustrate the performances of our online reinforcement learning algorithm as compared with existing works, and validate the theoretical bound analysis.

Identifier

85081409134 (Scopus)

Publication Title

IEEE Transactions on Green Communications and Networking

External Full Text Location

https://doi.org/10.1109/TGCN.2019.2956626

e-ISSN

24732400

First Page

556

Last Page

565

Issue

2

Volume

4

This document is currently not available here.

Share

COinS