Abstract
With the fast growth of the number of vehicles on our roads, the traffic congestion problem is becoming an issue in big cities. This work is inspired by a known algorithm, the banker’s algorithm, used in operating systems to handle the resource allocation to processes. By following this lead, we treat vehicles like processes making requests and roads as resources to be allocated, and we provide an algorithm to manage the vehicle distribution over the available paths so to reduce the traffic congestion.
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
Notes
- 1.
In the Fig. 1, subsequent to the Process Queue structure, the remaining part of the flow was intentionally not provided, thus considering the structure as a ’Black-Box’.
References
Amato, F., Casola, V., Gaglione, A., Mazzeo, A.: A semantic enriched data model for sensor network interoperability. Simul. Model. Pract. Theory 19(8), 1745–1757 (2011)
Amato, F., Coppolino, L., Mercaldo, F., Moscato, F., Nardone, R., Santone, A.: Can-bus attack detection with deep learning. IEEE Trans. Intell. Transp. Syst. 22(8), 5081–5090 (2021)
Amato, F., Mazzocca, N., Moscato, F.: Model driven design and evaluation of security level in orchestrated cloud services. J. Netw. Comput. Appl. 106, 78–89 (2018)
Balzano, W., Murano, A., Sorrentino, L., Stranieri, S.: Behavioral clustering: a new approach for traffic congestion evaluation. In: Barolli, L., Amato, F., Moscato, F., Enokido, T., Takizawa, M. (eds.) WAINA 2020. AISC, vol. 1150, pp. 1418–1427. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-44038-1_129
Hartenstein, H., Laberteaux, L.P.: A tutorial survey on vehicular ad hoc networks. IEEE Commun. Mag. 46(6), 164–171 (2008)
Lang, S.-D.: An extended banker’s algorithm for deadlock avoidance. IEEE Trans. Softw. Eng. 25(3), 428–432 (1999)
Lapegna, M., Stranieri, S.: DClu: a direction-based clustering algorithm for VANETs management. In: Barolli, L., Yim, K., Chen, H.-C. (eds.) IMIS 2021. LNNS, vol. 279, pp. 253–262. Springer, Cham (2022). https://doi.org/10.1007/978-3-030-79728-7_25
Lawley, M., Reveliotis, S., Ferreira, P.: The application and evaluation of banker’s algorithm for deadlock-free buffer space allocation in flexible manufacturing systems. Int. J. Flex. Manuf. Syst. 10(1), 73–100 (1998)
Li, Y.: A modified banker,s algorithm. In: Elleithy, K., Sobh, T. (eds.) Innovations and Advances in Computer, Information, Systems Sciences, and Engineering. LNEE, vol. 152, pp. 277–281. Springer, New York (2013). https://doi.org/10.1007/978-1-4614-3535-8_23
Madduri, H., Finkel, R.: Extension of the banker’s algorithm for resource allocation in a distributed operating system. Inf. Process. Lett. 19(1), 1–8 (1984)
Maubert, B., Murano, A., Pinchinat, S., Schwarzentruber, F., Stranieri, S.: Dynamic epistemic logic games with epistemic temporal goals. In: ECAI 2020 - 24th European Conference on Artificial Intelligence, vol. 325, pp. 155–162. IOS Press (2020)
Maubert, B., Pinchinat, S., Schwarzentruber, F., Stranieri, S.: Concurrent games in dynamic epistemic logic. In: Proceedings of the Twenty-Ninth International Conference on International Joint Conferences on Artificial Intelligence, pp. 1877–1883 (2020)
Oberholzer, J.F., et al.: Agent interval temporal logic. Ph.D. thesis, University of Pretoria (2020)
Sheikh, M.S., Liang, J.: A comprehensive survey on VANET security services in traffic management system. Wirel. Commun. Mob. Comput. (2019)
Statista. The cities with the worst traffic congestion (2021)
Statista. Proportion of population in cities worldwide from 1985 to 2050 (2022)
Virag, A., Bogdan, S.: Resource allocation in smart homes based on banker’s algorithm. In: 2011 2nd IEEE PES International Conference and Exhibition on Innovative Smart Grid Technologies, pp. 1–7 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Balzano, W., Prosciutto, E., di Covella, B.S., Stranieri, S. (2023). A Resource Allocation Technique for VANETs Inspired to the Banker’s Algorithm. In: Barolli, L. (eds) Advances on P2P, Parallel, Grid, Cloud and Internet Computing. 3PGCIC 2022. Lecture Notes in Networks and Systems, vol 571. Springer, Cham. https://doi.org/10.1007/978-3-031-19945-5_22
Download citation
DOI: https://doi.org/10.1007/978-3-031-19945-5_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-19944-8
Online ISBN: 978-3-031-19945-5
eBook Packages: EngineeringEngineering (R0)