Experimental Validation of Grid Algorithms: a Comparison of Methodologies - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2008

Experimental Validation of Grid Algorithms: a Comparison of Methodologies

Emmanuel Jeannot


The increasing complexity of available infrastructures with specific features (caches, hyperthreading, dual core, etc.) or with complex architectures (hierarchical, parallel, distributed, etc.) makes models either extremely difficult to build or intractable. Hence, it raises the question: how to validate algorithms if a realistic analytic analysis is not possible any longer? As for some other sciences (physics, chemistry, biology, etc.), the answer partly falls in experimental validation. Nevertheless, experiment in computer science is a difficult subject that opens many questions: what an experiment is able to validate? What is a "good experiments"? How to build an experimental environment that allows for "good experiments"? etc. In this paper we will provide some hints on this subject and show how some tools can help in performing "good experiments". More precisely we will focus on three main experimental methodologies, namely real-scale experiments (with an emphasis on PlanetLab and Grid'5000), Emulation (with an emphasis on Wrekavoc: http://wrekavoc.gforge.inria.fr) and simulation (with an emphasis on SimGRID and Grid-Sim). We will provide a comparison of these tools and methodologies from a quantitative but also qualitative point of view.
No file

Dates and versions

inria-00333898 , version 1 (24-10-2008)



Emmanuel Jeannot. Experimental Validation of Grid Algorithms: a Comparison of Methodologies. Fifth High-Performance Grid Computing Workshop (HPGC 2008), in conjunction with IPDPS 2008, Apr 2008, Miami, United States. pp.1-8, ⟨10.1109/IPDPS.2008.4536210⟩. ⟨inria-00333898⟩
71 View
0 Download



Gmail Facebook Twitter LinkedIn More