Décentralisation pair-à-pair du paradigme maître-esclave dans les environnements distribués hétérogènes et dynamiques

par Harry Stéphane Gros-Désormeaux

Thèse de doctorat en Informatique

Sous la direction de Hacène Fouchal.

Soutenue en 2007

à Antilles-Guyane .

    mots clés mots clés


  • Pas de résumé disponible.

  • Titre traduit

    Peer-to-peer decentralization for the master-slave paradigm in heterogeneous and dynamic environments


  • Résumé

    Le paradigme maître-esclave est une technique bien connue en parallélisme qui s'appuie sur la répartition du travail sur plusieurs machines coordonnées par un "maître". Nous utilisons cette technique pour réaliser la génération de séquences de test de conformité des protocoles de communications complexes dont l'explosion combinatoire est un problème récurrent. Nous apportons une solution grâce à la puissance des environnements distribués en proposant plusieurs schémas de distribution de données que nous illustrons par un outil écrit à l'aide de JXTA. Notre solution se présente donc comme une alternative à la simplification préalable des spécifications qui est généralement de rigueur et offre une méthode distribuée pour la résolution de ce type de problèmes. Cependant, l'utilisation du paradigme maître-esclave dans les environnements pair-à-pair de grande échelle pose les traditionnels problèmes dus à la centralisation auxquels nous répondons par des alternatives décentralisées spécifiques à la génération de test. Nous adaptons ensuite ledit paradigme aux environnements pair-à-pair de grande échelle en proposant plusieurs solutions dont une méthode inspirée de la mitose cellulaire humaine pour la répartition des données qui équilibre la charge sur l'ensemble du réseau de façon émergente.


  • Résumé

    The master-slave paradigm is a well-known method used in the Parallelism domain. It works as follow : a process which possesses the whole work, divides it in jobs and distributes the parts to computational resources. We leverage this scheme in order to tackle the test sequence generation in a distributed environment. Indeed, testing is a fundamental field, notably used for communication protocols whose specifications are very large. A first approach to deal with this problem is given using distributed environments. Our framework, written in java, leverages JXTA library and propose several data distributions to cope with dynamic and heterogeneous environments. Our solution is shown as an alternative to the simplification of very large specifications, generally used, in order to cope with the test sequence generation. However, the master-slave paradigm exhibits the traditional drawbacks of central applications. Specific decentralization schemes are designed in a first time to limit them. Then, the master-slave. Paradigm is transformed to be used with large scale peer-to- eer environments.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 120 p.
  • Annexes : Bibliogr. p. 111-117. Index

Où se trouve cette thèse ?

  • Bibliothèque : Université des Antilles et de la Guyane (Schoelcher). Service commun de la documentation. Section Martinique.
  • Non disponible pour le PEB
  • Cote : 004.35 GRO
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.