@inproceedings{a5c1604ef8fa487cb52412416a403fbd,
title = "Can Machines Solve General Queueing Problems?",
abstract = "We study how well a machine can solve a general problem in queueing theory, using a neural net to predict the stationary queue-length distribution of an M/G/1 queue. This problem is, arguably, the most general queuing problem for which an analytical 'ground truth' solution exists. We overcome two key challenges: (1) generating training data that provide 'diverse' service time distributions, and (2) providing continuous service distributions as input to the neural net. To overcome (1), we develop an algorithm to sample phase-type service time distributions that cover a broad space of non-negative distributions; exact solutions of M / PH /1 (with phase-type service) are used for the training data. For (2) we find that using only the first n moments of the service times as inputs is sufficient to train the neural net. Our empirical results indicate that neural nets can estimate the stationary behavior of the M/G/1 extremely accurately.",
author = "Opher Baron and Dmitry Krass and Eliran Sherzer and Arik Senderovich",
note = "Publisher Copyright: {\textcopyright} 2022 IEEE.; 2022 Winter Simulation Conference, WSC 2022 ; Conference date: 11-12-2022 Through 14-12-2022",
year = "2022",
month = jan,
day = "1",
doi = "10.1109/WSC57314.2022.10015451",
language = "American English",
series = "Proceedings - Winter Simulation Conference",
pages = "2830--2841",
editor = "B. Feng and G. Pedrielli and Y. Peng and S. Shashaani and E. Song and C.G. Corlu and L.H. Lee and E.P. Chew and T. Roeder and P. Lendermann",
booktitle = "Proceedings of the 2022 Winter Simulation Conference, WSC 2022",
}