Pollaczek contour integrals for the fixed-cycle traffic-light queue
The fixed-cycle traffic-light (FCTL) queue is the standard 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...
Gespeichert in:
Hauptverfasser: | , , , |
---|---|
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | The fixed-cycle traffic-light (FCTL) queue is the standard 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.
Building on the recent work of Oblakova et al. (Exact expected delay and
distribution for the fixed-cycle traffic-light model and similar systems in
explicit form, 2016), we obtain a contour-integral expression, reminiscent of
Pollaczek integrals for bulk-service queues, for the probability generating
function of the steady-state FCTL queue. We also show that similar contour
integrals arise for generalizations of the FCTL queue introduced in Oblakova et
al. (2016) that relax some of the classical assumptions. Our results allow to
compute the queue-length distribution and all its moments using algorithms that
rely on contour integrals and avoid root-finding procedures. |
---|---|
DOI: | 10.48550/arxiv.1701.02872 |