Perfect Sampling of Load Sharing Policies in Large Scale Distributed Systems - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2010

Perfect Sampling of Load Sharing Policies in Large Scale Distributed Systems

Abstract

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 and versions

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

Identifiers

Cite

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 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More