Protocoles décentralisés pour la gestion de réseaux logiques large-échelle
Institution:
Rennes 1Disciplines:
Directors:
Abstract EN:
We focus on large scale distributed and dynamic systems. We are interested in methods that get information from the network, for monitoring and administration purposes. After surveying related work about techniques that assure the service maintenance, we present four protocols which are aimed to mesure key characteristics about the overlay. We introduce an uniform sampling method, based on a random walk. We then present two techniques aimed at estimate the syze of a system. The first method rely on a random walk, and the second one use the birthday paradox reversal. A comparative study is driven, and finally the best one is compared with other techniques of the related work. We also worked on the replica placement issue, for potentially highly used services. Finally we introduce, to the best of our knowledge, the first distributed estimation method on the arrivals and departures dynamics on the network.
Abstract FR:
Notre cadre est celui des réseaux logiques, dynamiques et large échelle. Nous nous intéressons aux méthodes de remontée d'information, à des fins d'administration ou de surveillance. Après un état de l'art concernant les techniques de maintien du service rendu, nous présentons quatre protocoles mesurant des caractéristiques clés du réseau. Nous proposons une méthode d'échantillonnage uniforme de noeuds, reposant sur une marche aléatoire. Nous apportons ensuite deux techniques permettant l'estimation de la taille d'un réseau. La première méthode repose sur une marche aléatoire, la seconde emploie le renversement du paradoxe des anniversaires. Nous procédons à un comparatif de ces deux méthodes, puis de la plus adaptée avec deux solutions de l'état de l'art. Nous abordons également le problème du placement de répliquas, pour des services potentiellement fortement sollicités. Nous apportons enfin la première méthode d'estimation distribuée de la dynamique des noeuds du réseau logique.