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

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

• Auteur / Autrice : Harry Stéphane Gros-Désormeaux
• Direction : Hacène Fouchal
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 2007
• Etablissement(s) : Antilles-Guyane
• Partenaire(s) de recherche : Equipe de recherche : Groupe de Recherche en Informatique et Mathématiques Appliquées des Antilles et de la Guyane (Schoelcher, Martinique2002-2010)

Mots clés

Mots clés contrôlés

Parallélisme (informatique)

Traitement réparti

Poste à poste (Internet)

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.

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.