Improved QoS with Fog computing based on Adaptive Load Balancing Algorithm
Article Sidebar
Main Article Content
Abstract
As the number of sensing devices rises, traffic on the cloud servers is boosting day by day. When a device connected to the IoTwants access to data, cloud computing encourages the pairing of fog & cloud nodes to provide that information. One of the key needs in a fog-based cloud system, is efficient job scheduling to decrease the data delay and improve the QoS (Quality of Service). The researchers have used a variety of strategies to maintain the QoS criteria. However, because of the increased service delay caused by the busty traffic, job scheduling is impacted which leads to the unbalanced load on the fog environment. The proposed work uses a novel model which curates the features and working style of Genetic algorithm and the optimization algorithm with the load balancing scheduling on the fog nodes. The performance of the proposed hybrid model is contrasted with the other well-known algorithms in contrast to the fundamental benchmark optimization test functions. The proposed work displays better results in sustaining the task scheduling process when compared to the existing algorithms, which include Round Robin (RR) method, Hybrid RR, Hybrid Threshold based and Hybrid Predictive Based models, which ensures the efficacy of the proposed load balancing model to improve the quality of service in fog environment.
Article Details
References
Omoniwa, Babatunji, Riaz Hussain, Muhammad Awais Javed, Safdar Hussain Bouk, and Shahzad A. Malik. "Fog/edge computing based IoT (FECIoT): Architecture, applications, and research issues." IEEE Internet of Things Journal 6, no. 3 (2018): 4118-4149.
Brogi, Antonio, and Stefano Forti. "QoS-aware deployment of IoT applications through the fog." IEEE Internet of Things Journal 4, no. 5 (2017): 1185-1192.
Ni, Jianbing, Kuan Zhang, Xiaodong Lin, and Xuemin Shen. "Securing fog computing for internet of things applications: Challenges and solutions." IEEE Communications Surveys & Tutorials 20, no. 1 (2017): 601-628.
Hussein, Mohamed K., and Mohamed H. Mousa. "Efficient task offloading for iot-based applications in fog computing using ant colony optimization." IEEE Access 8 (2020): 37191-37201.
Nashaat, Heba, Eman Ahmed, and Rawya Rizk. "IoT Application Placement Algorithm Based on Multi-Dimensional QoS Prioritization Model in Fog Computing Environment." IEEE Access 8 (2020): 111253-111264.
Mahmud, Redowan, Satish Narayana Srirama, Kotagiri Ramamohanarao, and Rajkumar Buyya. "Quality of Service (QoS)-aware placement of applications in Fog computing environments." Journal of Parallel and Distributed Computing 132 (2019): 190-203.
Goudarzi, Mohammad, Huaming Wu, Marimuthu S. Palaniswami, and Rajkumar Buyya. "An application placement technique for concurrent IoT applications in edge and fog computing environments." IEEE Transactions on Mobile Computing (2020).
Lera, Isaac, Carlos Guerrero, and Carlos Juiz. "Availability-aware service placement policy in fog computing based on graph partitions." IEEE Internet of Things Journal 6, no. 2 (2018): 3641-3651.
Badawy, Mahmoud M., Zainab H. Ali, and Hesham A. Ali. "Qos provisioning framework for service-oriented internet of things (iot)." Cluster Computing (2019): 1-17.
Jamil, Bushra, Mohammad Shojafar, Israr Ahmed, Atta Ullah, Kashif Munir, and Humaira Ijaz. "A job scheduling algorithm for delay and performance optimization in fog computing." Concurrency and Computation: Practice and Experience 32, no. 7 (2020): e5581.
Deepa, N., and P. Pandiaraja. "E health care data privacy preserving efficient file retrieval from the cloud service provider using attribute based file encryption." Journal of Ambient Intelligence and Humanized Computing (2020): 1-11.
Chen, Huankai, and Frank Z. Wang. "Spark on entropy: A reliable & efficient scheduler for low-latency parallel jobs in heterogeneous cloud" In 2015 IEEE 40th Local Computer Networks Conference Workshops (LCN Workshops), pp. 708-713, IEEE, 2015.
Chen, W., Chen, L., Xie, Y., Cao, W., Gao, Y., Feng, X.: Multi-rangeattentive bicomponent graph convolutional network for traffic forecasting.In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 34,pp. 3529–3536 (2020)
Ghobaei-Arani M, Shahidinejad A. A cost-efficient IoT service placement approach using whale optimization algorithm in fog computing environment. Expert Systems with Applications. 2022 Aug 15;200:117012.
Wu, Z., Pan, S., Long, G., Jiang, J., Chang, X., Zhang, C.: Connectingthe dots: Multivariate time series forecasting with graph neural networks.In: Proceedings of the 26th ACM SIGKDD International Conference onKnowledge Discovery & Data Mining, pp. 753–763 (2020)
Vaswani, A., Shazeer, N., Parmar, N., Uszkoreit, J., Jones, L., Gomez,A.N., Kaiser, L., Polosukhin, I.: Attention is all you need. Advances inneural information processing systems 30 (2017)
Du, S., Li, T., Gong, X., Horng, S.-J.: A hybrid method for traffic flow forecasting using multimodal deep learning. arXiv preprint arXiv:1803.02099(2018)
C. Wang, S. Li, T. Cheng, et al., A construction of smart city evaluation system based on cloud computing platform, Evol. Intell. 13 (10) (2019) 119–129.
K. Lee, K. Kim, A performance evaluation of a geo-spatial image processing service based on open source paas cloud computing using cloud foundry on openstack, Remote Sens. 10 (8) (2018) 1274.
Habibi, Pooyan, Mohammad Farhoudi, Sepehr Kazemian, Siavash Khorsandi, and Alberto Leon-Garcia. "Fog computing: a comprehensive architectural survey." IEEE Access 8 (2020): 69105-69133.
Su Hu, Yinhao Xiao, “Design of cloud computing task offloading algorithm based on dynamic multi-objective evolution”, Future Generation Computer Systems, Volume 122, 2021, Pages 144-148, ISSN 0167-739X, https://doi.org/10.1016/j.future.2021.04.002.
Li, M., Tong, P., Li, M., Jin, Z., Huang, J., Hua, X.-S.: Traffic flow prediction with vehicle trajectories. In: Proceedings of the AAAI Conferenceon Artificial Intelligence, vol. 35, pp. 294–302 (2021) Springer Nature 2021
Zheng, C., Fan, X., Wang, C., Qi, J.: Gman: A graph multi-attentionnetwork for traffic prediction. In: Proceedings of the AAAI Conference onArtificial Intelligence, vol. 34, pp. 1234–1241 (2020)
Yu, B., Yin, H., Zhu, Z.: Spatio-temporal graph convolutional networks: A deep learning framework for traffic forecasting. arXiv preprintarXiv:1709.04875 (2017)
Tian, C., Chan, W.K.: Spatial-temporal attention wavenet: A deeplearning framework for traffic prediction considering spatial-temporaldependencies. IET Intelligent Transport Systems 15(4), 549–561 (2021)
Guo, S., Lin, Y., Feng, N., Song, C., Wan, H.: Attention based spatialtemporal graph convolutional networks for traffic flow forecasting. In:Proceedings of the AAAI Conference on Artificial Intelligence, vol. 33, pp.922–929 (2019)
Kong, X., Zhang, J., Wei, X., Xing, W., Lu, W.: Adaptive spatial-temporalgraph attention networks for traffic flow forecasting. Applied Intelligence52(4), 4300–4316 (2022)
Oreshkin, B.N., Amini, A., Coyle, L., Coates, M.: Fc-gaga: Fully connected gated graph architecture for spatio-temporal traffic forecasting. In:Proceedings of the AAAI Conference on Artificial Intelligence, vol. 35, pp.9233–9241 (2021)
Pan, Z., Zhang, W., Liang, Y., Zhang, W., Zheng, Y.: Spatio-temporalmeta learning for urban traffic prediction. IEEE Transactions on Knowledge and Data Engineering PP(99), 1–1 (2020)
Sriraghavendra, M., Chawla, P., Wu, H., Gill, S.S., Buyya, R. (2022). DoSP: A Deadline-Aware Dynamic Service Placement Algorithm for Workflow-Oriented IoT Applications in Fog-Cloud Computing Environments. In: Tiwari, R., Mittal, M., Goyal, L.M. (eds) Energy Conservation Solutions for Fog-Edge Computing Paradigms. Lecture Notes on Data Engineering and Communications Technologies, vol 74. Springer, Singapore. https://doi.org/10.1007/978-981-16-3448-2_2
X. Huang, J. Wang, Y. Lan, C. Jiang, and X. Yuan, “MD-GCN: A Multi-Scale Temporal Dual Graph Convolution Network for Traffic Flow Prediction,” Sensors, vol. 23, no. 2, p. 841, Jan. 2023, doi: 10.3390/s23020841. [Online]. Available: http://dx.doi.org/10.3390/s23020841
Nair, A.R., Tanwar, S. (2021). Fog Computing Architectures and Frameworks for Healthcare 4.0. In: Tanwar, S. (eds) Fog Computing for Healthcare 4.0 Environments. Signals and Communication Technology. Springer, Cham. https://doi.org/10.1007/978-3-030-46197-3_3
Deng, R., Lu, R., Lai, C., & Luan, T. H. (2015). Towards power consumption-delay tradeoff by workload allocation in cloud-fog computing. In 2015 IEEE International Conference on Communications (ICC) (pp. 3909–3914). Piscataway, NJ: IEEE.
Syed Mujtiba Hussain, Gh Rasool Begh, “Hybrid heuristic algorithm for cost-efficient QoS aware task scheduling in fog–cloud environment”, Journal of Computational Science, Volume 64, 2022, 101828, ISSN 1877-7503, https://doi.org/10.1016/j.jocs.2022.101828.
M. Mukherjee, L. Shu and D. Wang, "Survey of Fog Computing: Fundamental, Network Applications, and Research Challenges," in IEEE Communications Surveys & Tutorials, vol. 20, no. 3, pp. 1826-1857, thirdquarter 2018, doi: 10.1109/COMST.2018.2814571.
Suchita Tewari, Naveen Tewari, Mukesh Joshi, Utilizing Technology and Management of Fog Computing, Cyber Technologies and Emerging Sciences, 10.1007/978-981-19-2538-2_49, (477-483), (2023).
Jain, V., Kumar, B. QoS-Aware Task Offloading in Fog Environment Using Multi-agent Deep Reinforcement Learning. J Netw Syst Manage 31, 7 (2023). https://doi.org/10.1007/s10922-022-09696-y