Algorithme distribué tricritère pour la construction de structures de connexions

National audienceNous proposons dans cet article un algorithme distribué permettant la réservation de ressources (liens d'un réseau) pour interconnecter des machines dispersées dans un réseau. Par la suite la structure formé par les liens réservés pour connecter les machines, sera appelé structure de connection. L'innovation majeure de ce papier réside dans le fait que nous prouvons que la structure possède simultanément de bonnes qualités en termes de distances (minimisation du diamètre et de la somme des distances entre les membres du groupe dans la structure finale) et de poids (problème de l'arbre de Steiner) induits. Nous proposons donc un algorithme d'approximation multicritère distribué asynchrone dont nous évaluons le nombre de messages échangés