Abstract
Fog Computing is a paradigm that extends cloud computing by bringing network and cloud resources closer to the edge. This means that points of presence are placed close to end users for easy access and to enable delay-sensitive applications to have minimal response times. This Fog layer preprocesses data as close to the sensors as possible. However, with the increasing demand of IoT, even when close to sensors, fog nodes tend to be overloaded, compromising the response times of latency-restricted IoT (Internet of Things) applications, and therefore also compromising the quality of user experience. However, the limited storage and processing capacity leads us to ask the question: wouldn’t load balancing be an asset in the Fog Computing environment to avoid overwhelming some fog nodes? It is in this sense that we will exploit load balancing in the Fog Computing environment. We will propose an algorithm for selecting the fog node with the best resource (BRFC) to handle the request. A controller node is placed at each zone to manage data access and placement. This will prevent some nodes from being overloaded or underloaded in order to improve response time, system performance, throughput, cost and even energy consumption.
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
Bonomi, F., Milito, R., Zhu, J., Addepalli, S.: Fog computing and its role in the internet of thing. In: Proceedings of the first Edition of the MCC Workshop on Mobile Cloud Computing, Helsinki, Finland, août 2012, pp. 13–16 (2012). https://doi.org/10.1145/2342509.2342513
Yousefpour, A., et al.: All one needs to know about fog computing and related edge computing paradigms: a complete survey. arxiv180805283vr (2019) https://doi.org/10.1016/j.sysarc.2019.02.009
Auluck, N., Azim, A., Fizza, K.: Improving the schedulability of real-time tasks using fog computing. IEEE Trans. Serv. Comput. 15, 372 –385 (2019). https://doi.org/10.1109/TSC.2019.2944360
Mostafa, N.: Cooperative fog communications using a multi-level load balancing. In: 2019 Fourth International Conference on Fog and Mobile Edge Computing (FMEC), pp. 45–51, June 2019. https://doi.org/10.1109/FMEC.2019.8795325
Masip-Bruin, X., Marín-Tordera, E., Tashakor, G., Jukan, A., Ren, G.-J.: Foggy clouds and cloudy fogs: a real need for coordinated management of fog-to-cloud computing systems. IEEE Wirel. Commun. 23(5), 120–128 (2016). https://doi.org/10.1109/MWC.2016.7721750
Xu, X., et al.: Dynamic resource allocation for load balancing in fog environment. Wirel. Commun. Mob. Comput. 2018, e6421607 (2018). https://doi.org/10.1155/2018/6421607
Banerjee, S., Hecker, J.P.: A multi-agent system approach to load-balancing and resource allocation for distributed computing. In: Parrend, P., Bourgine, P., Collet, P. (eds.) First Complex Systems Digital Campus World E-Conference 2015. SPC, pp. 41–54. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-45901-1_4
Ningning, S., Chao, G., Xingshuo, A., Qiang, Z.: Fog computing dynamic load balancing mechanism based on graph repartitioning. China Commun. 13(3), 156–164 (2016). https://doi.org/10.1109/CC.2016.7445510
Deng, R., Lu, R., Lai, C., Luan, T.H., Liang, H.: Optimal workload allocation in fog-cloud computing toward balanced delay and power consumption. IEEE Internet Things J. 3(6) , 1171–1181 (2016). https://doi.org/10.1109/JIOT.2016.2565516
Souza, V.B., Masip-Bruin, X., Marin-Tordera, E., Ramirez, W., Sanchez, S.: Towards distributed service allocation in fog-to-Cloud (F2C) scenarios. In: 2016 IEEE Global Communications Conference (GLOBECOM), déc. 2016, pp. 1–6. https://doi.org/10.1109/GLOCOM.2016.7842341
Koundoul, B., Kasse, Y., Balde, F., Gueye, B.: Leveraging cloud inter-zone architecture for response time reduction. In: Faye, Y., Gueye, A., Gueye, B., Diongue, D., Nguer, E.H.M., Ba, M. (eds.) CNRIA 2021. LNICST, vol. 400, pp. 87–97. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-90556-9_8
Xu, X., et al.: Dynamic resource allocation for load balancing in fog environment . Wirel. Commun. Mob. Comput. 2018, e6421607 (2018). https://doi.org/10.1155/2018/6421607
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Koundoul, B., Kasse, Y., Balde, F., Gueye, B. (2022). A Dual Ring Architecture Using Controllers for Better Load Balancing in a Fog Computing Environment. In: Mambo, A.D., Gueye, A., Bassioni, G. (eds) Innovations and Interdisciplinary Solutions for Underserved Areas. InterSol 2022. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 449. Springer, Cham. https://doi.org/10.1007/978-3-031-23116-2_11
Download citation
DOI: https://doi.org/10.1007/978-3-031-23116-2_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-23115-5
Online ISBN: 978-3-031-23116-2
eBook Packages: Computer ScienceComputer Science (R0)