Delay analysis of signal control policies for an isolated intersection

Ghavami, Abouzar; Kar, Koushik; Ukkusuri, Satish V.

doi:10.1109/itsc.2012.6338714

Cited by 7 publications

(2 citation statements)

References 17 publications

(32 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Unfortunately, most of the existing literature on scheduling of intersections via traffic signals ignore the effect of switch-over delay. In fact, Ghavami et al [10] demonstrate that, while the dynamic signal control policies like the Max-Pressure policy outperform the conventional fixed-time policy in general, the performance of the dynamic signal control policies can be seriously affected when capacity loss due to switch-over delay is considered.…”

Section: Introductionmentioning

confidence: 99%

Throughput-Optimal Scheduling for Multi-Hop Networked Transportation Systems With Switch-Over Delay

Hsieh

Liu

Jiao

et al. 2017

Proceedings of the 18th ACM International Symposium on Mobile Ad Hoc Networking and Computing

View full text Add to dashboard Cite

The emerging connected-vehicle technology provides a new dimension in developing more intelligent traffic control algorithms for signalized intersections in networked transportation systems. An important challenge for the scheduling problem in networked transportation systems is the switch-over delay caused by the guard time before any traffic signal change. The switch-over delay can result in significant loss of system capacity and hence needs to be accommodated in the scheduling design. To tackle this challenge, we propose a distributed online scheduling policy that extends the well-known Max-Pressure policy to address switch-over delay by introducing a bias factor toward the current schedule. We prove that the proposed policy is throughput-optimal with switch-over delay. Furthermore, the proposed policy remains optimal when there are both connected signalized intersections and conventional fixed-time ones in the system. With connected-vehicle technology, the proposed policy can be easily incorporated into the current transportation systems without additional infrastructure. Through extensive simulation in VISSIM, we show that our policy indeed outperforms the existing popular policies.

show abstract

Section: Introductionmentioning

confidence: 99%

Throughput-Optimal Scheduling for Multi-Hop Networked Transportation Systems With Switch-Over Delay

Hsieh

Liu

Jiao

et al. 2017

Proceedings of the 18th ACM International Symposium on Mobile Ad Hoc Networking and Computing

View full text Add to dashboard Cite

show abstract

“…During each signal phase transition, the traffic signal controller has to undergo a yellowto-red period and an all-red period to guarantee safety. Without proper scheduling, the switching overhead can greatly reduce the intersection capacity [12]. Existing studies have shown that the conventional fixed time scheduling policy can result in a significant amount of capacity loss.…”

Section: Introductionmentioning

confidence: 99%

Delay-Optimal Scheduling for Queueing Systems with Switching Overhead

Hsieh¹,

Hou²,

Liu³

2017

Preprint

View full text Add to dashboard Cite

We study the scheduling polices for asymptotically optimal delay in queueing systems with switching overhead. Such systems consist of a single server that serves multiple queues, and some capacity is lost whenever the server switches to serve a different set of queues. The capacity loss due to this switching overhead can be significant in many emerging applications, and needs to be explicitly addressed in the design of scheduling policies. For example, in 60GHz wireless networks with directional antennas, base stations need to train and reconfigure their beam patterns whenever they switch from one client to another. Considerable switching overhead can also be observed in many other queueing systems such as transportation networks and manufacturing systems. While the celebrated Max-Weight policy achieves asymptotically optimal average delay for systems without switching overhead, it fails to preserve throughput-optimality, let alone delay-optimality, when switching overhead is taken into account. We propose a class of Biased Max-Weight scheduling policies that explicitly takes switching overhead into account. The Biased Max-Weight policy can use either queue length or head-of-line waiting time as an indicator of the system status. We prove that our policies not only are throughput-optimal, but also can be made arbitrarily close to the asymptotic lower bound on average delay. To validate the performance of the proposed policies, we provide extensive simulation with various system topologies and different traffic patterns. We show that the proposed policies indeed achieve much better delay performance than that of the state-of-theart policy.

show abstract

Comparative Analysis of Waiting Delay Estimation Models for Signalized Intersections: A Case Study Tumakuru City

Savithramma¹,

Sumathi²

2022

Proceedings of the Third International Conference on Information Management and Machine Intelligence

View full text Add to dashboard Cite

Delay analysis of signal control policies for an isolated intersection

Cited by 7 publications

References 17 publications

Throughput-Optimal Scheduling for Multi-Hop Networked Transportation Systems With Switch-Over Delay

Throughput-Optimal Scheduling for Multi-Hop Networked Transportation Systems With Switch-Over Delay

Delay-Optimal Scheduling for Queueing Systems with Switching Overhead

Comparative Analysis of Waiting Delay Estimation Models for Signalized Intersections: A Case Study Tumakuru City

Contact Info

Product

Resources

About