Eficient Resource Scheduling in Fog: A Multi-Objective Optimization Approach | [Proceedings of the Pakistan Academy of Sciences: A. Physical and Computational Sciences • 2024]

Author(s):

1. Tayyiba Hameed: Department of Information Technology, University of Sargodha,Sargodha,Pakistan

2. Bushra Jamil: Department of Information Technology, University of Sargodha,Sargodha,Pakistan

3. Humaira Ijaz: Department of Information Technology, University of Sargodha,Sargodha,Pakistan

Abstract:

Fog computing is a novel idea that extends cloud computing by ofering services like processing, storage, analysis, and networking on fog devices closer to IoT devices. Numerous fog devices are required to process the ever-growing amount of data generated by IoT applications. The heterogeneous tasks from various IoT applications compete for a limited number of resources of these devices. The process of assigning this set of tasks to diferent available fog nodes according to QoS requirements for processing is resource scheduling. Resource scheduling aims to optimize resource utilization and performance metrics however, the dynamic nature of the Fog environment, resourceconstrained, and heterogeneity in fog devices make resource scheduling a complex issue. This research presents the design and implementation of a multi-objective optimization-based resource scheduling algorithm using Modified Particle Swarm Optimization (MPSO) that addresses the application module placement and task allocation issues. This two-step MPSO-based resource scheduling model finds the optimal fog node to place each application module and assigns appropriate tasks to the most optimal fog nodes for execution. The proposed model unlocks the full potential of fog resources along with maximization of overall system performance in terms of optimization of cost, latency, energy consumption, and network usage. The simulation results indicate that using MPSO energy consumption is reduced by 53.94% and 43.58% as compared to First Come First Serve (FCFS) and Particle Swarm Optimization (PSO), respectively. The loop delay, network usage and cost using MPSO are reduced by 40.3%, 67.69% and 90.01% respectively, as compared to PSO algorithm.

Page(s): 19-31

DOI: 10.53560/PPASA(61-1)674

Published: Journal: Proceedings of the Pakistan Academy of Sciences: A. Physical and Computational Sciences, Volume: 61, Issue: 1, Year: 2024

Keywords:

Cloud Computing , Internet Of Things Iot , FOG Computing , Multiobjective Optimization , MPSO , Task Allocation , Resource Scheduling

References:

[1] .2023 .. Sensors, 23(5) : 1-26.

[2] .2023 .Cloud of Things: architecture, applications and challenges. Journal of Ambient Intelligence and Humanized Computing, 14(5) : 5957-5975.

[3] Cao K.,Sun Q. .2020 .An overview on edge computing research. IEEE access 8, : 85714-85728.

[4] Srirama S.N. .2024 .A decade of research in fog computing: relevance, challenges, and future directions. Software: Practice and Experience, 54(1) : 3-23.

[5] Aazam M.,Zeadally S.,Harras K.A. .2018 .Fog computing architecture, evaluation, and future research directions. IEEE Communications Magazine, 56(5) : 46-52.

[6] Jamil B.,Ijaz H.,Shojafar M.,Munir K.,Buyya R. .2022 .Resource allocation and task scheduling in fog computing and internet of everything environments: A taxonomy, review, and future directions. ACM Computing Surveys, 233 : .

[7] Ghobaei-Arani M.,Souri A.,Rahmanian A.A. .2020 .Resource management approaches in fog computing: a comprehensive review. Journal of Grid Computing, 18(1) : 1-42.

[8] M.D. Benedetti F.,Messina C.,Santoro C. .2017 .JarvSis: a distributed scheduler for IoT applications. Cluster Computing, 20(2) : 1775-1790.

[9] Movahedi Z.,Defude B.,Hosseininia A.M. .2021 .An eficient population-based multi-objective task scheduling approach in fog computing systems. Journal of Cloud Computing: Advances, Systems and Applications, 53(1) : .

[10] C.G. Wu W.,Li L.,Wang A.Y.,Zomaya A.Y. .2021 .An evolutionary fuzzy scheduler for multi-objective resource allocation in fog computing. Future Generation Computer Systems, 117 : 498-509.

[11] Jamil B.,Shojafar M.,I. Ahmed M.,Ullah A.,Munir K.,Ijaz H. .2019 .A job scheduling algorithm for delay and performance optimization in fog computing. Concurrency and Computation: Practice and Experience, 32(7) : .

[12] Jošilo S.,Dán G. .2019 .Decentralized algorithm for randomized task allocation in fog computing systems. IEEE/ACM Transactions on Networking, 27(1) : 85-97.

[13] Zhang H.,Xiao Y.,Bu S.,Niyato D.,Yu R.,Han Z. .2017 .Computing resource allocation in three-tier IoT fog networks: A joint optimization approach combining Stackelberg game and matching. IEEE Internet of Things Journal, 4(5) : 1204-1215.

[14] Zhang H.,Zhang Y.,Gu Y.,Niyato D.,Han Z. .2017 .A hierarchical game framework for resource management in fog computing. IEEE Communications Magazine, 55(8) : 52-57.

[15] Sun Y.,Lin F.,Xu H. .2018 .. Multi-objective optimization of resource scheduling in fog computing using an improved NSGA-II. Wireless Personal Communications, 102(2) : 1369-1385.

[16] Bitam S.,Zeadally S.,Mellouk A. .2018 .Fog computing job scheduling optimization based on bees swarm. Enterprise Information Systems, 12(4) : 373-397.

[17] Chen X.,Wang L. .2017 .Exploring fog computingbased adaptive vehicular data scheduling policies through a compositional formal method - PEPA. IEEE Communications Letters, 21(4) : 745-748.

[18] Bittencourt L.F.,Diaz-Montes J.,Buyya R.,Rana O.F.,Parashar M. .2017 .Mobility-aware application scheduling in fog computing. IEEE Cloud Computing, 4(2) : 26-35.

[19] Wadhwa R.,Aron R. .2023 .Optimized task scheduling and preemption for distributed resource management in fog-assisted IoT environment. The Journal of Supercomputing, 79(2) : 2212-2250.

[20] J. Du L.,Zhao J.,Feng X.,Chu X. .2018 .Computation ofloading and resource allocation in mixed fog/ cloud computing systems with min-max fairness guarantee. IEEE Transactions on Communications, 66(4) : 1594-1608.

[21] Shahidani F.R.,Ghasemi A.,Haghighat A.T.,Keshavarzi A. .2023 .Task scheduling in edge-fog-cloud architecture: a multi-objective load balancing approach using reinforcement learning algorithm. Computing, 105(6) : 1337-1359.

[22] Subbaraj S.,Thiyagarajan R.,Rengaraj M. .2023 .A smart fog computing based real-time secure resource allocation and scheduling strategy using multi-objective crow search algorithm. Journal of Ambient Intelligence and Humanized Computing, 14 : 1003-1015.

[23] Li C.,Zheng A.,Zheng Z.,Zhang Z.,Xiao. Fog Computing Y. .2023 .. Strategy in IoT Based on Artificial Bee Colony Algorithm. Electronics, 1511(7) : .

[24] M. .2023 .Aldossary. Multi-layer fog-cloud architecture for optimizing the placement of IoT applications in smart cities. Computers, Materials & Continua, 75(1) : 633-649.

[25] Tian D.,Shi Z. .2018 .Modified particle swarm optimization and its applications. Swarm and Evolutionary Computation, 41 : 49-68.

[26] Gupta V.D.,Amir K.G.,Soumya R.,Buyya R. .2017 .A toolkit for modeling and simulation of resource management techniques in the Internet of Things, Edge and Fog computing environments. Software: Practice and Experience, 47(9) : 1275-1296.

[27] Poli R.,Kennedy J.,Blackwell T. .2007 .Particle swarm optimization: An overview. Swarm Intelligence, 1 : 33-57.

[28] Hajam S.S.,Sofi S.A. .2023 .Resource management in fog computing using greedy and semi-greedy spider monkey optimization. Soft Computing, 27(24) : 18697-18707.

[29] Potu N.,Jatoth C.,Parvataneni P. .2021 .Optimizing resource scheduling based on extended particle swarm optimization in fog computing environments. Concurrency and Computation: Practice and Experience, 33(23) : .

[30] C. Huang H.,Wang L.,Zeng T.,Liu T. .2022 .Resource scheduling and energy consumption optimization based on Lyapunov optimization in fog computing. Sensors, 3572(9) : .

[31] M. Fahad M.,Shojafar M.,Abbas I. Ahmed,Ijaz H. .2022 .A multi‐queue priority‐based task scheduling algorithm in fog computing environment. Concurrency and Computation: Practice and Experience, 34(28) : .

[32] Javanmardi S.,Shojafar M.,Persico V.,Pescapè. FPFTS A. .2021 .A joint fuzzy particle swarm optimization mobility‐aware approach to fog task scheduling algorithm for Internet of Things devices. Software: Practice and Experience, 51(12) : 2519-2539.

[33] U.K. Saba H.,Ijaz J.J.,Rodrigues A.,Gani K.,Munir K. .2021 .Planning Fog networks for time-critical IoT requests. Computer, : 75-83.

[34] Rafique M.A.,Shah S.U.,Islam T.,Maqsood S.,Khan C.,Maple C. .2019 .A novel bio-inspired hybrid algorithm (NBIHA) for eficient resource management in fog computing. IEEE Access, 7 : 115760-115773.

Citations

Downloads

Views