Smart City Gnosys

Smart city article details

Title Optimized Task Scheduling On Fog Computing Environment Using Meta Heuristic Algorithms
ID_Doc 40757
Authors Jayasena K.P.N.; Thisarasinghe B.S.
Year 2019
Published Proceedings - 4th IEEE International Conference on Smart Cloud, SmartCloud 2019 and 3rd International Symposium on Reinforcement Learning, ISRL 2019
DOI http://dx.doi.org/10.1109/SmartCloud.2019.00019
Abstract Fog Computing paradigm extends the cloud computing technology to the edge of the computer network. The basic concept is kind of similar to cloud computing and supports virtualizations as well. It is very useful in healthcare application, intelligent transportation systems, financial and smart cities. Optimal task scheduling is an important topic in fog computing virtualization. The task scheduling procedure is an NP-complete problem where the time needed to locate the solution varies by the size of the problem. There are various computation-based performance metrics use in scheduling procedure such as energy consumption and execution cost. Optimal task scheduling of tasks in fog computing can be classified as heuristic, meta-heuristics and hybrid task scheduling approaches. The heuristic task scheduling algorithms deliver ease to schedule the task and deliver the best possible solutions, but it doesn't guarantee the optimal result. The meta-heuristics approaches can handle massive search space to discover better optimal solution for task scheduling problem within reasonable time. Smart healthcare application model is implemented and simulated in iFogSim simulator tool which is used to test and select the technique to introduce a Whale optimization algorithm. Whale optimization algorithm is compared with several heuristic algorithms (RR, SJF) and PSO meta-heuristic algorithm. The results show that proposed algorithm improved the average energy consumption of 4.47% and cost 62.07% relative to the RR, SJF algorithms and energy consumption of 4.50% and cost 60.91% relative to the PSO algorithm. © 2019 IEEE.
Author Keywords Energy efficiency; Fog Computing; iFogsim; Meta-heuristics algorithms; task scheduling; Whale optimization


Similar Articles


Id Similarity Authors Title Published
8855 View0.896Apat H.K.; Sahoo B.; Bhaisare K.; Maiti P.An Optimal Task Scheduling Towards Minimized Cost And Response Time In Fog Computing InfrastructureProceedings - 2019 International Conference on Information Technology, ICIT 2019 (2019)
647 View0.88Butt A.A.; Khan S.; Ashfaq T.; Javaid S.; Sattar N.A.; Javaid N.A Cloud And Fog Based Architecture For Energy Management Of Smart City By Using Meta-Heuristic Techniques2019 15th International Wireless Communications and Mobile Computing Conference, IWCMC 2019 (2019)
40900 View0.876Rahmani A.M.; Haider A.; Khoshvaght P.; Gharehchopogh F.S.; Moghaddasi K.; Rajabi S.; Hosseinzadeh M.Optimizing Task Offloading With Metaheuristic Algorithms Across Cloud, Fog, And Edge Computing Networks: A Comprehensive Survey And State-Of-The-Art SchemesSustainable Computing: Informatics and Systems, 45 (2025)
2542 View0.875Aranguren I.; Fausto F.; González A.; L-Aguiñaga A.A Metaheuristic Task Scheduling Of Fog Servers Using A Hybridization Of Crow Search Algorithm With Non-Monopolize SearchStudies in Computational Intelligence, 806 (2025)
40898 View0.873Negi V.; Joshi D.; Sharma A.Optimizing Task Allocation In Fog-Based Iot For Smart City SolutionsCitizen-Centric Artificial Intelligence for Smart Cities (2025)
2208 View0.872Arora D.; Sharma O.A Hybrid Pso-Rr Approach For Efficient Real Time Task Scheduling In Fog & Iot EnvironmentISED 2023 - International Conference on Intelligent Systems and Embedded Design (2023)
61636 View0.868Shingare H.; Kumar M.Whale Optimization-Based Task Offloading Technique In Integrated Cloud-Fog EnvironmentLecture Notes in Networks and Systems, 547 (2023)
59214 View0.865Sharma O.; Rathee G.; Kerrache C.A.; Herrera-Tapia J.Two-Stage Optimal Task Scheduling For Smart Home Environment Using Fog Computing InfrastructuresApplied Sciences (Switzerland), 13, 5 (2023)
8191 View0.865Vijayalakshmi V.; Saravanan M.An Extensive Analysis Of Task Scheduling Algorithms Based On Fog Computing Qos MetricsProceedings of the 2022 International Conference on Innovative Computing, Intelligent Communication and Smart Electrical Systems, ICSES 2022 (2022)
34395 View0.86Jafari V.; Rezvani M.H.Joint Optimization Of Energy Consumption And Time Delay In Iot-Fog-Cloud Computing Environments Using Nsga-Ii Metaheuristic AlgorithmJournal of Ambient Intelligence and Humanized Computing, 14, 3 (2023)