Abstract
Fog computing is introduced to improve the performance of cloud computing by deploying fog node(s) near the edge of the network in order to process the data locally. A fog node that acts like a mini cloud with limited resources handles the incoming real-time data, processes it locally and responds back to the edge device. This process has advantage of achieving minimum delay which is considered as a main drawback of cloud computing these days. As fog computing is in its early stage of development, so there are many issues and challenges associated with it, like limited resources of the fog node and processing of real-time task(s) with optimal use of available resources which is also known as task scheduling in fog computing. Task scheduling is one of the important aspects of fog computing that, if carried out efficiently, can largely improve the delay of a service, reduce energy consumption and cut down network traffic. This paper investigates various issues and challenges of fog task scheduling with existing research. Further, the papers also provide solution to various aspects of task scheduling through a novel task scheduling model for fog computing environment.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Reinsel D, Gantz J, Rydning J (2018) Data age 2025: the digitization of the world from edge to core
Dillon T, Wu C, Chang E (2010) Cloud computing: issues and challenges. In: 2010 24th IEEE international conference on advanced information networking and applications. IEEE, pp 27–33
Zhang Q, Cheng L, Boutaba R (2010) Cloud computing: state-of-the-art and research challenges. J Internet Serv Appl 1(1):7–18
Shi W, Cao J, Zhang Q, Li Y, Xu L (2016) Edge computing: vision and challenges. IEEE Internet Things J 3(5):637–646
Hu YC, Patel M, Sabella D, Sprecher N, Young V (2015) Mobile edge computing—a key technology towards 5G. ETSI White Pap 11:1–16
Mahmud R, Kotagiri R, Buyya R (2018) Fog computing: a taxonomy, survey and future directions. Internet of everything. Springer, Singapore, pp 103–130
Yi S, Li C, Li Q (2015) A survey of fog computing: concepts, applications and issues. In: Proceedings of the 2015 workshop on mobile big data, pp 37–42
Liu Y, Fieldsend JE, Min G (2017) A framework of fog computing: architecture, challenges, and optimization. IEEE Access 5:25445–25454
Wu HY, Lee CR (2018) Energy efficient scheduling for heterogeneous fog computing architectures. In: 2018 IEEE 42nd annual computer software and applications conference (COMPSAC), vol 1. IEEE, pp 555–560
Wan J, Chen B, Wang S, Xia M, Li D, Liu C (2018) Fog computing for energy-aware load balancing and scheduling in smart factory. IEEE Trans Ind Inform 14(10):4548–4556
Nazir S, Shafiq S, Iqbal Z, Zeeshan M, Tariq S, Javaid N (2018) Cuckoo optimization algorithm based job scheduling using cloud and fog computing in smart grid. In: International conference on intelligent networking and collaborative systems. Springer, pp 34–46
Wang Y, Guo C, Yu J (2018) Immune scheduling network based method for task scheduling in decentralized fog computing. Wirel Commun Mob Comput 2018
Kazemi M, Ghanbari S, Kazemi M (2020) Divisible load framework and close form for scheduling in fog computing systems. In: International conference on soft computing and data mining. Springer, pp 323–333
Bhatia M, Sood SK, Kaur S (2020) Quantumized approach of load scheduling in fog computing environment for IoT applications. Computing 102:1097–1115
Mukherjee M, Guo M, Lloret J, Iqbal R, Zhang Q (2019) Deadline-aware fair scheduling for offloaded tasks in fog computing with inter-fog dependency. IEEE Commun Lett
Oueis J, Strinati EC, Barbarossa S (2015) The fog balancing: load distribution for small cell cloud computing. In: 2015 IEEE 81st vehicular technology conference (VTC spring). IEEE, pp 1–6
Liu L, Qi D, Zhou N, Wu Y (2018) A task scheduling algorithm based on classification mining in fog computing environment. Wirel Commun Mob Comput 2018
Islam T, Hashem M (2018) Task scheduling for big data management in fog infrastructure. In: 2018 21st international conference of computer and information technology (ICCIT). IEEE, pp 1–6
Sujana JAJ, Geethanjali M, Raj RV, Revathi T (2019) Trust model based scheduling of stochastic workflows in cloud and fog computing. In: Cloud computing for geospatial big data analytics. Springer, pp 29–54
Gad-Elrab AA, Noaman AY (2020) A two-tier bipartite graph task allocation approach based on fuzzy clustering in cloud-fog environment. Future Gener Comput Syst 103:79–90. https://doi.org/10.1016/j.future.2019.10.003
Naha RK, Garg S, Chan A, Battula SK (2020) Deadline-based dynamic resource allocation and provisioning algorithms in fog-cloud environment. Future Gener Comput Syst 104:131–141
Rahbari D, Kabirzadeh S, Nickray M (2017) A security aware scheduling in fog computing by hyper heuristic algorithm. In: 2017 3rd Iranian conference on intelligent systems and signal processing (ICSPIS). IEEE, pp 87–92
Auluck N, Rana O, Nepal S, Jones A, Singh A (2019) Scheduling real time security aware tasks in fog networks. IEEE Trans Serv Comput
Yang Y, Zhao S, Zhang W, Chen Y, Luo X, Wang J (2018) Debts: delay energy balanced task scheduling in homogeneous fog networks. IEEE Internet Things J 5(3):2094–2106
Benblidia MA, Brik B, Merghem-Boulahia L, Esseghir M (2019) Ranking fog nodes for tasks scheduling in fog-cloud environments: a fuzzy logic approach. In: 2019 15th international wireless communications & mobile computing conference (IWCMC). IEEE, pp 1451–1457
Abreu DP, Velasquez K, Assis MRM, Bittencourt LF, Curado M, Monteiro E, Madeira E (2018) A rank scheduling mechanism for fog environments. In: 2018 IEEE 6th international conference on future internet of things and cloud (FiCloud). IEEE, pp 363–369
Vignesh V, Sendhil Kumar K, Jaisankar N (2013) Resource management and scheduling in cloud environment. Int J Sci Res Publ 3(6):1–6
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Kaur, N., Kumar, A., Kumar, R. (2021). A Novel Task Scheduling Model for Fog Computing. In: Ranganathan, G., Chen, J., Rocha, Á. (eds) Inventive Communication and Computational Technologies. Lecture Notes in Networks and Systems, vol 145. Springer, Singapore. https://doi.org/10.1007/978-981-15-7345-3_72
Download citation
DOI: https://doi.org/10.1007/978-981-15-7345-3_72
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-7344-6
Online ISBN: 978-981-15-7345-3
eBook Packages: EngineeringEngineering (R0)