%0 Conference Paper %1 hyy19ITC31 %A Hyytiä, Esa %A Righter, Rhonda %A Magnússon, Guðmundur %B 31th International Teletraffic Congress (ITC 31) %C Budapest, Hungary %D 2019 %K itc itc31 %T Controlling Queues With Constant Interarrival Times %U https://gitlab2.informatik.uni-wuerzburg.de/itc-conference/itc-conference-public/-/raw/master/itc31/hyy19ITC31.pdf?inline=true %X We consider server systems with constant interarrival times subject to arbitrary cost functions. This type of systems arise when we have full control over arrivals. Typical examples includes situations where computers or network elements schedule periodic updates at regular time intervals (cf. cron daemon in unix systems, IoT, etc.), a congestion avoidance or load balancing mechanism imposes regular inter-arrival times at a lower level, and also in customer service and healthcare systems where patients book appointments. In the basic case, known as the D/M/1 queue, there is a single server and the service times are independent and exponentially distributed. We study different value functions for the D/M/1 queue that characterize the expected cost difference in the infinite time horizon if the system is initially in state $n$ instead of being in equilibrium. When the arrival process is Poisson, the corresponding results are compact and known. The fixed interarrival times complicate the situation, and even the mean waiting time is harder to characterize. We apply our results to develop a heuristic for a dispatching problem, and evaluate the heuristic numerically.

@inproceedings{hyy19ITC31, abstract = {We consider server systems with constant interarrival times subject to arbitrary cost functions. This type of systems arise when we have full control over arrivals. Typical examples includes situations where computers or network elements schedule periodic updates at regular time intervals (cf. cron daemon in unix systems, IoT, etc.), a congestion avoidance or load balancing mechanism imposes regular inter-arrival times at a lower level, and also in customer service and healthcare systems where patients book appointments. In the basic case, known as the D/M/1 queue, there is a single server and the service times are independent and exponentially distributed. We study different value functions for the D/M/1 queue that characterize the expected cost difference in the infinite time horizon if the system is initially in state $n$ instead of being in equilibrium. When the arrival process is Poisson, the corresponding results are compact and known. The fixed interarrival times complicate the situation, and even the mean waiting time is harder to characterize. We apply our results to develop a heuristic for a dispatching problem, and evaluate the heuristic numerically.}, added-at = {2020-04-29T15:29:04.000+0200}, address = {Budapest, Hungary}, author = {Hyytiä, Esa and Righter, Rhonda and Magnússon, Guðmundur}, biburl = {https://www.bibsonomy.org/bibtex/2ab6bcc4e583f7f5088300480cbc4b2ea/itc}, booktitle = {31th International Teletraffic Congress (ITC 31)}, interhash = {c2a0c3334f1ba11b8671357b4bc23e7d}, intrahash = {ab6bcc4e583f7f5088300480cbc4b2ea}, keywords = {itc itc31}, timestamp = {2020-04-30T18:18:45.000+0200}, title = {Controlling Queues With Constant Interarrival Times}, url = {https://gitlab2.informatik.uni-wuerzburg.de/itc-conference/itc-conference-public/-/raw/master/itc31/hyy19ITC31.pdf?inline=true}, year = 2019 }