Energy-efficient time and cost constraint scheduling algorithm using improved multi-objective differential evolution in fog computing

Abstract

The recent surge in Internet of Things (IoT) applications and smart devices has led to a substantial rise in the data generation. One of the major issues involved is to meet strict quality of service (QoS) requirements for computing these applications in terms of execution time, cost and in an energy-efficient manner. To extract useful information, fast processing and analysis of data is needed. Consequently, moving all the data to centralized cloud data centers would lead to high processing times, increased cost and energy consumption and more bandwidth usage; thus, processing of applications with strict latency requirements becomes challenging. The addition of fog layer between cloud and IoT devices has provided promising solutions to such issues. However, efficient employment of computing resources in the hybrid infrastructure of fog and cloud nodes is of great significance and demands an optimal scheduling strategy. Toward this direction, a novel Pareto-based algorithm in fog computing, namely energy-efficient time and cost (ETC) constraint scheduling algorithm, is introduced in this paper for scheduling workflow applications. ETC attempts to optimize monetary cost along with time and energy objectives. Improved multi-objective differential evolution (I-MODE) meta-heuristic is introduced and incorporated with deadline-aware stepwise frequency scaling approach that is based on our previously proposed energy makespan multi-objective optimization (EM-MOO) algorithm. Synthetic and real-world application workflows are used to conduct evaluation of the proposed work with existing well-known algorithms from the literature. The experimental results for synthetic workflows reveal that the proposed algorithm lessens energy utilization by 14–21%, execution time by almost 25% and cost consumption by 22–27%, while for real-world application workflows, energy consumption is reduced by 12–24%, execution time by 14–16% and cost consumption by 23–29%.