Skip to Main content Skip to Navigation
Conference papers

Experimental Validation of Grid Algorithms: a Comparison of Methodologies

Emmanuel Jeannot 1
1 ALGORILLE - Algorithms for the Grid
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : 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.
Complete list of metadata

https://hal.inria.fr/inria-00333898
Contributor : Emmanuel Jeannot <>
Submitted on : Friday, October 24, 2008 - 1:32:26 PM
Last modification on : Friday, February 26, 2021 - 3:28:02 PM

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

250