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

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademic

89 Downloads (Pure)

Samenvatting

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.
Originele taal-2Engels
Aantal pagina's17
TijdschriftarXiv
VolumeARXIV 1701.02872v1
StatusGepubliceerd - 11 jan 2017

Trefwoorden

  • math.PR

Citeer dit