Christian Glacet

Learn More
Leader election is one of the fundamental problems in distributed computing. It calls for all nodes of a network to agree on a single node, called the leader. If the nodes of the network have distinct labels, then agreeing on a single node means that all nodes have to output the label of the elected leader. If the nodes of the network are anonymous, the(More)
We present a distributed asynchronous algorithm that for every undirected weighted graph G with n nodes constructs name-independent routing tables for G. The size of each table is˜O(√ n) whereas the length of any route is stretched by a factor of at most 7 w.r.t. the shortest path. At any step, the memory space of each node is˜O(√ n). The algorithm(More)
Many articles deal with the problem of maintaining a rooted shortest-path tree However, after some edge deletions, some nodes can be disconnected from the connected component Vr of distinguished node r. In this case, an additional objective is to ensure the detection of the disconnection by the nodes that no longer belong to Vr. Without any assumption on(More)
This paper investigates compact routing schemes that are very efficient with respect to the memory used to store routing tables in internet-like graphs. We propose a new compact name-independent routing scheme whose theoretically proven average memory per node is upper-bounded by n<sup>&#947;</sup>, with constant &#947; < 1/2, while the maximum memory of(More)
In this paper, we deal with an error model in distributed networks. For a target t, every node is assumed to give an advice, point to a neighbour that take closer to the destination. Any node giving a bad advice is called a liar. Starting from a situation without any liar, we study the impact of topology changes on the number of liars. More precisely,(More)
  • 1