F3C: Fog-enabled Joint Computation, Communication and Caching Resource Sharing for Energy-Efficient IoT Data Stream Processing

Abstract

Fog/edge computing has been recently regarded as a promising approach for supporting emerging mission-critical Internet of Things (IoT) applications on capacity and battery constrained devices. By harvesting and collaborating a massive crowd of devices in close proximity for computation, communication and caching resource sharing (i.e., 3C resources), it enables great potentials in low-latency and energy-efficient IoT task execution. To efficiently exploit 3C resources of fog devices in proximity, we propose F3C, a fog-enabled 3C resource sharing framework for energy-efficient IoT data stream processing by solving an energy cost minimization problem under 3C constraints. Nevertheless, the minimization problem proves to be NP-hard via reduction to a Generalized Assignment Problem (GAP). To cope with such challenge, we propose an efficient F3C algorithm based on an iterative task team formation mechanism which regards each task's 3C resource sharing as a subproblem solved by the elaborated min cost flow transformation. Via utility improving iterations, the proposed F3C algorithm is shown to converge to a stable system point. Extensive performance evaluations demonstrate that our F3C algorithm can achieve superior performance in energy saving compared to various benchmarks.