WAITING TIME CHARACTERISTICS IN CYCLIC QUEUES

Sanne R. Smits, Ivo Adan, Ton G. de Kok
2004 Probability in the engineering and informational sciences (Print)  
In this paper we study a single-server queue with FIFO service and cyclic interarrival and service times. An efficient approximative algorithm is developed for the first two moments of the waiting time. Numerical results are included to demonstrate that the algorithm yields accurate results. For the special case of exponential interarrival times we present a simple exact analysis.
doi:10.1017/s0269964804183022 fatcat:qvia2qgfjje6lohrtgmvywzhiy