查看文章

Back-pressure algorithm, which works as water flows through pipe networks according to pressure gradients, has been increasingly attractive to reduce traffic congestion for urban vehicular networks. Recent work has shown the performance superiority of back-pressure based traffic scheduling algorithms, such as throughput optimality, distributed implementation, low computational complexity, etc. However, these back-pressure based traffic scheduling algorithms either assume each road can hold infinite vehicles (infinite road capacity) or need to have prior knowledge of vehicle turning ratios, all of which are not realistic for applications. In this paper, we propose a back-pressure based traffic scheduling algorithm that can efficiently reduce traffic congestion for realistic urban vehicular networks with finite road capacity and without prior knowledge of vehicle turning ratios.