Combination of Task Allocation and Approximate Computing for Fog-Architecture-Based IoT

Wanli Yu*, Ardalan Najafi, Yanqiu Huang, Alberto Garcia-Ortiz

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

7 Citations (Scopus)
103 Downloads (Pure)


Achieving energy efficiency is always a primary concern for fog-architecture-based Internet of Things (IoT) applications. As the IoT devices are typically of small sizes and powered by battery energy, it is essential to address the energy consumption at all levels from the circuit to the system. Two of the promising solutions at circuit and system levels are approximate computing and energy-aware task allocation, respectively. However, the existing task allocation approaches are designed without considering the aspect of approximate computing. In this work, we fill this gap and aim to maximize the network lifetime subject to the accuracy requirements of the applications. By considering both the approximate computing and task allocation simultaneously, a nonlinear problem is obtained to allocate the tasks for the devices (fog nodes and IoT end devices) and to select the corresponding execution modes (tasks in approximate or exact modes). To efficiently solve this problem, a centralized algorithm is first proposed by transferring the above nonlinear problem as a linear programming (LP) problem. As executing the centralized algorithm is a challenge for the resource-limited IoT devices, this work further proposes an optimal distributed algorithm based on Dantzig–Wolfe decomposition to solve the problem of tasks distribution and execution modes selection. The centralized large-scaled LP problem is decomposed into small-scaled subproblems, which can be efficiently solved by each IoT device. The proposed algorithms are tested by extensive simulations. The results demonstrate that the distributed algorithm achieves the same results as the centralized algorithm, and both of them significantly outperform the previous approaches.
Original languageEnglish
Article number9272608
Pages (from-to)7638-7648
Number of pages11
JournalIEEE Internet of Things Journal
Issue number9
Early online date26 Nov 2020
Publication statusPublished - 1 May 2021


  • Approximate computing
  • Internet of Things (IoT)
  • fog/edge computing
  • network lifetime
  • task allocation


Dive into the research topics of 'Combination of Task Allocation and Approximate Computing for Fog-Architecture-Based IoT'. Together they form a unique fingerprint.

Cite this