Efficient Road Traffic Control Using CPU Scheduling Algorithms
Shiv Kampani · International Journal of Scientific and Research Publications · 2021
The aim of this study was to find an efficient traffic control algorithm that reduces the total waiting time (TWT) of all vehicles in a traffic jam at a two-lane intersection.This paper draws from time-shared computer systems and the scheduling theory to determine the optimum algorithm for scheduling traffic.In this study, four CPU Scheduling algorithms were evaluated against a set of 100 randomly-generated traffic patterns in a simulated environment to determine their relative levels of efficiency in reducing the TWTs of vehicles in a traffic jam and identify the most efficient one.The study showed significant differences in the performance of each algorithm, with the Shortest Job First Context Switch and the Shortest Job First algorithms being the most efficient of the four algorithms evaluated.This paper also includes recommendations for an efficient traffic control system which uses cameras placed at intersections and the CPU Scheduling Algorithms described in other sections of this paper to efficiently control traffic.The system can be implemented with minimal modifications to existing infrastructure, and would reduce traffic delays at congested intersections.This would provide social, environmental and economic benefits, some of which were discussed in this paper.