Pollaczek contour integrals for the fixed-cycle traffic-light queue

Research output: Contribution to journalArticleAcademic

86 Downloads (Pure)

Abstract

The fixed-cycle traffic-light (FCTL) queue is the null model for intersections with static signaling, where vehicles arrive, form a queue and depart during cycles controlled by a traffic light. Classical analysis of the FCTL queue based on transform methods requires a computationally challenging step of finding the complex-valued roots of some characteristic equation. We derive a novel contour-integral expression, reminiscent of Pollaczek integrals for bulk-service queues, for the probability generating function of the steady-state FCTL queue. This representation will be the basis for effective algorithms. We show that it is straightforward to compute the queue-length distribution and all its moments using algorithms that rely on contour integrals and avoid root-finding procedures altogether.
Original languageEnglish
Number of pages17
JournalarXiv
VolumeARXIV 1701.02872v1
Publication statusPublished - 11 Jan 2017

Cite this