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.
|Number of pages||17|
|Publication status||Published - 11 Jan 2017|