Asymptotic distributions and chaos for the supermarket model

Details Asymptotic distributions and chaos for the supermarket model Asymptotic distributions and chaos for the supermarket model

2007-12-13

arxiv.org/abs/0712.2091v1

EJP, vol. 12 (2007), 75--99

Mathematics

Probability

Published in Electronic Journal of Probability

Scientific paper

In the supermarket model there are n queues, each with a unit rate server. Customers arrive in a Poisson process at rate \lambda n, where 0<\lambda <1. Each customer chooses d > 2 queues uniformly at random, and joins a shortest one. It is known that the equilibrium distribution of a typical queue length converges to a certain explicit limiting distribution as n -> oo. We quantify the rate of convergence by showing that the total variation distance between the equilibrium distribution and the limiting distribution is essentially of order n^{-1}; and we give a corresponding result for systems starting from quite general initial conditions (not in equilibrium). Further, we quantify the result that the systems exhibit chaotic behaviour: we show that the total variation distance between the joint law of a fixed set of queue lengths and the corresponding product law is essentially of order at most n^{-1}.

Affiliated with

Also associated with

No associations

Rating

Asymptotic distributions and chaos for the supermarket model does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Asymptotic distributions and chaos for the supermarket model, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Asymptotic distributions and chaos for the supermarket model will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-622664