Abstract
With the phenomenal growth of Internet, the technologies associated with the Internet like cloud computing and fog computing also grown massively. At the same time, the issues in this technology also need to be addressed while allocating and deploying resources. Regardless of rapid growth of cloud computing, plenty of issues are there which are necessary to be solved due to ingrained property of cloud computing such as location awareness, unreliable delay and lack of mobility support. Fog computing means bringing the centralized computing cloud resources to the edge of the network. Fog computing copes with the problems in cloud computing by giving flexible resources and services to end users, even cloud computing is more approximately imparting resource dispersed in the core network. The differences between compute-intensive applications and resource-limited gadgets result in restricting the quality of the system. In fog technology, the logical inconsistency should be tackled by task scheduling. Because of the mushrooming of Internet of things, effective means of allocating resource for the clients whenever it is requested is very challenging task in fog technology. This paper gives a survey of different mechanisms proposed for scheduling the tasks and allocating the resources in fog technology. The various techniques proposed by different authors are reviewed in detail. Finally, an analysis is made by comparing the disadvantages of each technique and suggestions are given for betterment in task scheduling and resource allocation in fog effectively.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kimovski, D., Ijaz, H., Saurabh, N., Prodan, R.: Adaptive nature-inspired fog architecture. In: 2018 IEEE 2nd International Conference on Fog and Edge Computing (ICFEC), pp. 1–8. IEEE (2018)
Liu, L., Qi, D., Zhou, N., Wu, Y.: A task scheduling algorithm based on classification mining in fog computing environment. Wirel. Commun. Mobile Comput. (2018)
Attar, A.H., Sutagundar, A.: A survey on resource management for fog-enhanced services and applications. Int. J. Sci. Res. 17(2), 138 (2018)
Liu, Z., Yang, X., Yang, Y., Wang, K., Mao, G.: DATS: dispersive stable task scheduling in heterogeneous fog networks. IEEE Internet Things J. 6(2), 3423–3436 (2018)
Yang, Y., Wang, K., Zhang, G., Chen, X., Luo, X., Zhou, M.T.: MEETS: maximal energy efficient task scheduling in homogeneous fog networks. IEEE Internet Things J. 5(5), 4076–4087 (2018)
Hoang, D., Dang, T.D.: FBRC: Optimization of task scheduling in fog-based region and cloud. In: 2017 IEEE Trustcom/BigDataSE/ICESS, pp. 1109–1114. IEEE (2017)
Yang, Y., Zhao, S., Zhang, W., Chen, Y., Luo, X., Wang, J.: DEBTS: delay energy balanced task scheduling in homogeneous fog networks. IEEE Internet Things J. 5(3), 2094–2106 (2018)
Pham, X.Q., Man, N.D., Tri, N.D.T., Thai, N.Q., Huh, E.N.: A cost-and performance-effective approach for task scheduling based on collaboration between cloud and fog computing. Int. J. Distrib. Sens. Netw. 13(11), 1550147717742073 (2017)
Jia, B., Hu, H., Zeng, Y., Xu, T., Yang, Y.: Double-matching resource allocation strategy in fog computing networks based on cost efficiency. J. Commun. Netw. 20(3), 237–246 (2018)
Li, Q., Zhao, J., Gong, Y., Zhang, Q.: Energy-efficient computation offloading and resource allocation in fog computing for internet of everything. China Commun. 16(3), 32–41 (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–1228 (2017)
Sun, Y., Zhang, N.: A resource-sharing model based on a repeated game in fog computing. Saudi J. Biol. Sci. 24(3), 687–694 (2017)
Yin, L., Luo, J., Luo, H.: Tasks scheduling and resource allocation in fog computing based on containers for smart manufacturing. IEEE Trans. Industr. Inf. 14(10), 4712–4721 (2018)
Hamdoun, S., Rachedi, A., Ghamri-Doudane, Y.: Radio resource sharing for MTC in LTE-A: an interference-aware bipartite graph approach. In: 2015 IEEE Global Communications Conference (GLOBECOM), pp. 1–7. IEEE (2015)
Zhenqi, S., Haifeng, Y., Xuefen, C., Hongxia, L.: Research on uplink scheduling algorithm of massive M2M and H2H services in LTE (2013)
Edemacu, K., Bulega, T.: Resource sharing between M2M and H2H traffic under time-controlled scheduling scheme in LTE networks. In: 2014 8th International Conference on Telecommunication Systems Services and Applications (TSSA), pp. 1–6. IEEE (2014)
Prakash, M., Ravichandran, T.: An efficient resource selection and binding model for job scheduling in grid. Eur. J. Sci. Res. 81(4), 450–458 (2012)
Mohan, P., Thangavel, R.: Resource selection in grid environment based on trust evaluation using feedback and performance. Am. J. Appl. Sci. 10(8), 924 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Sindhu, V., Prakash, M. (2020). A Survey on Task Scheduling and Resource Allocation Methods in Fog Based IoT Applications. In: Bansal, J., Gupta, M., Sharma, H., Agarwal, B. (eds) Communication and Intelligent Systems. ICCIS 2019. Lecture Notes in Networks and Systems, vol 120. Springer, Singapore. https://doi.org/10.1007/978-981-15-3325-9_7
Download citation
DOI: https://doi.org/10.1007/978-981-15-3325-9_7
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-3324-2
Online ISBN: 978-981-15-3325-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)