Re:Two Workers Are Quadratically Better Than One
by pfortuny on Friday November 06, 2020 @03:00AM
(#25005899)
This is nitpicking a little but “randomly” requires a very specific definition of the distribution function. Uniform? Poisson? Gaussian? Geometric?...
[ Parent
| on HN ]
Re:Two Workers Are Quadratically Better Than One
by ddulaney on Friday November 06, 2020 @03:38AM
(#25006055)
I’m not sure what the parent was referring to, but the simplest and most common queue model uses a poisson process[0] for both queue entries and exits, which means inter arrival and processing times are both exponentially distributed. This is called an M/M/1 queue,[1] and waiting times can be analyzed with Little’s law, though that breaks down at the inflection point where service times are identical to waiting times.
[0]: https://en.m.wikipedia.org/wiki/Poisson_point_process [1]: https://en.m.wikipedia.org/wiki/M/M/1_queue