Workflow Scheduling Using Optimization Algorithm in Fog Computing

In the cloud computing paradigm data, owners have to put up their data in the cloud. Due to the longest distance between devices and cloud; problem of delay, bandwidth, and jitter is there. Fog computing was introduced to the edge of the network to overcome cloud problems. During the transfer of data between the Internet of Things (IoT) devices and fog node, scheduling of resources and tasks is necessary to enrich quality of service (QoS) parameters. Various optimization and scheduling algorithms were implemented in a fog environment. Still, the fog environment is facing the problem of efficiency, latency, cost, computation time, and total execution time. Earlier PSO (particle swarm optimization) techniques or ACO (ant colony optimization) are provided the solution to NP-hard problems. Over such types of optimization techniques, various optimization algorithms are provided like Dolphin Partner optimization, Grey wolf, Moth-Flame, Firefly, crow, etc. Priority queue, round robin scheduling algorithm implemented on another side for a solution to the problem. In this paper, the implementation comparison of PSO, ACO on the cloud, and Fog is contrasting using iFogSim toolkit. The results of QoS parameters makespan and cost in fog computing are showing enhancement in QoS over cloud computing.

[1]  Mohamed K. Hussein,et al.  Efficient Task Offloading for IoT-Based Applications in Fog Computing Using Ant Colony Optimization , 2020, IEEE Access.

[2]  Melody Moh,et al.  Prioritized task scheduling in fog computing , 2018, ACM Southeast Regional Conference.

[3]  Xin Fan,et al.  Container-based fog computing architecture and energy-balancing scheduling algorithm for energy IoT , 2019, Future Gener. Comput. Syst..

[4]  Nadeem Javaid,et al.  Min-Min Scheduling Algorithm for Efficient Resource Distribution Using Cloud and Fog in Smart Buildings , 2018, BWCCA.

[5]  Nadeem Javaid,et al.  Cuckoo Optimization Algorithm Based Job Scheduling Using Cloud and Fog Computing in Smart Grid , 2018, INCoS.

[6]  Neeraj Kumar,et al.  A Novel Hybrid Approach for Web Caching , 2012, 2012 Sixth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing.

[7]  Khulumani Sibanda,et al.  A Review of Quality of Service in Fog Computing for the Internet of Things , 2020, Int. J. Fog Comput..

[8]  Rajeev Tiwari,et al.  Performance Tuning Approach for Cloud Environment , 2016 .

[9]  Ishan Sharma,et al.  Open Source Big Data Analytics Technique , 2017 .

[10]  Juan Luo,et al.  Tasks Scheduling and Resource Allocation in Fog Computing Based on Containers for Smart Manufacturing , 2018, IEEE Transactions on Industrial Informatics.

[11]  Joel J. P. C. Rodrigues,et al.  Energy and performance aware fog computing: A case of DVFS and green renewable energy , 2019, Future Gener. Comput. Syst..

[12]  Junhua Wu,et al.  Methods of Resource Scheduling Based on Optimized Fuzzy Clustering in Fog Computing , 2019, Sensors.

[13]  Xin Peng,et al.  Energy-Efficient Scheduling Optimization for Parallel Applications on Heterogeneous Distributed Systems , 2020, J. Circuits Syst. Comput..

[14]  Senthil Kumar Avinashi Malleswaran,et al.  An efficient Task scheduling method in a Cloud computing Environment using Firefly Crow Search Algorithm (FF-CSA) , 2019 .

[15]  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..

[16]  Pablo Garrido,et al.  Fog to cloud and network coded based architecture: Minimizing data download time for smart mobility , 2020, Simul. Model. Pract. Theory.

[17]  Nima Jafari Navimipour,et al.  Quality of service‐aware approaches in fog computing , 2020, Int. J. Commun. Syst..

[18]  Sherali Zeadally,et al.  Fog computing job scheduling optimization based on bees swarm , 2018, Enterp. Inf. Syst..

[19]  Nicolae Ţăpuş,et al.  Green Energy Sources: Issues and Challenges , 2019, 2019 18th RoEduNet Conference: Networking in Education and Research (RoEduNet).

[20]  Susana Sargento,et al.  Assessing the reliability of fog computing for smart mobility applications in VANETs , 2019, Future Gener. Comput. Syst..

[21]  Yan Lindsay Sun,et al.  Multi-objective Optimization of Resource Scheduling in Fog Computing Using an Improved NSGA-II , 2018, Wirel. Pers. Commun..

[22]  Khaldoun Batiha,et al.  A comprehensive study on managing strategies in the fog environments , 2019, Trans. Emerg. Telecommun. Technol..