Open Access
Translator Disclaimer
May 1998 The load transfer model
M. Beguin, L. Gray, B. Ycart
Ann. Appl. Probab. 8(2): 337-353 (May 1998). DOI: 10.1214/aoap/1028903530

Abstract

An interacting particle model for load transferring in parallel architectures is defined. In the case of an infinite lattice the model is proved to be ergodic and to converge exponentially fast to its equilibrium. When the architecture is that of a complete graph, the total number of loads behaves as a birth and death process, and explicit upper bounds on the benefits that can be expected from a transferring policy are derived. Experimental results for different types of architectures are presented and compared to the solution of the mean field equations. There is fairly good agreement between the two for quantities of practical interest.

Citation

Download Citation

M. Beguin. L. Gray. B. Ycart. "The load transfer model." Ann. Appl. Probab. 8 (2) 337 - 353, May 1998. https://doi.org/10.1214/aoap/1028903530

Information

Published: May 1998
First available in Project Euclid: 9 August 2002

zbMATH: 0935.60085
MathSciNet: MR1624929
Digital Object Identifier: 10.1214/aoap/1028903530

Subjects:
Primary: 60K35 , 68M20

Keywords: ergodicity , Interacting particle system , Load transferring

Rights: Copyright © 1998 Institute of Mathematical Statistics

JOURNAL ARTICLE
17 PAGES


SHARE
Vol.8 • No. 2 • May 1998
Back to Top