Throughput-Optimal Scheduling for Multi-Hop Networked Transportation Systems With Switch-Over Delay Conference Paper uri icon


  • © 2017 ACM. The emerging connected-vehicle technology provides a new dimension for developing more intelligent traffic control algorithms for signalized intersections. An important challenge for scheduling in networked transportation systems is the switchover 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 wellknown Max-Pressure policy to address switch-over delay by introducing a bias factor favoring 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 VIS-SIM, we show that our policy indeed outperforms the existing popular policies.

name of conference

  • Mobihoc '17: The Eighteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing

published proceedings

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

author list (cited authors)

  • Hsieh, P., Liu, X. i., Jiao, J., Hou, I., Zhang, Y., & Kumar, P. R.

citation count

  • 5

complete list of authors

  • Hsieh, Ping-Chun||Liu, Xi||Jiao, Jian||Hou, I-Hong||Zhang, Yunlong||Kumar, PR

publication date

  • July 2017


  • ACM  Publisher