Skip to Main content Skip to Navigation
Theses

Techniques et outils pour les communications et la répartition dynamique de charge dans les réseaux de stations de travail

Olivier Dalle 1, 2
1 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
2 OASIS - Active objects, semantics, Internet and security
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : In this thesis, we focus on technics and tools that help in building and optimizing parallel and distributed applications for networks and clusters of workstations. The first problem we study is dynamic load balancing in a strongly heterogeneous environment: an efficient dynamic load balancing strategy requires first to evaluate and compare the availability of each of the workstations and second to find a good matching between this availability and the resources requirements of the applications. For this purpose, we propose an empirical method whose goal is to model the behavior of the compo- nents of a network of workstations according to the workload levels being observed. This method allows the construction of multi-dimensional and multi-criteria workload indices. To put this method in practice, we have developed LoadBuilder, a distributed environment especially intended to drive distributed experiments. The second problem we study is accessing reliable ordered multi-point communication mechanisms and protocols in UNIX operating systems. In order to deal with the communications requirements of distributed applications, we propose an original solution, the MPCFS virtual file system. This file system provides its users a way of (i) creating and managing process groups and (ii) exchanging multi-points messages in these groups. These operations can be achieved easily, through the usual UNIX file and directory operations. We have developed a dynamically loadable module for the Linux 2.0 operating system, that implements a prototype of this file system.
Complete list of metadatas

Cited literature [97 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00712754
Contributor : Olivier Dalle <>
Submitted on : Thursday, June 28, 2012 - 3:35:05 AM
Last modification on : Monday, October 12, 2020 - 10:30:21 AM
Long-term archiving on: : Saturday, September 29, 2012 - 2:21:11 AM

Identifiers

  • HAL Id : tel-00712754, version 1

Collections

Citation

Olivier Dalle. Techniques et outils pour les communications et la répartition dynamique de charge dans les réseaux de stations de travail. Calcul parallèle, distribué et partagé [cs.DC]. Université Nice Sophia Antipolis, 1999. Français. ⟨tel-00712754⟩

Share

Metrics

Record views

664

Files downloads

1659