Delay, memory, and messaging tradeoffs in distributed service systems

David Gamarnik, John N. Tsitsiklis, Martin Zubeldia

We consider the following distributed service model: jobs with unit mean, exponentially distributed, and independent processing times arrive as a Poisson process of rate $\lambda n$, with…