The load transfer model
成果类型:
Article
署名作者:
Beguin, M; Gray, L; Ycart, B
署名单位:
Communaute Universite Grenoble Alpes; Universite Grenoble Alpes (UGA); University of Minnesota System; University of Minnesota Twin Cities
刊物名称:
ANNALS OF APPLIED PROBABILITY
ISSN/ISSBN:
1050-5164
发表日期:
1998
页码:
337-353
关键词:
摘要:
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.