An Energy-aware Greedy Heuristic for Multi-objective Optimization in Fog-Cloud Computing System
Mengying Jia, Wenjie Chen, Jie Zhu, Hexiang Tan, Haiping Huang · 2020
As an complement of cloud computing, fog computing provides computing services with closer geographic distance and focuses on distributed computing. In this paper, we consider the bi-objective task scheduling problem with heterogeneous resources in a fog-cloud computing system. There are two minimization objectives: energy consumption and delay. We formulate a workload allocation problem model involving fog devices (FDs) and the cloud servers (CSs). The computing resources are heterogeneous on the energy consumption, processing capability and delay. An energy-aware greedy heuristic algorithm (EG) is developed to search for Pareto Front solutions. For the problem under discussed, Experimental results indicate that the proposal algorithm is effective and robust compared with the comparison algorithm.