A Comparative Analysis of Deadlock Avoidance and Prevention Algorithms for Resource Provisioning in Intelligent Autonomous Transport Systems Over 6G Infrastructure

• Published in: IEEE transactions on intelligent transportation systems Vol. 24; no. 7; pp. 7444 - 7461
• Main Authors: Ugwuanyi, Emeka E., Iqbal, Muddesar, Dagiuklas, Tasos
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.07.2023; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: 6G mobile communication; Algorithms; Artificial intelligence; Autonomous vehicles; Avoidance; Banker’s algorithm; Collaboration; collaborative edge; Comparative analysis; deadlock; Edge computing; Energy consumption; Infrastructure; Intelligent autonomous transport systems; Intelligent transportation systems; MEC; Mobile computing; Power consumption; Provisioning; Quality of service; real-time algorithms; Real-time systems; Reliability; Resource allocation; Roadsides; Servers; System recovery; Vehicles
• ISSN: 1524-9050; 1558-0016; 1558-0016
• DOI: 10.1109/TITS.2022.3169424

6G is the future of intelligent connectivity artefacts with Artificial Intelligence (AI) at its backbone. The Multi-Access Edge Computing (MEC) based 6G enabled infrastructure helps in achieving the required zero latency for autonomous Intelligent Transport Systems (ITS) with features of low power consumption, lower end-to-end latency, minimal processing/transmission overheads, higher throughput and reliability. MEC are prone to a deadlock due to the limited amount of available computational resources, resulting in fatal delays in Vehicle-to-Vehicle (V2V), Vehicles to Road Side Unit (RSU) and RSU to ITS communication. The unresolved deadlock may entail higher energy consumption that can adversely affect the Quality of Service (QoS) in terms of safety and reliability with potential threats of causing fatal accidents. Therefore, it is almost imperative to resolve the deadlocks from MEC to comply with the QoS parameters of MEC based autonomous vehicles. The asserted goals can be achieved by employing an intelligent and adaptive deadlock resolution strategy. In this paper, a deadlock-aware, and collaborative edge decision algorithm has been proposed for facilitating the seamless communication of autonomous vehicles over MEC. Additionally, deadlock avoidance and prevention schemes have been evaluated using Bankers resource request avoidance algorithm, wound wait algorithm and wait-die algorithms for resource provisioning in collaborative MEC. Furthermore, the effectiveness of deadlock avoidance and prevention algorithms in real-time scenarios has been analyzed in MEC systems. The metrics used for a comparative analysis in this research include Round-trip time, Queue wait-time and CPU utilization. The proposed algorithm shows promising results when compared with prevalent techniques.