Research Area:  Fog Computing

Abstract:

In this paper, we propose device-to-device (D2D) Fogging, a novel mobile task offloading framework based on network-assisted D2D collaboration, where mobile users can dynamically and beneficially share the computation and communication resources among each other via the control assistance by the network operators. The purpose of D2D Fogging is to achieve energy efficient task executions for network wide users. To this end, we propose an optimization problem formulation that aims at minimizing the time-average energy consumption for task executions of all users, meanwhile taking into account the incentive constraints of preventing the over-exploiting and free-riding behaviors which harm users motivation for collaboration. To overcome the challenge that future system information such as user resource availability is difficult to predict, we develop an online task offloading algorithm, which leverages Lyapunov optimization methods and utilizes the current system information only. As the critical building block, we devise corresponding efficient task scheduling policies in terms of three kinds of system settings in a time frame. Extensive simulation results demonstrate that the proposed online algorithm not only achieves superior performance (e.g., it reduces approximately 30% ~ 40% energy consumption compared with user local execution), but also adapts to various situations in terms of task type, user amount, and task frequency.

Keywords:  

Author(s) Name:  Lingjun Pu; Xu Chen; Jingdong Xu; Xiaoming Fu

Publisher name:  IEEE

DOI:  10.1109/JSAC.2016.2624118

Volume Information:  Volume: 34, Issue: 12, Dec. 2016, Page(s): 3887 - 3901

Paper Link:   https://ieeexplore.ieee.org/abstract/document/7727971