Perfect Sampling of Load Sharing Policies in Large Scale Distributed Systems - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Perfect Sampling of Load Sharing Policies in Large Scale Distributed Systems

Résumé

This article presents a performance evaluation method for the dimensioning of load sharing policies in high performance distributed systems such as clusters and grids. Even for moderate system size, the corresponding Markovian models are not tractable neither analytically nor numerically.We propose a modelling framework and a simulation kernel which provides an unbiased sampling of the stationary distribution. As needed by the Propp & Wilson algorithm, we prove that events of load sharing systems preserve partial ordering on the state space (monotone events) that guarantees the simulation efficiency. This has been tested on large scale models (about 1000 nodes) in the psi2 simulation framework and applied for the comparison between work sharing and work stealing policies performances and for the optimisation of parameters such as the control rate and the probing depth.

Dates et versions

hal-00788885 , version 1 (15-02-2013)

Identifiants

Citer

Gaël Gorgo, Jean-Marc Vincent. Perfect Sampling of Load Sharing Policies in Large Scale Distributed Systems. ASMTA, LNCS, 2010, Cardiff, United Kingdom. pp.174-188, ⟨10.1007/978-3-642-13568-2_13⟩. ⟨hal-00788885⟩
84 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More