Computational Science of Computer Systems

Despite their major impact on our modern societies, large scale distributed systems remain extremely challenging to study and assess as they aggregate million of heterogeneous elements in complex hierarchies. These artifacts, among the most complex ever built, pose a novel methodological challenge: the reductionist approach, that explains the system from a theoretical perspective through the interactions of its components, turn out to be inefficient to tackle the complexity of these systems. Experimentation reveals mandatory, but no unique experimentation methodology is sufficient to study the correctness and performance of large scale distributed systems. This document presents my research toward the practical resolution of these methodological issues. My results were implemented in the SimGrid framework, a scientific instrument to simulate realistically large scale distributed systems. The first part presents our contribution to the simulation performance, through an innovative architecture for Discrete-Event Simulators. The second part details how we integrated a full-featured model checker to the environment to formally assess properties on simulated systems. Finally, the third part extends the scope of our tool toward the study of real applications.

Data and Resources

Additional Info

Field Value
Source https://theses.hal.science/tel-00927316
Author Quinson, Martin
Maintainer CCSD
Last Updated May 7, 2026, 13:13 (UTC)
Created May 7, 2026, 13:13 (UTC)
Identifier tel-00927316
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Algorithms for the Grid (ALGORILLE) ; Centre Inria de l'Université de Lorraine ; Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Department of Networks, Systems and Services (LORIA - NSS) ; Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA) ; Institut National de Recherche en Informatique et en Automatique (Inria)-CentraleSupélec-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche en Informatique et en Automatique (Inria)-CentraleSupélec-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA) ; Institut National de Recherche en Informatique et en Automatique (Inria)-CentraleSupélec-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-CentraleSupélec-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)
creator Quinson, Martin
date 2013-03-08T00:00:00
harvest_object_id 5eb138f9-9989-4d40-a444-a97bfbbb412a
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-11-04T00:00:00
set_spec type:HDR