Analyses of Load Stealing Models Based on Differential Equations

@inproceedings{Mitzenmacher1998AnalysesOL,
  title={Analyses of Load Stealing Models Based on Differential Equations},
  author={Michael Mitzenmacher},
  booktitle={SPAA},
  year={1998}
}
In this paper we develop models for and analyze several randomized work stealing algorithms in a dynamic setting. Our models represent the limiting behavior of systems as the number of processors grows to infinity using differential equations. The advantages of this approach include the ability to model a large variety of systems and to provide accurate numerical approximations of system behavior even when the number of processors is relatively small. We show how this approach can yield… CONTINUE READING

Citations

Publications citing this paper.

References

Publications referenced by this paper.
Showing 1-9 of 9 references

Dobrushin’s mean-field approximation for a queue with dynamic routing

N. D. Vvedenskaya, Y. M. Suhov
Technical Report 3328, • 1997
View 4 Excerpts
Highly Influenced

Queueing system with selection of the shortest of two queues: An asymptotic approach

N. D. Vvedenskaya, R. L. Dobrushin, F. I. Karpelevich
Problems of Information Transmission, • 1996
View 5 Excerpts
Highly Influenced

Markov Processes: Characterization and Convergence

S. N. Ethier, T. G. Kurtz
1986
View 7 Excerpts
Highly Influenced

Approximation of Population Processes

T. G. Kurtz
CBMS-NSF Regional Conf. Series in Applied Math. SIAM, • 1981
View 6 Excerpts
Highly Influenced

Strong approximation theorems for density dependent Markov chains

T. G. Kurtz
Stochastic Processes and Applications, • 1978
View 6 Excerpts
Highly Influenced

Limit theorems for sequences of jump Markov processes approximating ordinary differential processes

T. G. Kurtz
Journal of Applied Probability, • 1971
View 6 Excerpts
Highly Influenced

Solutions of ordinary differential equations as limits of pure jump Markov processes

T. G. Kurtz
Journal of Applied Probability, • 1970
View 6 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…