Heavy Traffic/diffusion Approximation
When the server is heavily loaded (service rate of the queue is only just larger than arrival rate) the queue length process can be approximated by a reflected Brownian motion which converges to the same stationary distribution as the original queueing process.
Read more about this topic: Fork-join Queue, Stationary Distribution
Famous quotes containing the words heavy and/or traffic:
“We find that the child who does not yet have language at his command, the child under two and a half, will be able to cooperate with our education if we go easy on the “blocking” techniques, the outright prohibitions, the “no’s” and go heavy on “substitution” techniques, that is, the redirection or certain impulses and the offering of substitute satisfactions.”
—Selma H. Fraiberg (20th century)
“To treat a “big” subject in the intensely summarized fashion demanded by an evening’s traffic of the stage when the evening, freely clipped at each end, is reduced to two hours and a half, is a feat of which the difficulty looms large.”
—Henry James (1843–1916)