Open Access
Research Article
Enhancing Quality of Service (QoS) and minimizing application placement delay in cloud-fog nodes through meta-heuristic algorithms
*Y. Nasir AhmedCorresponding authornasir_ca_phd_18@crescent.educationDepartment of Computer Applications B. S. Abdur Rahman Crescent Institute of Science and Technology Vandalur, Chennai, Tamil Nadu, 600048, IndiaView full profile → , S. Pakkir Mohideenpakirmoitheen@crescent.educationDepartment of Computer Applications B. S. Abdur Rahman Crescent Institute of Science and Technology Vandalur, Chennai, Tamil Nadu, 600048, IndiaView full profile → , Mohammad Pashamdpasha@mjcollege.ac.inDepartment of Information Technology Muffakham Jah College of Engineering and TechnologyHyderabad, Telangana (TS), 500034, IndiaView full profile →
* Corresponding author · click or hover a name for details
- Published Online:
- 04 Sep 2023
- Article type:
- Research Article
- Language:
- EN
- Article no.:
- JIOS-1455
- Pages:
- 1167–1177
Abstract
Efficient module placement in Cloud-Fog computing enhances QoS and minimizes delay. Binary Particle Swarm Optimization (BPSO) and Binary Bat Algorithm (BBA), effective meta-heuristic algorithms, address dynamic fog complexities. This study models placement as binary optimization, incorporating resource availability and latency. BPSO and BBA optimize module placement, demonstrated through simulations improving response time, throughput, and resource utilization. These meta-heuristic methods surpass traditional techniques, optimizing cloud-fog systems, achieving superior QoS, and reduced delay.
Keywords
Subject Classifications
Primary 68T20Secondary 68M20
References
[1] Atitallah, S. B., Driss, M., Boulila, W., & Ghézala, H. B. : Leveraging Deep Learning and IoT big data analytics to support the smart cities development: Review and future directions. Computer Science Review, 36, 100276 (2020). doi:10.1016/j.cosrev.2020.100276.[2] Palattella, M. R., Dohler, M., Grieco, L. A., et al. : Internet of things in the 5G era: Enablers, architecture, and business models. IEEE Journal on Selected Areas in Communications, 34(3), 510-527 (2016).[3] Lu, C., Sridharan, A., Krishnamachari, B., & Abdelzaher, T. : Efficient fog data analytics: A distributed edge machine learning approach. In Proceedings of the 19th International Middleware Conference, pp. 81-93 (2018).[4] Mao, Y., You, C., Zhang, J., Huang, K., & Letaief, K. B. : A survey on mobile edge computing: The communication perspective. IEEE Communications Surveys & Tutorials, 19(4), 2322-2358 (2017).[5] Bonomi, F., Milito, R., Natarajan, P., & Zhu, J. : Fog computing: A platform for internet of things and analytics. In Bessis, N., & Dobre, C. (Eds.), Big Data and Internet of Things: A Roadmap for Smart Environments, pp. 169-186 (2014). Springer International Publishing.[6] Almazaydeh, S., Hassanat, A. B., Al-Momani, M. A., & Rawashdeh, A. : Bat algorithm for task scheduling in fog computing environment. Future Generation Computer Systems, 97, 367-380 (2019). doi:10.1016/j.future.2018.12.034.[7] Farhat, H., Al-Fayoumi, M. A., Aljarah, I., & Mirjalili, S. : A hybrid ant colony optimization and artificial bee colony algorithm for task scheduling in cloud-fog computing. Future Generation Computer Systems, 102, 1-15 (2020). doi:10.1016/j.future.2019.07.018.[8] Liu, N., Wang, Z., Peng, T., & He, X. : A task scheduling algorithm based on bat algorithm and improved ant colony optimization for cloud-fog computing. IEEE Access, 7, 69335-69345 (2019). doi:10.1109/ACCESS.2019.2919124[9] Abdul-Jabbar, T. A., Hussain, M., & Li, X. : Task scheduling in fog computing environments using the firefly algorithm. Journal of Ambient Intelligence and Humanized Computing, 10(6), 2235-2246 (2019). doi:10.1007/s12652-018-0771-1.[10] Duong, N. H. N., Nguyen, D. T., & Nguyen, D. C. : Metaheuristic approaches for task scheduling in cloud computing environments: A comprehensive survey. Computers & Operations Research, 109, 211-236 (2019). doi:10.1016/j.cor.2019.05.014[11] Wu, Y., Zhang, Y., & Zhang, Y. : Task scheduling algorithm in cloud-fog computing based on improved ant colony optimization. The Journal of Supercomputing, 75(2), 779-800 (2019). doi:10.1007/s11227-018-2688-x.[12] Patil, S. S., Sahoo, S., & Panda, S. : Whale optimization algorithm-based task scheduling in cloud-fog computing environments. Cluster Computing, 23(1), 45-59 (2020). doi:10.1007/s10586-019-02942-3.[13] Rajput, R. S., Singh, N. K., & Singh, V. P. : Task scheduling in cloud-fog computing using grey wolf optimization algorithm. Journal of Ambient Intelligence and Humanized Computing, 11(2), 647-657 (2020). doi:10.1007/s12652-019-01588-z.[14] Zhao, Y., Guo, S., Wang, Y., & Zhang, X. : A hybrid bee colony optimization algorithm for task scheduling in cloud-fog computing. Journal of Ambient Intelligence and Humanized Computing, 10(9), 3357-3367 (2019).[15] Yang, S. S., Wang, L., & Li, Z. M. : A modified imperialist competitive algorithm for task scheduling in cloud-fog computing. The Journal of Supercomputing, 76(1), 92-107 (2020).[16] Khan, M. H., Javaid, N., Javaid, A., & Qasim, U. : Task scheduling in cloud-fog computing using a hybrid algorithm based on grey wolf optimizer and particle swarm optimization. Journal of Ambient Intelligence and Humanized Computing, 10(9), 3389-3399 (2019).[17] Zhang, Z., Liu, H., & Zhou, Y. : An energy-aware task scheduling algorithm for IoT-enabled cloud-fog computing. Journal of Ambient Intelligence and Humanized Computing, 10(5), 1775-1786 (2019).[18] Jiang, J., Wan, J., & Zhu, R. : Efficient task scheduling for fog-enabled IoT systems: A multi-objective optimization approach. IEEE Transactions on Industrial Informatics, 14(7), 3048-3056 (2018).[19] Tanwar, S., Kumar, S., & Kumar, N. : Optimal resource provisioning for task scheduling in edge computing: A multi-objective approach. Future Generation Computer Systems, 89, 267-277 (2018).[20] Bilal, M., Xu, Y., & Xu, X. : A multi-objective task scheduling algorithm for cloud-fog computing systems. Journal of Supercomputing, 77(4), 3592-3607 (2021).[21] Zhang, W., Zhang, Y., & Wang, L. : Dynamic resource allocation in fog computing: A reinforcement learning approach. IEEE Internet of Things Journal, 7(4), 3114-3124 (2019).[22] Wang, Z., Zhang, X., & Feng, Q. : An improved multi-objective evolutionary algorithm for task scheduling in cloud-fog computing. IEEE Access, 8, 147255-147267 (2020).[23] Juo, L., Yin, L., Hu, J., Wang, C., Liu, X., Fan, X., ... & Liu, L. : Container-based fog computing architecture and energy-balancing scheduling algorithm for energy IoT. Future Generation Computer Systems, 100, 796-807 (2019).[24] Smeto: Stable matching for energy-minimized task offloading in cloud-fog networks. IEEE 90th Vehicular Technology Conference, VTC-Fall (2019).[25] Nasir, M. H., Khan, S. A., Khan, M. M., & Fatima, M. : Swarm intelligence inspired intrusion detection systems—a systematic literature review. Computer Networks (2022).Books:[26] Mahmud, R., & Buyya, R. : Modelling and Simulation of Fog and Edge Computing Environments using iFogSim Toolkit. In Buyya, R., & Srirama, S. (Eds.), Fog and Edge Computing: Principles and Paradigms (Chapter 17). Wiley STM (2018).
Views: 191Downloads: 8Citations: 0
