Efficient Resource Scheduling in Fog: A Multi-Objective Optimization Approach
DOI:
https://doi.org/10.53560/PPASA(60-1)674Keywords:
Fog Computing, MPSO, Multi-Objective Optimization, Resource Scheduling, Task Allocation, Cloud Computing, Internet of Things (IoT)Abstract
Fog computing is a novel idea that extends cloud computing by offering 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 different 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, resource-constrained, 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.
References
A. Alabdulatif, N.N. Thilakarathne, Z.K. Lawal, K.E. Fahim, and R.Y. Zakari. Internet of nano-things (iont): A comprehensive review from architecture to security and privacy challenges. Sensors 23(5): 1–26 (2023).
F. Alhaidari, A. Rahman, and R. Zagrouba. Cloud of Things: architecture, applications and challenges. Journal of Ambient Intelligence and Humanized Computing 14(5): 5957-5975 (2023).
K. Cao, Y. Liu, G. Meng, and Q. Sun. An overview on edge computing research. IEEE access 8: 85714–85728 (2020).
S.N. Srirama. A decade of research in fog computing: relevance, challenges, and future directions. Software: Practice and Experience 54(1): 3-23 (2024).
M. Aazam, S. Zeadally, and K.A. Harras. Fog computing architecture, evaluation, and future research directions. IEEE Communications Magazine 56(5): 46–52 (2018).
B. Jamil, H. Ijaz, M. Shojafar, K. Munir, and R. Buyya. Resource allocation and task scheduling in fog computing and internet of everything environments: A taxonomy, review, and future directions. ACM Computing Surveys 54(11s): 233 (2022).
M. Ghobaei-Arani, A. Souri, and A.A. Rahmanian. Resource management approaches in fog computing: a comprehensive review. Journal of Grid Computing 18(1): 1–42 (2020).
M.D. Benedetti, F. Messina, G. Pappalardo, and C. Santoro. JarvSis: a distributed scheduler for IoT applications. Cluster Computing 20(2): 1775–1790 (2017).
Z. Movahedi, B. Defude, and A.M. Hosseininia. An efficient population-based multi-objective task scheduling approach in fog computing systems. Journal of Cloud Computing: Advances, Systems and Applications 10(1): 53 (2021).
C.G. Wu, W. Li, L. Wang, and A.Y. Zomaya. An evolutionary fuzzy scheduler for multi-objective resource allocation in fog computing. Future Generation Computer Systems 117: 498-509 (2021).
B. Jamil, M. Shojafar, I. Ahmed, A. Ullah, K. Munir, and H. Ijaz. A job scheduling algorithm for delay and performance optimization in fog computing. Concurrency and Computation: Practice and Experience 32(7): e5581 (2019).
S. Jošilo, and G. Dán. Decentralized algorithm for randomized task allocation in fog computing systems. IEEE/ACM Transactions on Networking 27(1): 85–97 (2019).
H. Zhang, Y. Xiao, S. Bu, D. Niyato, R. Yu, and Z. Han. 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 (2017).
H. Zhang, Y. Zhang, Y. Gu, D. Niyato, and Z. Han. A hierarchical game framework for resource management in fog computing. IEEE Communications Magazine 55(8): 52–57 (2017).
Y. Sun, F. Lin, and H. Xu. Multi-objective optimization of resource scheduling in fog computing using an improved NSGA-II. Wireless Personal Communications 102(2): 1369–1385 (2018).
S. Bitam, S. Zeadally, and A. Mellouk. Fog computing job scheduling optimization based on bees swarm. Enterprise Information Systems 12(4): 373–397 (2018).
X. Chen, and L. Wang. Exploring fog computing-based adaptive vehicular data scheduling policies through a compositional formal method - PEPA. IEEE Communications Letters 21(4): 745–748 (2017).
L.F. Bittencourt, J. Diaz-Montes, R. Buyya, O.F. Rana, and M. Parashar. Mobility-aware application scheduling in fog computing. IEEE Cloud Computing 4(2): 26–35 (2017).
H. Wadhwa, and R. Aron. Optimized task scheduling and preemption for distributed resource management in fog-assisted IoT environment. The Journal of Supercomputing 79(2): 2212-2250 (2023).
J. Du, L. Zhao, J. Feng, and X. Chu. Computation offloading and resource allocation in mixed fog/cloud computing systems with min-max fairness guarantee. IEEE Transactions on Communications 66(4): 1594–1608 (2018).
F.R. Shahidani, A. Ghasemi, A.T. Haghighat, and A. Keshavarzi. Task scheduling in edge-fog-cloud architecture: a multi-objective load balancing approach using reinforcement learning algorithm. Computing 105(6): 1337-1359 (2023).
S. Subbaraj, R. Thiyagarajan, and M. Rengaraj. 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 (2023).
W. Liu, C. Li, A. Zheng, Z. Zheng, Z. Zhang, and Y. Xiao. Fog Computing Resource-Scheduling Strategy in IoT Based on Artificial Bee Colony Algorithm. Electronics 12(7): 1511 (2023).
M. Aldossary. Multi-layer fog-cloud architecture for optimizing the placement of IoT applications in smart cities. Computers, Materials & Continua 75(1): 633-649 (2023).
D. Tian, and Z. Shi. MPSO: Modified particle swarm optimization and its applications. Swarm and Evolutionary Computation 41: 49-68 (2018).
H. Gupta, V.D. Amir, K.G. Soumya, and R. Buyya. iFogSim: 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 (2017).
R. Poli, J. Kennedy, and T. Blackwell. Particle swarm optimization: An overview. Swarm Intelligence 1: 33-57 (2007).
S.S. Hajam, and S.A. Sofi. Resource management in fog computing using greedy and semi-greedy spider monkey optimization. Soft Computing 27(24): 18697-18707 (2023).
N. Potu, C. Jatoth, and P. Parvataneni. Optimizing resource scheduling based on extended particle swarm optimization in fog computing environments. Concurrency and Computation: Practice and Experience 33(23): e6163 (2021).
C. Huang, H. Wang, L. Zeng, and T. Liu. Resource scheduling and energy consumption optimization based on Lyapunov optimization in fog computing. Sensors 22(9): 3572 (2022).
M. Fahad, M. Shojafar, M. Abbas, I. Ahmed, and H. Ijaz. A multi‐queue priority‐based task scheduling algorithm in fog computing environment. Concurrency and Computation: Practice and Experience 34(28): e7376 (2022).
S. Javanmardi, M. Shojafar, V. Persico, and A. Pescapè. FPFTS: 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 (2021).
U.K. Saba, S.ul. Islam, H. Ijaz, J.J. Rodrigues, A. Gani, and K. Munir. Planning Fog networks for time-critical IoT requests. Computer Communications 172(C): 75-83 (2021).
H. Rafique, M.A. Shah, S.U. Islam, T. Maqsood, S. Khan, and C. Maple. A novel bio-inspired hybrid algorithm (NBIHA) for efficient resource management in fog computing. IEEE Access 7: 115760-115773 (2019).
