Abstract
In recent years, cloud computing can be considered an emerging technology that can share resources with users. Because cloud computing is on-demand, efficient use of resources such as memory, processors, bandwidth, etc., is a big challenge. Despite the advantages of cloud computing, sometimes it is not a proper choice due to its delay in responding appropriately to existing requests, which led to the need for another technology called fog computing. Fog computing reduces traffic and time lags by expanding cloud services to the network and closer to users. It can schedule resources with higher efficiency and utilize them to impact the user's experience dramatically. This paper aims to survey some studies that have been done in the field of scheduling in fog/cloud computing environments. The focus of this survey is on published studies between 2015 and 2021 in journals or conferences. We selected 71 studies in a systematic literature review (SLR) from four major scientific databases based on their relation to our paper. We classified these studies into five categories based on their traced parameters and their focus area. This classification comprises 1—performance 2—energy efficiency, 3—resource utilization, 4—performance and energy efficiency, and 5—performance and resource utilization simultaneously. 42.3% of the studies focused on performance, 9.9% on energy efficiency, 7.0% on resource utilization, 21.1% on both performance and energy efficiency, and 19.7% on both performance and resource utilization. Finally, we present challenges and open issues in the resource scheduling methods in fog/cloud computing environments.
Similar content being viewed by others
References
Lakra, A.V., Yadav, D.K.: Multi-objective tasks scheduling algorithm for cloud computing throughput optimization. Procedia Comput. Sci. 48, 107–13 (2015)
Lahmar, I.B., Boukadi, K.: Resource allocation in fog computing: a systematic mapping study. In: 2020 Fifth International Conference on Fog and Mobile Edge Computing (FMEC), pp. 86–93. IEEE (2020).
Nadjar, A., Abrishami, S., Deldari, H.: Hierarchical VM scheduling to improve energy and performance efficiency in IaaS Cloud data centers. In: 2015 5th International Conference on Computer and Knowledge Engineering (ICCKE), pp. 131–136. IEEE (2015).
Zhong, Z., Chen, K., Zhai, X., Zhou, S.: Virtual machine-based task scheduling algorithm in a cloud computing environment. Tsinghua Sci. Technol. 21(6), 660–667 (2016)
Dong, Z., Liu, N., Rojas-Cessa, R.: Greedy scheduling of tasks with time constraints for energy-efficient cloud-computing data centers. J. Cloud Comput. 4(1), 1–14 (2015)
Kaur, T., Chana, I.: Energy aware scheduling of deadline-constrained tasks in cloud computing. Clust. Comput. 19(2), 679–698 (2016)
Goutam, S., Yadav, A.K.: Preemptable priority based dynamic resource allocation in cloud computing with fault tolerance. In: 2015 International Conference on Communication Networks (ICCN), pp. 278–285. IEEE (2015)
Singh, S., Chana, I.: A survey on resource scheduling in cloud computing: issues and challenges. J. Grid Comput. 14(2), 217–264 (2016)
Ghobaei-Arani, M., Souri, A., Rahmanian, A.A.: Resource management approaches in fog computing: a comprehensive review. J. Grid Comput. 18(1), 1–42 (2020)
Petersen, K., Vakkalanka, S., Kuzniarz, L.: Guidelines for conducting systematic mapping studies in software engineering: an update. Inf. Softw. Technol. 64, 1–18 (2015)
Islam, M.S., Kumar, A., Hu, Y.C.: Context-aware scheduling in Fog computing: a survey, taxonomy, challenges and future directions. J. Network Comput. Appl. (2021). https://doi.org/10.1016/j.jnca.2021.103008
Ghomi, E.J., Rahmani, A.M., Qader, N.N.: Load-balancing algorithms in cloud computing: a survey. J. Network Comput. Appl. 88, 50–71 (2017)
Hosseinioun, P., Kheirabadi, M., Kamel Tabbakh, S.R., Ghaemi, R.: aTask scheduling approaches in fog computing: a survey. Trans. Emerg. Telecommun. Technol. (2020). https://doi.org/10.1002/ett.3792
Liu, Y., Wei, W., Heyang, Xu.: Efficient multi-resource scheduling algorithm for hybrid cloud-based large-scale media streaming. Comput. Electr. Eng. 75, 123–134 (2019)
Jafarnejad Ghomi, E., Masoud Rahmani, A., Nasih, Q.N.: Service load balancing, task scheduling and transportation optimisation in cloud manufacturing by applying queuing system. Enterprise Inf. Syst. 13(6), 865–94 (2019)
Jain, N., Lakshmi, J.: PriDyn: enabling differentiated I/O services in cloud using dynamic priorities. IEEE Trans. Serv. Comput. 8(2), 212–224 (2014)
Kimpan, W., Kruekaew, B.: Heuristic task scheduling with artificial bee colony algorithm for virtual machines. In: 2016 Joint 8th International Conference on Soft Computing and Intelligent Systems (SCIS) and 17th International Symposium on Advanced Intelligent Systems (ISIS), pp. 281–286. IEEE (2016).
Saraswathi, A.T., Kalaashri, Y.R., Padmavathi, S.: Dynamic resource allocation scheme in cloud computing. Procedia Comput. Sci. 1(47), 30–6 (2015)
Yang, J., Jiang, B., Lv, Z., Choo, K.K.: A task scheduling algorithm considering game theory designed for energy management in cloud computing. Future Gener Comput. Syst. 1(105), 985–992 (2020)
Sun, G., Liao, D., Anand, V., Zhao, D., Hongfang, Yu.: A new technique for efficient live migration of multiple virtual machines. Futur. Gener. Comput. Syst. 55, 74–86 (2016)
Abdulhamid, S.I., Abd Latiff, M.S., Madni, S.H., Abdullahi, M.: Fault tolerance aware scheduling technique for cloud computing environment using dynamic clustering algorithm. Neural Comput. Appl. 29(1), 279–93 (2018)
Peng, Z., Cui, D., Zuo, J., Li, Q., Bo, Xu., Lin, W.: Random task scheduling scheme based on reinforcement learning in cloud computing. Clust. Comput. 18(4), 1595–1607 (2015)
Hanani, A., Rahmani, A.M., Sahafi, A.: A multi-parameter scheduling method of dynamic workloads for big data calculation in cloud computing. J. Supercomput. 73(11), 4796–822 (2017)
Gupta, H., Vahid Dastjerdi, A., Ghosh, S.K., Buyya, R.: iFogSim: a toolkit for modeling and simulation of resource management techniques in the Internet of Things, Edge and Fog computing environments. Softw. Pract. Exp. 47(9), 1275–1296 (2017)
Roy, A., Midya, S., Majumder, K., Phadikar, S.: Distributed resource management in dew based edge to cloud computing ecosystem: A hybrid adaptive evolutionary approach. Trans. Emerg. Telecommun. Technol. 31(8), e4018 (2020)
Wu, C.-G., Wang, L.: A deadline-aware estimation of distribution algorithm for resource scheduling in fog computing systems. In: 2019 IEEE Congress on Evolutionary Computation (CEC), pp. 660–666. IEEE (2019).
Reddy, K.H., Luhach, A.K., Pradhan, B., Dash, J.K., Roy, D.S.: A genetic algorithm for energy efficient fog layer resource management in context-aware smart cities. Sustain. Cities Soc. 63, 102428 (2020)
Naha, R.K., Garg, S., Chan, A., Battula, S.K.: Deadline-based dynamic resource allocation and provisioning algorithms in fog-cloud environment. Future Gener. Comput. Syst. 104, 131–41 (2020)
Gill, S.S., Garraghan, P., Buyya, R.: ROUTER: fog enabled cloud based intelligent resource management approach for smart home IoT devices. J. Syst. Softw. 154, 125–138 (2019)
Sun, Y., Lin, F., Haitao, Xu.: Multi-objective optimization of resource scheduling in Fog computing using an improved NSGA-II. Wirel. Pers. Commun. 102(2), 1369–1385 (2018)
Ren, Z., Ting, Lu., Wang, X., Guo, W., Liu, G., Chang, S.: Resource scheduling for delay-sensitive application in three-layer fog-to-cloud architecture. Peer-to-Peer Networking Appl. 13(5), 1474–1485 (2020)
Wang, Q., Shou, G., Liu, J., Liu, Y., Yihong, Hu., Guo, Z.: Resource allocation for edge computing over fibre-wireless access networks. IET Commun. 13(17), 2848–2856 (2019)
Bashir, H., Lee, S., Kim, K.H.: Resource allocation through logistic regression and multicriteria decision making method in IoT fog computing. Trans. Emerg. Telecommun. Technol. 19, e3824 (2019)
Akram, J., Najam, Z., Rafi, A.: Efficient resource utilization in cloud-fog environment integrated with smart grids. In: 2018 International Conference on Frontiers of Information Technology (FIT), pp. 188–193. IEEE (2018).
Yadav, A.M., Tripathi, K.N., Sharma, S.C.: A bi-objective task scheduling approach in fog computing using hybrid fireworks algorithm. J Supercomput (2021). https://doi.org/10.1007/s11227-021-04018-6
Wu, C.-g, Li, W., Wang, L., Zomaya, A.Y.: An evolutionary fuzzy scheduler for multi-objective resource allocation in fog computing. Futur. Gener. Comput. Syst. 117, 498–509 (2021)
Najafizadeh, A., Salajegheh, A., Rahmani, A.M., Sahafi, A.: Multi-objective Task Scheduling in cloud-fog computing using goal programming approach. Clust. Comput. (2021). https://doi.org/10.1007/s10586-021-03371-8
Hoseiny, F., Azizi, S., Shojafar, M., Ahmadiazar, F., Tafazolli, R.: PGA: a priority-aware genetic algorithm for task scheduling in heterogeneous fog-cloud computing. In: IEEE INFOCOM 2021-IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS) 2021, pp. 1–6. IEEE
Potu, N., Jatoth, C., Parvataneni, P.: Optimizing resource scheduling based on extended particle swarm optimization in fog computing environments. Concurr. Comput. Pract. Exp. (2021). https://doi.org/10.1002/cpe.6163
Madhura, R., Elizabeth, B.L., Uthariaraj, V.R.: An improved list-based task scheduling algorithm for fog computing environment. Computing 103, 1353–1389 (2021)
El-Nattat, A., Elkazzaz, S., El-Bahnasawy, N.A., El-Sayed, A.: Performance improvement of fog environment using deadline based scheduling algorithm. In: 2021 International Conference on Electronic Engineering (ICEEM), pp. 1–6. IEEE (2021).
Li, X., Garraghan, P., Jiang, X., Zhaohui, Wu., Jie, Xu.: Holistic virtual machine scheduling in cloud datacenters towards minimizing total energy. IEEE Trans. Parallel Distrib. Syst. 29(6), 1317–1331 (2017)
Chou, L.-D., Chen, H.-F., Tseng, F.-H., Chao, H.-C., Chang, Y.-J.: DPRA: dynamic power-saving resource allocation for cloud data center using particle swarm optimization. IEEE Syst. J. 12(2), 1554–1565 (2016)
Sharkh, M.A., Shami, A.: An evergreen cloud: optimizing energy efficiency in heterogeneous cloud computing architectures. Veh. Commun. 1(9), 199–210 (2017)
Duan, H., Chen, C., Min, G., Yu, Wu.: Energy-aware scheduling of virtual machines in heterogeneous cloud computing systems. Futur. Gener. Comput. Syst. 74, 142–150 (2017)
Rehman, A.U., Ahmad, Z., Jehangiri, A.I., Ala’Anzy, M.A., Othman, M., Umar, A.I., Ahmad, J.: Dynamic energy efficient resource allocation strategy for load balancing in fog environment. IEEE Access 2(8), 199829–199839 (2020)
Ren, X., Zhang, Z., Arefzadeh, S.M.: An energy-aware approach for resource managing in the fog-based Internet of Things using a hybrid algorithm. Int. J. Commun. Syst. 34(1), e4652 (2021)
Hosseinioun, P., Kheirabadi, M., Tabbakh, S.R.K., Ghaemi, R.: A new energy-aware tasks scheduling approach in fog computing using hybrid meta-heuristic algorithm. J. Parallel Distrib. Comput. 143, 88–96 (2020)
Kumar, D., Raza, Z.: A PSO based VM resource scheduling model for cloud computing. In: 2015 IEEE international conference on computational intelligence & communication technology, pp. 213–219. IEEE (2015)
Wang, J., Zhang, H., Xu, Z., He, W., Guo, Y.: A scheduling algorithm based on resource overcommitment in virtualization environments. In: 2016 First IEEE International Conference on Computer Communication and the Internet (ICCCI), pp. 439–443. IEEE (2016)
Kochar, V., Sarkar, A.: Real time resource allocation on a dynamic two level symbiotic fog architecture. In: 2016 Sixth International Symposium on Embedded Computing and System Design (ISED), pp. 49–55. IEEE, (2016)
Wang, T., Liang, Y., Jia, W., Arif, M., Liu, A., Xie, M.: Coupling resource management based on fog computing in smart city systems. J. Netw. Comput. Appl. 135, 11–19 (2019)
Li, Z., Liu, Y., Xin, R., Gao, L., Ding, X., Hu, Y.: A dynamic game model for resource allocation in fog computing for ubiquitous smart grid. In: 2019 28th Wireless and Optical Communications Conference (WOCC), pp. 1–5. IEEE (2019).
Xu, S., Liu, L., Cui, L., Chang, X., Li, H.: Resource scheduling for energy-efficient in cloud-computing data centers. In: 2018 IEEE 20th International Conference on High Performance Computing and Communications; IEEE 16th International Conference on Smart City; IEEE 4th International Conference on Data Science and Systems (HPCC/SmartCity/DSS) 2018, pp. 774–780. IEEE (2018)
Zhu, W., Zhuang, Yi., Zhang, L.: A three-dimensional virtual resource scheduling method for energy saving in cloud computing. Futur. Gener. Comput. Syst. 69, 66–74 (2017)
Hosseinimotlagh, S., Khunjush, F., Samadzadeh, R.: SEATS: smart energy-aware task scheduling in real-time cloud computing. J. Supercomput. 71(1), 45–66 (2015)
Kliazovich, D., Pecero, J.E., Tchernykh, A., Bouvry, P., Khan, S.U., Zomaya, A.Y.: CA-DAG: modeling communication-aware applications for scheduling in cloud computing. J. Grid Comput. 14(1), 23–39 (2016)
Shen, Y., Bao, Z., Qin, X., Shen, J.: Adaptive task scheduling strategy in cloud: when energy consumption meets performance guarantee. World Wide Web 20(2), 155–173 (2017)
Hao, L., Li, B., Li, K., Jin, Y.: Research for energy optimized resource scheduling algorithm in cloud computing base on task endurance value. In: IEEE International Conference on Artificial Intelligence and Computer Applications (ICAICA), pp. 279–282. IEEE (2019)
Chekired, D.A., Khoukhi, L., Mouftah, H.T.: Multi-level fog based resource allocation model for EVs energy planning in smart grid. In: 2018 IEEE 43rd Conference on Local Computer Networks (LCN), pp. 243–250. IEEE (2018)
Shahidinejad, A., Ghobaei-Arani, M.: Joint computation offloading and resource provisioning for e dge-cloud computing environment: a machine learning-based approach. Softw. Pract. Exp. 50(12), 2212–30 (2020)
Liu, L., Qi, D., Zhou, N., Wu, Y.: A task scheduling algorithm based on classification mining in fog computing environment. Wirel. Commun. Mob. Comput. 1, 100 (2018). https://doi.org/10.1155/2018/2102348
Wang, Q., Chen, S.: Latency-minimum offloading decision and resource allocation for fog-enabled Internet of Things networks. Trans. Emerg. Telecommun. Technol. 31(12), 3880 (2020)
Hoseiny, F., Azizi, S., Shojafar, M., Tafazolli, R.: Joint QoS-aware and cost-efficient task scheduling for fog-cloud resources in a volunteer computing system. arXiv preprint. arXiv:2104.13974 (2021).
Abdel-Basset, M., Mohamed, R., Elhoseny, M., Bashir, A.K., Jolfaei, A., Kumar, N.: Energy-aware marine predators algorithm for task scheduling in IoT-based fog computing applications. IEEE Trans. Ind. Inform. 17(7), 5068–76 (2020)
Kumar, M., Sharma, S.C.: PSO-based novel resource scheduling technique to improve QoS parameters in cloud computing. Neural Comput. Appl. 32(16), 12103–12126 (2020)
Madni, S.H., Hussain, M.S., Latiff, A., Ali, J.: Hybrid gradient descent cuckoo search (HGDCS) algorithm for resource scheduling in IaaS cloud computing environment. Clust. Comput. 22(1), 301–334 (2019)
Zheng, R., Liu, K., Zhu, J., Zhang, M., Qingtao, Wu.: Stochastic resource scheduling via bilayer dynamic Markov decision process in mobile cloud networks. Comput. Commun. 145, 234–242 (2019)
Komarasamy, D., Muthuswamy, V.: ScHeduling of jobs and adaptive resource provisioning (SHARP) approach in cloud computing. Clust. Comput. 21(1), 163–176 (2018)
Gawali, M.B., Shinde, S.K.: Task scheduling and resource allocation in cloud computing using a heuristic approach. J Cloud Comput. 7(1), 1–6 (2018)
Kundu, S., Rangaswami, R., Zhao, M., Gulati, A., Dutta, K.: Revenue driven resource allocation for virtualized data centers. In: 2015 IEEE International Conference on Autonomic Computing (pp. 197–206). IEEE (2015)
Mani, S.K., Meenakshisundaram, I.: Improving quality-of-service in fog computing through efficient resource allocation. Comput. Intell. 36(4), 1527–47 (2020)
Rafique, H., Shah, M.A., Islam, S.U., Maqsood, T., Khan, S., Maple, C.: A novel bio-inspired hybrid algorithm (NBIHA) for efficient resource management in fog computing. IEEE Access 26(7), 115760–115773 (2019)
Ni, L., Zhang, J., Jiang, C., Yan, C., Yu, K.: Resource allocation strategy in fog computing based on priced timed petri nets. IEEE Internet Things J. 4(5), 1216–28 (2017)
Yin, L., Luo, J., Luo, H.: Tasks scheduling and resource allocation in fog computing based on containers for smart manufacturing. IEEE Trans. Ind. Inf. 14(10), 4712–4721 (2018)
Sutagundar, A.V., Attar, A.H., Hatti, D.I.: Resource allocation for fog enhanced vehicular services. Wireless Pers. Commun. 104(4), 1473–1491 (2019)
Peixoto, M., Genez, T., Bittencourt, L.F.: Hierarchical scheduling mechanisms in multi-level fog computing. IEEE Trans. Serv. Comput. (2021)
Sun, H., Huiqun, Yu., Fan, G.: Contract-based resource sharing for time effective task scheduling in fog-cloud environment. IEEE Trans. Netw. Serv. Manage. 17(2), 1040–1053 (2020)
Funding
No funding was received.
Author information
Authors and Affiliations
Contributions
All authors contributed equally to this manuscript.
Corresponding author
Ethics declarations
Conflict of interest
There is no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Rahimikhanghah, A., Tajkey, M., Rezazadeh, B. et al. Resource scheduling methods in cloud and fog computing environments: a systematic literature review. Cluster Comput 25, 911–945 (2022). https://doi.org/10.1007/s10586-021-03467-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10586-021-03467-1