Dynamisme et Domination

Swan Dubois (1) , Mohamed Hamza Kaaouachi (1) , Franck Petit (1)

1 Regal - Large-Scale Distributed Systems and Applications

Dans cet article, nous traitons de la construction d'un ensemble dominant minimal dans un syst eme réparti hautement dynamique. En particulier, les hypoth eses de connexité faites sur le syst eme sont tr es faibles : nous supposons uni-quement que tout processeur est capable de communiquer infiniment souvent avec tout autre (pas nécessairement de manì ere directe, ni par la même route). Dans ce contexte, nos contributions sont une nouvelle définition de l'ensemble dominant minimal applicable dans ce mod ele et une condition nécessaire et suffisante sur la topologie du syst eme pour permettre l'existence d'une solution auprobì eme.

Mots clés: Ensemble dominant minimal; Système réparti dynamique; Graphe variant dans le temps

Domaines: Calcul parallèle, distribué et partagé [cs.DC]

Swan Dubois, Mohamed Hamza Kaaouachi, Franck Petit. Dynamisme et Domination. ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France. ⟨hal-01145496⟩