International Journal of Intelligent Systems and Applications (IJISA)
IJISA Vol. 18, No. 5, 8 Oct. 2026
Cover page and Table of Contents: PDF (size: 1016KB)
An Efficient Resource Allocation Algorithm with Load Balancing Mechanism to Enhance QoS Parameters in Fog Environment
PDF (1016KB), PP.22-36
Views: 0 Downloads: 0
Author(s)
Index Terms
Fog Computing, IoT, Load Balancing, Latency, SMO, Resource Allocation
Abstract
With the proliferation of Internet of Things (IoT) applications, a massive amount of data has been produced, requiring an efficient platform to store and process this data. Cloud computing has the ability to tackle such enormous data, but cannot provide real-time response to latency sensitive IoT applications. Fog computing delivers the cloud service at network edge with rapid response to IoT applications, but the computation offloading decision, unpredictable demands, unbalanced workload among fog servers and heterogeneity become challenging issues. Hence, this study applied an effective approach named Spider Monkey Optimization (SMO) to address the mentioned challenges and employs the proposed framework to ensure the Quality of Service (QoS) parameters performance. This framework uses an adaptive approach to allocate the workload based upon the computation ability of the resource, and continuously monitoring the workload among the fog nodes avoids the possibility of overloading and underloading the fog nodes. Exploration and exploitation ability of the SMO algorithm reduces the chances of being trapped in the local optimum and decides the optimal offloading destination. The performance of the proposed approach is assessed in a simulation environment, showing that the proposed algorithm reduces parameters such as latency, communication overhead, cost and energy consumption compared to baseline approaches Ant Colony Optimization (ACO), Particle Swarm Optimization (PSO) and Whale Optimization Algorithm (WOA) using the same experimental environments.
Cite This Paper
Mohammad Aknan, Maheshwari Prasad Singh, Rajeev Arya, "An Efficient Resource Allocation Algorithm with Load Balancing Mechanism to Enhance QoS Parameters in Fog Environment", International Journal of Intelligent Systems and Applications (IJISA), Vol. 18, No. 5, pp. 22-36, 2026. DOI: 10.5815/ijisa.2026.05.02
Reference
[1]J. Gubbi, R. Buyya, S. Marusic, and M. Palaniswami, "Internet of Things (IoT): A vision, architectural elements, and future direction," Future Generation Computer Systems, vol. 29, no. 7, pp. 1645-1660, 2013.
[2]S. S. Goel, A. Goel, M. Kumar, and G. Molto, "A review of Internet of Things: qualifying technologies and boundless horizon," Journal of Reliable Intelligent Environments, vol. 7, no. 1, pp. 23-33, 2021.
[3]M. Kumar, S. C. Sharma, A. Goel, and S. P. Singh, "A comprehensive survey for scheduling techniques in cloud computing," Journal of Network and Computer Applications, vol. 143, no. 1, pp. 1-33, 2019.
[4]P. H. Vilela, J. J. P. C. Rodrigues, P. Solic, K. Saleem, and V. Furtado, "Performance evaluation of a Fog-assisted IoT solution for e-Health applications," Future Generation Computer Systems, vol. 97, pp. 379-386, 2019.
[5]H. Sulimani, W. Y. Alghamdi, T. Jan, G. Bharathy, and M. Prasad, "Sustainability of load balancing techniques in fog computing environment," Procedia Computer Science, vol. 191, pp. 93-101, 2021.
[6]M. H. Kashani and E. Mahdipour, "Load balancing algorithms in fog computing," IEEE Transactions on Services Computing, vol. 16, no. 2, pp. 1505-1521, 2022.
[7]A. Robles-Enciso and A. F. Skarmeta, "A multi-layer guided reinforcement learning-based tasks offloading in edge computing," Computer Networks, vol. 220, no. 1, pp. 109476, 2023.
[8]M. Tang and V. W. S. Wong, "Deep reinforcement learning for task offloading in mobile edge computing systems," IEEE Transactions on Mobile Computing, vol. 21, no. 6, pp. 1985-1997, 2020.
[9]S. Tian, X. Deng, P. Chen, T. Pei, S. Oh, and W. Xue, "A dynamic task offloading algorithm based on greedy matching in vehicle network," Ad Hoc Networks, vol. 123, pp. 102639, 2021.
[10]M. Jia, J. Cao, and L. Yang, "Heuristic offloading of concurrent tasks for computation-intensive applications in mobile cloud computing," Proceedings of the 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), pp. 352-357, 2014.
[11]Z. Aghapour, S. Sharifian, and H. Taheri, "Task offloading and resource allocation algorithm based on deep reinforcement learning for distributed AI execution tasks in IoT edge computing environments," Computer Networks, vol. 223, pp. 109577, 2023.
[12]S. Wang, S. Zhao, H. Gui, X. He, Z. Lu, B. Chen, Z. Fan, and S. Pang, "Energy-efficient collaborative task offloading in multi-access edge computing based on deep reinforcement learning," Ad Hoc Networks, vol. 103743, 2024.
[13]Y. Tu, H. Chen, L. Yan, and X. Zhou, "Task offloading based on LSTM prediction and deep reinforcement learning for efficient edge computing in IoT," Future Internet, vol. 14, no. 2, pp. 30, 2022.
[14]X. Chen, J. Cao, Y. Sahni, S. Jiang, and Z. Liang, "Dynamic Task Offloading in Edge Computing based on Dependency-aware Reinforcement Learning," IEEE Transactions on Cloud Computing, vol. 12, no. 2, pp. 594-608, 2024.
[15]Z. Cao, X. Deng, S. Yue, P. Jiang, J. Ren, and J. Gui, "Dependent Task Offloading in Edge Computing Using GNN and Deep Reinforcement Learning," IEEE Internet of Things Journal, pp. 21632-21646, 2024.
[16]H. Li, W. Li, and X. Zhang, "A genetic algorithm for task offloading problem in vehicular edge computing," Proceedings of the 2022 China Automation Congress (CAC), pp. 1-6, 2022.
[17]X. Chen, Y. Mao, H. Wang, Y. Xu, X. Xiong, and D. Li, "ACO-based Task Offloading Method with Limited Resource in Edge Computing," IEEE Sustainable Power and Energy Conference (iSPEC), pp. 1-6, 2021.
[18]S. Zaidi, M. A. Attalah, K. Lazhar, and C. T. Calafate, "Task Offloading Optimization Using PSO in Fog Computing for the Internet of Drones," Drones, vol. 9, no. 1, pp. 23, 2024.
[19]C. Lin, D. Deng, S. Suwatcharachaitiwong, and Y. Li, "Dynamic weighted fog computing device placement using a bat-inspired algorithm with dynamic local search selection," Mobile Networks and Applications, vol. 25, pp. 1805-1815, 2020.
[20]X. Wang, Z. Zhou, H. Chen, and Y. Zhang, "Task offloading and power assignment optimization for energy-constrained mobile edge computing," Proceedings of the 2021 Ninth International Conference on Advanced Cloud and Big Data (CBD), pp. 1-6, 2021.
[21]M. Kumar, G. K. Walia, H. Shingare, S. Singh, and S. S. Gill, "AI-Based sustainable and intelligent offloading framework for IIoT in collaborative cloud-fog environments," IEEE Transactions on Consumer Electronics, vol. 69, no. 4, pp. 1414-1422, 2023.
[22]Xinqian Zhang, Tingming Wu, Mingsong Chen, Tongquan Wei, Junlong Zhou, Shiyan Hu and Rajkumar Buyya, "Energy-aware virtual machine allocation for cloud with resource reservation," Journal of Systems and Software, vol. 147, pp. 147-161, 2019.
[23]S. Singh and I. Chana, "QRSF: QoS-aware resource scheduling framework in cloud computing," The Journal of Supercomputing, vol. 71, no. 1, pp. 241-292, 2015.
[24]G. K. Walia and M. Kumar, "Computational Offloading and resource allocation for IoT applications using decision tree-based reinforcement learning," Ad Hoc Networks, vol. 120, no. 1, pp. 103751, 2025.
[25]H. K. Apat and B. Sahoo, "LESP: A fault aware internet of things service placement in fog computing," Sustainable Computing: Informatics and Systems, vol. 101097, 2025.
[26]S. Kumar, R. Kumari, and V. K. Sharma, "Fitness Based Position Update in Spider Monkey Optimization Algorithm," Procedia Computer Science, vol. 62, pp. 442-449, 2015.
[27]A. Sharma, A. Sharma, B. K. Panigarhi, D. Kiran, and R. Kumar, "Ageist spider monkey optimization algorithm," Swarm and Evolutionary Computation, vol. 28, pp. 58-77, 2016.
[28]K. Gupta, K. Deep, and J. C. Bansal, "Spider monkey optimization algorithm for constrained optimization problems," Soft Computing, vol. 21, no. 23, pp. 6933-6962, 2017.
[29]K. Gupta, K. Deep, and J. C. Bansal, "Improving the local search ability of spider monkey optimization algorithm using quadratic approximation for unconstrained optimization," Computational Intelligence, vol. 33, no. 2, pp. 210-240, 2017.