Earliest-Deadline-Based Scheduling to Reduce Urban Traffic Congestion
| Autor: | Rabia Arshad, Hamed S. Al-Raweshidy, Asif Ahmad, Sahibzada Ali Mahmud, Gul Muhammad Khan |
|---|---|
| Rok vydání: | 2014 |
| Předmět: |
Earliest deadline first scheduling
Engineering business.industry Mechanical Engineering Real-time computing Dynamic priority scheduling Deadline-monotonic scheduling Computer Science Applications Scheduling (computing) Priority inversion Traffic signal Traffic congestion Adaptive traffic control Automotive Engineering business Computer network |
| Zdroj: | IEEE Transactions on Intelligent Transportation Systems. 15:1510-1526 |
| ISSN: | 1558-0016 1524-9050 |
| DOI: | 10.1109/tits.2014.2300693 |
| Popis: | One of the major problems, caused by traffic congestion, owes its existence to the unwanted delay experienced by the priority vehicles. The evaluation of two scheduling algorithms as adaptive traffic control algorithms has been proposed here to reduce this unwanted delay. One of these algorithms is the earliest deadline first (EDF) algorithm, whereas the other is the fixed priority (FP) algorithm. The performance of both algorithms as adaptive traffic light control algorithms is evaluated for isolated traffic intersections. A comparative study is performed here, where the performance of these algorithms is compared against a fixed static traffic light controller. Moreover, their performance is also compared against each other. Conclusive results from the simulation of the algorithms reveal that the number of stops, average delay, and mean trip time of the priority vehicles is significantly reduced by the implementation of these algorithms. Furthermore, it has been shown that the overall performance of EDF is much better than FP in terms of improvement of different performance measures for congestion reduction of priority vehicles. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|