A new energy-aware tasks scheduling approach in fog computing using hybrid meta-heuristic algorithm

Abstract In recent years, large computational problems have beensolved by the distributed environment in which applications are executed in parallel. Also, lately, fog computing or edge computing as a new environment is applied to collect data from the devices and preprocessing is done before sending for main processing in cloud computing. Since one of the crucial issues in such systems is task scheduling, this issue is addressed by considering reducing energy consumption. In this study, an energy-aware method is introduced by using the Dynamic Voltage and Frequency Scaling (DVFS) technique to reduce energy consumption. In addition, in order to construct valid task sequences, a hybrid Invasive Weed Optimization and Culture (IWO-CA) evolutionary algorithm is applied. The experimental results revealed that the proposed algorithm improves some current algorithms in terms of energy consumption.

[1]  Giuseppe Lipari,et al.  Energy-efficient scheduling for moldable real-time tasks on heterogeneous computing platforms , 2017, J. Syst. Archit..

[2]  Nima Jafari Navimipour,et al.  Priority-Based Task Scheduling in the Cloud Systems Using a Memetic Algorithm , 2016, J. Circuits Syst. Comput..

[3]  Kenli Li,et al.  A Reliability-aware Task Scheduling Algorithm Based on Replication on Heterogeneous Computing Systems , 2017, Journal of Grid Computing.

[4]  Nima Jafari Navimipour,et al.  An improved genetic algorithm for task scheduling in the cloud environments using the priority queues: Formal verification, simulation, and statistical testing , 2017, J. Syst. Softw..

[5]  Alireza Souri,et al.  Resource Management Approaches in Fog Computing: a Comprehensive Review , 2019, Journal of Grid Computing.

[6]  Samee Ullah Khan,et al.  An Energy-Efficient Task Scheduling Algorithm in DVFS-enabled Cloud Environment , 2015, Journal of Grid Computing.

[7]  Yi He,et al.  Reliability driven task scheduling for heterogeneous systems , 2003 .

[8]  Shafii Muhammad Abdulhamid,et al.  An efficient symbiotic organisms search algorithm with chaotic optimization strategy for multi-objective task scheduling problems in cloud computing environment , 2019, J. Netw. Comput. Appl..

[9]  Kenli Li,et al.  A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues , 2014, Inf. Sci..

[10]  Alireza Souri,et al.  A new probable decision making approach for verification of probabilistic real-time systems , 2015, 2015 6th IEEE International Conference on Software Engineering and Service Science (ICSESS).

[11]  Kenli Li,et al.  A DAG Task Scheduling Scheme on Heterogeneous Computing Systems Using Invasive Weed Optimization Algorithm , 2014, 2014 Sixth International Symposium on Parallel Architectures, Algorithms and Programming.

[12]  Thar Baker,et al.  A secure fog‐based platform for SCADA‐based IoT critical infrastructure , 2020, Softw. Pract. Exp..

[13]  Weiming Shen,et al.  Effective genetic algorithm for resource-constrained project scheduling with limited preemptions , 2011, Int. J. Mach. Learn. Cybern..

[14]  Chia-Ming Wu,et al.  A green energy-efficient scheduling algorithm using the DVFS technique for cloud datacenters , 2014, Future Gener. Comput. Syst..

[15]  Sai Ji,et al.  Adaptive energy-aware scheduling method in a meteorological cloud , 2019, Future Gener. Comput. Syst..

[16]  Thar Baker,et al.  Fog Computing Framework for Internet of Things Applications , 2018, 2018 11th International Conference on Developments in eSystems Engineering (DeSE).

[17]  Jian Li,et al.  Enhanced Energy-Efficient Scheduling for Parallel Applications in Cloud , 2012, 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012).

[18]  Thar Baker,et al.  Improving fog computing performance via Fog-2-Fog collaboration , 2019, Future Gener. Comput. Syst..

[19]  Andries P. Engelbrecht,et al.  Computational Intelligence: An Introduction , 2002 .

[20]  Dave Evans,et al.  How the Next Evolution of the Internet Is Changing Everything , 2011 .

[21]  Wei-Mei Chen,et al.  Task scheduling for grid computing systems using a genetic algorithm , 2014, The Journal of Supercomputing.

[22]  Thar Baker,et al.  A Profitable and Energy-Efficient Cooperative Fog Solution for IoT Services , 2020, IEEE Transactions on Industrial Informatics.

[23]  Caro Lucas,et al.  A novel numerical optimization algorithm inspired from weed colonization , 2006, Ecol. Informatics.

[24]  Sanjeev Baskiyar,et al.  Energy aware DAG scheduling on heterogeneous systems , 2010, Cluster Computing.

[25]  Anil Kumar Tripathi,et al.  GA Based Task Allocation Models , 2009 .

[26]  Alireza Souri,et al.  A systematic review of IoT communication strategies for an efficient smart environment , 2019, Trans. Emerg. Telecommun. Technol..

[27]  Salim Hariri,et al.  Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing , 2002, IEEE Trans. Parallel Distributed Syst..

[28]  Weiwei Lin,et al.  A multi-resource task scheduling algorithm for energy-performance trade-offs in green clouds , 2018, Sustain. Comput. Informatics Syst..

[29]  Alireza Souri,et al.  An efficient task scheduling approach using moth‐flame optimization algorithm for cyber‐physical system applications in fog computing , 2019, Trans. Emerg. Telecommun. Technol..

[30]  Deo Prakash Vidyarthi,et al.  A green SLA constrained scheduling algorithm for parallel/scientific applications in heterogeneous cluster systems , 2019, Sustain. Comput. Informatics Syst..

[31]  A. S. Ajeena Beegom,et al.  A Particle Swarm Optimization Based Pareto Optimal Task Scheduling in Cloud Computing , 2014, ICSI.

[32]  Kenli Li,et al.  Maximizing reliability with energy conservation for parallel task scheduling in a heterogeneous cluster , 2015, Inf. Sci..

[33]  Reihaneh Khorsand,et al.  Energy-aware scheduling algorithm for time-constrained workflow tasks in DVFS-enabled cloud environment , 2018, Simul. Model. Pract. Theory.

[34]  Nima Jafari Navimipour,et al.  Formal modeling and verification of a service composition approach in the social customer relationship management system , 2019, Inf. Technol. People.

[35]  Shudong Wang,et al.  Task Scheduling Algorithm Based on Improved Firework Algorithm in Fog Computing , 2020, IEEE Access.

[36]  Juan Wang,et al.  Task Scheduling Based on a Hybrid Heuristic Algorithm for Smart Production Line with Fog Computing , 2019, Sensors.

[37]  Thar Baker,et al.  An Efficient Multi-Cloud Service Composition Using a Distributed Multiagent-Based, Memory-Driven Approach , 2021, IEEE Transactions on Sustainable Computing.

[38]  Chee Sun Liew,et al.  A hybrid genetic algorithm for optimization of scheduling workflow applications in heterogeneous computing systems , 2016, J. Parallel Distributed Comput..

[39]  Thar Baker,et al.  A Mechanism for Securing IoT-enabled Applications at the Fog Layer , 2019, J. Sens. Actuator Networks.