MEETS: Maximal Energy Efficient Task Scheduling in Homogeneous Fog Networks

Yang Yang, Kunlun Wang, Guowei Zhang, Xu Chen, Xiliang Luo, Ming‐Tuo Zhou

IEEE Internet of Things Journal · 2018 · 186 citations · 51 references

Concepts

TL;DR

A homogeneous fog network consists of peer nodes sharing computing, storage, and spectrum resources, enabling intelligent IoT applications through collaborative task scheduling. The study develops a comprehensive analytical model that incorporates circuit, computation, and offloading energy consumptions to evaluate overall energy efficiency in such networks. Using this model, the authors analyze the trade‑off between performance gains and energy costs, formulate an energy‑efficiency optimization problem, and propose the MEETS algorithm to determine optimal scheduling decisions under realistic resource constraints. Simulation results confirm the trade‑off relationship and demonstrate that MEETS achieves significantly higher energy efficiency than conventional task scheduling strategies across various network settings.

Abstract

A homogeneous fog network is defined as a group of peer nodes with sharable computing and storage resources, as well as spare spectrum for node-to-node/device-to-device communications and task scheduling. It promotes more intelligent applications and services in different Internet of Things (IoT) scenarios, thanks to effective collaborations among neighboring fog nodes via cognitive spectrum access techniques. In this paper, a comprehensive analytical model that considers circuit, computation, offloading energy consumptions is developed for accurately evaluating the overall energy efficiency (EE) in homogeneous fog networks. With this model, the tradeoff relationship between performance gains and energy costs in collaborative task offloading is investigated, thus enabling us to formulate the EE optimization problem for future intelligent IoT applications with practical constraints in available computing resources at helper nodes and unused spectrum in neighboring environments. Based on rigorous mathematical analysis, a maximal energy-efficient task scheduling (MEETS) algorithm is proposed to derive the optimal scheduling decision for a task node and multiple neighboring helper nodes under feasible modulation schemes and time allocations. Extensive simulation results demonstrate the tradeoff relationship between EE and task scheduling performance in homogeneous fog networks. Compared with traditional task scheduling strategies, the proposed MEETS algorithm can achieve much better EE performance under different network parameters and service conditions.

References

51