Abstract
Recently, fog computing has emerged as a solution to reduce congestion in the network. By situating computational nodes in close proximity to the end-user, fog computing enhances Quality of Service (QoS). However, the number of jobs and services is numerous, placing significant demand on fog nodes which inherently possess limited capacity. Therefore, it is crucial to discuss the design of a system where critical jobs are given priority over normal jobs while avoiding normal jobs starvation. In this paper, we study the applicability of existing scheduling algorithms to address this challenge. Our findings reveal that existing algorithms fall short in adequately addressing the placement of critical jobs without compromising their QoS. Consequently, we encourage the development of a custom-built algorithm tailored to ensure the allocation of resources for critical jobs while safeguarding the delay requirements of normal jobs.
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
Similar content being viewed by others
References
Bittencourt, L.F., Lopes, M.M., Petri, I., Rana, O.F.: Towards virtual machine migration in fog computing. In: 2015 10th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC), 4–6 November 2015, pp. 1–8 (2015). https://doi.org/10.1109/3PGCIC.2015.85
Kinger, K., Singh, A., Panda, S.K.: Priority-aware resource allocation algorithm for cloud computing. Presented at the Proceedings of the 2022 Fourteenth International Conference on Contemporary Computing, Noida, 2022. https://doi.org/10.1145/3549206.3549236
Savitha, S., Salvi, S.: Perceptive VM allocation in cloud data centers for effective resource management. In: 2021 6th International Conference for Convergence in Technology (I2CT), 2–4 April 2021, pp. 1–5 (2021). https://doi.org/10.1109/I2CT51068.2021.9417960
Liao, J.X., Wu, X.W.: Resource allocation and task scheduling scheme in priority-based hierarchical edge computing system. In: 2020 19th International Symposium on Distributed Computing and Applications for Business Engineering and Science (DCABES), 16–19 October 2020, pp. 46–49 (2020). https://doi.org/10.1109/DCABES50732.2020.00021
Hazra, A., Adhikari, M., Amgoth, T., Srirama, S.N.: Joint computation offloading and scheduling optimization of IoT applications in fog networks. IEEE Trans. Netw. Sci. Eng. 7(4), 3266–3278 (2020). https://doi.org/10.1109/TNSE.2020.3021792
Adhikari, M., Mukherjee, M., Srirama, S.N.: DPTO: a deadline and priority-aware task offloading in fog computing framework leveraging multilevel feedback queueing. IEEE Internet Things J. 7(7), 5773–5782 (2020). https://doi.org/10.1109/JIOT.2019.2946426
Chakraborty, C., Mishra, K., Majhi, S.K., Bhuyan, H.K.: Intelligent latency-aware tasks prioritization and offloading strategy in distributed fog-cloud of things. IEEE Trans. Indust. Inf. 19(2), 2099–2106 (2023). https://doi.org/10.1109/TII.2022.3173899
Vambe, W.T., Sibanda, K.: A fog computing framework for quality of service optimisation in the Internet of Things (IoT) ecosystem. In: 2020 2nd International Multidisciplinary Information Technology and Engineering Conference (IMITEC), 25–27 November 2020, pp. 1–8 (2020). https://doi.org/10.1109/IMITEC50163.2020.9334083
AlZailaa, A., Chi, H.R., Radwan, A., Aguiar, R.: Low-latency task classification and scheduling in fog/cloud based critical e-health applications. In:0 ICC 2021 - IEEE International Conference on Communications, 14–23 June 2021, pp. 1–6 (2021). https://doi.org/10.1109/ICC42927.2021.9500985
Sangulagi, P., Sutagundar, A.: Agent based dynamic resource allocation in sensor cloud using fog computing. Int. J. Emerg. Technol. 10(2), 122–128 (2019)
Cao, S., et al.: Delay-aware and energy-efficient IoT task scheduling algorithm with double blockchain enabled in cloud-fog collaborative networks. IEEE Internet of Things J. 11(2), 3003–3016 (2023). https://doi.org/10.1109/JIOT.2023.3296478
Bhushan, S., Mat, M.: Priority-queue based dynamic scaling for efficient resource allocation in fog computing. In: 2021 IEEE International Conference on Service Operations and Logistics, and Informatics (SOLI), 11–12 December 2021, pp. 1–6 (2021). https://doi.org/10.1109/SOLI54607.2021.9672442
Tran-Dang, H., Kim, D.S.: Task priority-based resource allocation algorithm for task offloading in fog-enabled IoT systems. In: 2021 International Conference on Information Networking (ICOIN), 13–16 January 2021, pp. 674–679 (2021). https://doi.org/10.1109/ICOIN50884.2021.9333992
Fellir, F., Attar, A.E., Nafil, K., Chung, L.: A multi-agent based model for task scheduling in cloud-fog computing platform. In: 2020 IEEE International Conference on Informatics, IoT, and Enabling Technologies (ICIoT), 2–5 February 2020, pp. 377–382 (2020). https://doi.org/10.1109/ICIoT48696.2020.9089625
Xu, J., Hao, Z., Zhang, R., Sun, X.: A method based on the combination of laxity and ant colony system for cloud-fog task scheduling. IEEE Access 7, 116218–116226 (2019). https://doi.org/10.1109/ACCESS.2019.2936116
Filho, M.C.S., Oliveira, R.L., Monteiro, C.C., Inácio, P.R.M., Freire, M.M.: CloudSim plus: a cloud computing simulation framework pursuing software engineering principles for improved modularity, extensibility and correctness. In: 2017 IFIP/IEEE Symposium on Integrated Network and Service Management (IM), 8–12 May 2017, pp. 400–406 (2017). https://doi.org/10.23919/INM.2017.7987304
Anoep, S., et al.: The Grid Workloads Archive. http://gwa.ewi.tudelft.nl/
Acknowledgments
The first author wishes to express gratitude to Qassim University for awarding a scholarship, which facilitated the completion of this research.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Alkhalaf, A., Hussain, F.K. (2024). Towards Priority VM Placement in Fog Networks. In: Barolli, L. (eds) Advanced Information Networking and Applications. AINA 2024. Lecture Notes on Data Engineering and Communications Technologies, vol 201. Springer, Cham. https://doi.org/10.1007/978-3-031-57870-0_36
Download citation
DOI: https://doi.org/10.1007/978-3-031-57870-0_36
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-57869-4
Online ISBN: 978-3-031-57870-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)