A Study on Resource Allocation and Scheduling Methods in Fog Computing Environment

A Study on Resource Allocation and Scheduling Methods in Fog Computing Environment

© 2022 by IJETT Journal
Volume-70 Issue-7
Year of Publication : 2022
Authors : Monika, Harkesh Sehrawat,Vikas Siwach
DOI : 10.14445/22315381/IJETT-V70I7P230

How to Cite?

Monika, Harkesh Sehrawat, Vikas Siwach, "A Study on Resource Allocation and Scheduling Methods in Fog Computing Environment" International Journal of Engineering Trends and Technology, vol. 70, no. 7, pp. 291-300, 2022. Crossref, https://doi.org/10.14445/22315381/IJETT-V70I7P230

In recent years, distributed networks have been taking charge in numerous organizations, applications, and environments for organizational control, service distribution, centralized storage, and transactions. Cloud computing is the most accepted technology in such environments, providing centralized control, storage, and management. IoT and real-time interactive applications are getting popular to improve the quality of life. These applications, devices, environments, and users demand instant services. The centralized cloud system could not provide such services instantly for a distant device or user. Fog computing resolved this problem by minimizing the distance between devices, servers, and end users. In Fog computing, the IoT applications are controlled and implemented by the intermediate smart nodes called fogs. These fogs work as a layer between the centralized cloud system and data centre IoT devices. This technology has capabilities, limitations, architectural strengths, and functional methods. In this paper, some common aspects related to fog computing are explored and discussed. The paper includes the architectural and functional description of the fog computing model. The features and limitations of this distributed environment are also explored. Fog computing accepts the user requests through computing fog nodes and faces the problem of resource allocation and scheduling. The paper has identified various issues, features, and methods associated with resource allocation and task scheduling. A detailed study on scheduling methods and resource allocation challenges is also provided in this paper.

Fog Computing, Scheduling, Resource Allocation, Cloud Computing, Distributed Network.

[1] Ghobaei-Arani, M., Souri, A. & Rahmanian, A.A, “ Resource Management Approaches in Fog Computing: A Comprehensive Review,” J Grid Computing, Vol. 18, Pp. 1–42, 2020. Https://Doi.Org/10.1007/S10723-019-09491-1
[2] Singh, S.P., Nayyar, A., Kumar, R. Et Al., “Fog Computing: From Architecture To Edge Computing and Big Data Processing,” J Supercomput, Vol. 75, Pp.2070–2105 2019. Https://Doi.Org/10.1007/S11227-018-2701-2
[3] Hurbungs, V., Bassoo, V. & Fowdur, T.P, “ Fog and Edge Computing: Concepts, Tools and Focus Areas,” Int. J. Inf. Tecnol, Vol. 13, Pp.511–522 , 2021. Https://Doi.Org/10.1007/S41870-020-00588-5
[4] Tran, Q.M., Nguyen, P.H., Tsuchiya, T. Et A, “Designed Features for Improving Openness, Scalability and Programmability in the Fog Computing-Based Iot Systems,” SN COMPUT. SCI, Vol. 1, Pp.194, 2020. Https://Doi.Org/10.1007/S42979-020-00197-W
[5] Kaur, M., Aron, R., “A Systematic Study of Load Balancing Approaches in the Fog Computing Environment,” J Supercomput, Vol.77, Pp.9202–9247 2021. Https://Doi.Org/10.1007/S11227-020-03600-8
[6] Gasmi, K., Dilek, S., Tosun, S. Et Al, “A Survey on Computation Offloading and Service Placement in Fog Computing-Based Iot,” J Supercomput , 2021. Https://Doi.Org/10.1007/S11227-021-03941-Y
[7] Mann, Z.Á., “Notions of Architecture in Fog Computing. Computing,” Pp.103, Pp.51–73, 2021. Https://Doi.Org/10.1007/S00607-020-00848-Z
[8] S. Delfin, N. P. Sivasanker., N. Raj and A. Anand, "Fog Computing: A New Era of Cloud Computing," 2019 3rd International Conference on Computing Methodologies and Communication ICCMC, Pp. 1106-1111, 2019. Doi: 10.1109/ICCMC.2019.8819633.
[9] A. Khakimov, A. Muthanna and M. S. A. Muthanna, "Study of Fog Computing Structure," 2018 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering Eiconrus, Pp. 51-54, 2018. Doi: 10.1109/Eiconrus.2018.8317028.
[10] H. Wadhwa and R. Aron, "Fog Computing with the Integration of Internet of Things: Architecture, Applications and Future Directions," 2018 IEEE Intl Conf on Parallel & Distributed Processing with Applications, Ubiquitous Computing & Communications, Big Data & Cloud Computing, Social Computing & Networking, Sustainable Computing & Communications ISPA/IUCC/Bdcloud/Socialcom/Sustaincom, Pp. 987-994, 2018. Doi: 10.1109/Bdcloud.2018.00144.
[11] S. M. Salman, T. A. Sitompul, A. V. Papadopoulos and T. Nolte, "Fog Computing for Augmented Reality: Trends, Challenges and Opportunities," 2020 IEEE International Conference on Fog Computing ICFC, Pp. 56-63, 2020. Doi: 10.1109/ICFC49376.2020.00017.
[12] M. Jalasri and L. Lakshmanan, "A Survey: Integration of Iot and Fog Computing," 2018 Second International Conference on Green Computing and Internet of Things Icgciot, Pp. 235-239, 2018. Doi: 10.1109/Icgciot.2018.8753010.
[13] C. Liu, F. Xiang, P. Wang and Z. Sun, "A Review of Issues and Challenges in Fog Computing Environment," 2019 IEEE Intl Conf on Dependable, Autonomic and Secure Computing, Intl Conf on Pervasive Intelligence and Computing, Intl Conf on Cloud and Big Data Computing, Intl Conf on Cyber Science and Technology Congress DASC/Picom/Cbdcom/Cyberscitech, Pp. 232-237, 2019. Doi:10.1109/DASC/Picom/Cbdcom/Cyberscitech.2019.00050.
[14] Memari, P., Mohammadi, S.S., Jolai, F. Et Al, “ A Latency-Aware Task Scheduling Algorithm for Allocating Virtual Machines in A Cost-Effective and Time-Sensitive Fog-Cloud Architecture,” J Supercomput 2021. Https://Doi.Org/10.1007/S11227-021-03868-4
[15] Davami, F., Adabi, S., Rezaee, A. Et Al, “ Fog-Based Architecture for Scheduling Multiple Workflows with High Availability Requirement,” Computing, 2021. Https://Doi.Org/10.1007/S00607-021-00905-1
[16] Singh R.M., Awasthi L.K., Sikka G, “Techniques for Task Scheduling in Cloud and Fog Environment, “ A Survey. in: Singh P., Sood S., Kumar Y., Paprzycki M., Pljonkin A., Hong WC. Eds Futuristic Trends in Networks and Computing Technologies. FTNCT 2019. Communications in Computer and Information Science, Vol .1206. Springer, Singapore. Https://Doi.Org/10.1007/978-981-15-4451- 4_53
[17] Wadhwa, H., Aron, R, “ TRAM: Technique for Resource Allocation and Management in Fog Computing Environment, “ J Supercomput, 2021. Https://Doi.Org/10.1007/S11227-021-03885-3
[18] Fersi, G, “ Fog Computing and Internet of Things in One Building Block: A Survey and An Overview of Interacting Technologies,” Cluster Comput , 2021. Https://Doi.Org/10.1007/S10586-021-03286-4
[19] Pereira E., Fischer I.A., Medina R.D., Carreno E.D., Padoin E.L., “A Load Balancing Algorithm for Fog Computing Environments. in: Crespo-Mariño J., Meneses-Rojas E. Eds High Performance Computing. CARLA 2019. Communications in Computer and Information Science, Vol.1087, 2020. Springer, Cham. Https://Doi.Org/10.1007/978-3-030-41005-65
[20] Yi, Shanhe, Cheng Li, and Qun Li, “A Survey of Fog Computing: Concepts, Applications and Issues,” in Proceedings of the 2015 Workshop on Mobile Big Data, Pp. 37-42, 2015.
[21] Yi, Shanhe, Zijiang Hao, Zhengrui Qin, and Qun Li, “Fog Computing: Platform and Applications,” in 2015 Third IEEE Workshop on Hot Topics in Web Systems and Technologies Hotweb, Pp. 73-78, 2015.
[22] Vaquero, Luis M., and Luis Rodero-Merino, “Finding Your Way in the Fog: Towards A Comprehensive Definition of Fog Computing, “ ACM SIGCOMM Computer Communication Review, Vol. 44, No. 5, Pp. 27-32, 2014.
[23] Mukherjee, Mithun, Lei Shu, and Di Wang, “Survey of Fog Computing: Fundamental, Network Applications, and Research Challenges,” IEEE Communications Surveys & Tutorials , Vol. 20, No. 3 , Pp. 1826-1857, 2018.
[24] Ghobaei-Arani, M., Souri, A. & Rahmanian, A.A. Resource Management Approaches in Fog Computing: A Comprehensive Review,” J Grid Computing, Vol.18, Pp.1–42 , 2020. Https://Doi.Org/10.1007/S10723-019-09491-1
[25] Mukherjee, Mithun, Rakesh Matam, Lei Shu, Leandros Maglaras, Mohamed Amine Ferrag, Nikumani Choudhury, and Vikas Kumar,”Security and Privacy in Fog Computing: Challenges, “ IEEE Access , Vol.5, Pp. 19293-19304, 2017.
[26] Zhang, Peiyun, Mengchu Zhou, and Giancarlo Fortino, “Security and Trust Issues in Fog Computing: A Survey,”Future Generation Computer Systems , Vol.88 , Pp. 16-27, 2018.
[27] Zhou, Yiqing, Lin Tian, Ling Liu, and Yanli Qi, “Fog Computing Enabled Future Mobile Communication Networks: A Convergence of Communication and Computing, “ IEEE Communications Magazine, Vol. 57, No. 5 , Pp.20-27, 2019.
[28] Ning, Zhaolong, Jun Huang, and Xiaojie Wang, “Vehicular Fog Computing: Enabling Real-Time Traffic Management for Smart Cities,” IEEE Wireless Communications , Vol. 26, No. 1, Pp.87-93, 2019.
[29] Huang, Cheng, Rongxing Lu, and Kim-Kwang Raymond Choo, “Vehicular Fog Computing: Architecture, Use Case, and Security and Forensic Challenges, “ IEEE Communications Magazine, Vol. 55, No. 11 , Pp.105-111, 2017.
[30] Byers, Charles C, “Architectural Imperatives for Fog Computing: Use Cases, Requirements, and Architectural Techniques for FogEnabled Iot Networks,” IEEE Communications Magazine, Vol. 55, No. 8 , Pp.14-20, 2017.
[31] Kumari, Aparna, Sudeep Tanwar, Sudhanshu Tyagi, Neeraj Kumar, Mohammad S. Obaidat, and Joel JPC Rodrigues, “Fog Computing for Smart Grid Systems in the 5G Environment: Challenges and Solutions,” IEEE Wireless Communications , Vol. 26, No. 3 , Pp.47- 53, 2019.
[32] Zahmatkesh, Hadi, and Fadi Al-Turjman, “Fog Computing for Sustainable Smart Cities in the Iot Era: Caching Techniques and Enabling Technologies-An Overview, “ Sustainable Cities and Society, Vol. 59 , Pp.102139, 2019.
[33] Osanaiye, Opeyemi, Shuo Chen, Zheng Yan, Rongxing Lu, Kim-Kwang Raymond Choo, and Mqhele Dlodlo, “From Cloud To Fog Computing: A Review and A Conceptual Live VM Migration Framework,” IEEE Access , Vol.5 , Pp. 8284-8300, 2019.
[34] Sookhak, Mehdi, F. Richard Yu, Ying He, Hamid Talebian, Nader Sohrabi Safa, Nan Zhao, Muhammad Khurram Khan, and Neeraj Kumar, “Fog Vehicular Computing: Augmentation of Fog Computing Using Vehicular Cloud Computing,” IEEE Vehicular Technology Magazine, Vol. 12, No. 3 2017: 55-64.
[35] Yin, Luxiu, Juan Luo, and Haibo Luo, “Tasks Scheduling and Resource Allocation in Fog Computing Based on Containers for Smart Manufacturing,” IEEE Transactions on Industrial Informatics, Vol.14, No. 10 , Pp.4712-4721,2018.
[36] Mutlag, Ammar Awad, Mohd Khanapi Abd Ghani, Mazin Abed Mohammed, Mashael S. Maashi, Othman Mohd, Salama A. Mostafa, Karrar Hameed Abdulkareem, Gonçalo Marques, and Isabel De La Torre Díez, “MAFC: Multi-Agent Fog Computing Model for Healthcare Critical Tasks Management, “ Sensor, Vol. 20, No. 7 , 2020.
[37] He, Jianhua, Jian Wei, Kai Chen, Zuoyin Tang, Yi Zhou, and Yan Zhang, “Multitier Fog Computing with Large-Scale Iot Data Analytics for Smart Cities, “IEEE Internet of Things Journal, Vol. 5, No. 2 , Pp. 677-686, 2019.
[38] Wan, Jiafu, Baotong Chen, Shiyong Wang, Min Xia, Di Li, and Chengliang Liu, “Fog Computing for Energy-Aware Load Balancing and Scheduling in Smart Factory,” IEEE Transactions on Industrial Informatics, Vol.14, No. 10 , Pp.4548-4556, 2018.
[39] Abdel-Basset, Mohamed, Reda Mohamed, Mohamed Elhoseny, Ali Kashif Bashir, Alireza Jolfaei, and Neeraj Kumar, “Energy-Aware Marine Predators Algorithm for Task Scheduling in Iot-Based Fog Computing Applications,” IEEE Transactions on Industrial Informatics, Vol.17, No. 7, Pp. 5068-5076, 2020.
[40] Choudhari, Tejaswini, Melody Moh, and Teng-Sheng Moh, “Prioritized Task Scheduling in Fog Computing,” in Proceedings of the ACMSE 2018 Conference, Pp. 1-8, 2018.
[41] Luo, Juan, Luxiu Yin, Jinyu Hu, Chun Wang, Xuan Liu, Xin Fan, and Haibo Luo, “Container-Based Fog Computing Architecture and Energy-Balancing Scheduling Algorithm for Energy Iot,” Future Generation Computer Systems, Vol. 97 , Pp.50-60, 2019.
[42] Tychalas, Dimitrios, and Helen Karatza, “A Scheduling Algorithm for A Fog Computing System with Bag-of-Tasks Jobs: Simulation and Performance Evaluation,” Simulation Modelling Practice and theory, Vol. 98 , Pp.101982, 2020.
[43] Ghobaei‐Arani, Mostafa, Alireza Souri, Fatemeh Safara, and Monire Norouzi, “An Efficient Task Scheduling Approach Using Moth‐Flame Optimization Algorithm for Cyber‐Physical System Applications in Fog Computing,” Transactions on Emerging Telecommunications Technologies, Vol.31, No. 2, Pp.E3770.
[44] Sun, Yan, Fuhong Lin, and Haitao Xu, “Multi-Objective Optimization of Resource Scheduling in Fog Computing Using An Improved NSGA-II,” Wireless Personal Communications, Vol. 102, No. 2 , Pp.1369-1385, 2018.
[45] Pham, Xuan-Qui, Nguyen Doan Man, Nguyen Dao Tan Tri, Ngo Quang Thai, and Eui-Nam Huh, “A Cost-and Performance-Effective Approach for Task Scheduling Based on Collaboration Between Cloud and Fog Computing,” International Journal of Distributed Sensor Networks, Vol. 13, No. 11 2017.1550147717742073.
[46] Mukherjee, Mithun, Mian Guo, Jaime Lloret, Razi Iqbal, and Qi Zhang, “Deadline-Aware Fair Scheduling for Offloaded Tasks in Fog Computing with Inter-Fog Dependency, “IEEE Communications Letters, Vol. 24, No. 2 , Pp.307-311, 2019.
[47] Li, Guangshun, Yuncui Liu, Junhua Wu, Dandan Lin, and Shuaishuai Zhao, “Methods of Resource Scheduling Based on Optimized Fuzzy Clustering in Fog Computing, “ Sensors, Vol. 19, No. 9 , Pp.2122, 2019.
[48] 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, Vol. 32, No. 7 , Pp. E5581, 2020.
[49] Anawar MR,Wang S,Azam Ziam, Jadoon AK, Akramu,Raza S , “ Fog Computing: An Overview of Big Iot Data Analytics,” Wireless Commun Mob Comput. Https://Doi.Org/10.1155/2018/715719