Best Paper Award from ACM MobiHoc 2017

Dr. I-Hong Hou and Dr. P.R. Kumar, part of our CESG faculty, contributed to the Best Paper Award from the Eighteenth International Conference on Mobile Ad Hoc Networking and Computing (ACM MobiHoc 2017) earlier this year. The paper was selected as the best paper out of 179 submissions – which is truly a feat to be recognized!

Title:   “Throughput-Optimal Scheduling for Multi-Hop Networked Transportation Systems With Switch-Over Delay”

Abstract:   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 well-known 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 VISSIM, we show that our policy indeed outperforms the existing popular policies.

Full list of authors:   I-Hong Hou, Ping-Chun Hsieh, Jian Jiao, P. R. Kumar, Xi Liu, and Yunlong Zhang

Congratulations to all!