Best-effort group service in dynamic networks

Bertrand Ducourthial (1) , Sofiane Khalfallah (2) , Franck Petit (3)

1 Heudiasyc - Heuristique et Diagnostic des Systèmes Complexes [Compiègne]
2 UTC - Université de Technologie de Compiègne
3 Regal - Large-Scale Distributed Systems and Applications

We propose a group membership service for dynamic ad hoc networks. It maintains as long as possible the existing groups and ensures that each group diameter is always smaller than a constant, fixed according to the application using the groups. The proposed protocol is self-stabilizing and works in dynamic distributed systems. Moreover, it ensures a kind of continuity in the service offer to the application while the system is converging, except if too strong topology changes happen. Such a best effort behavior allows applications to rely on the groups while the stabilization has not been reached, which is very useful in dynamic ad hoc networks.

Domaines: Informatique [cs]

Bertrand Ducourthial, Sofiane Khalfallah, Franck Petit. Best-effort group service in dynamic networks. SPAA 2010 - 22nd Annual ACM Symposium on Parallel Algorithms and Architectures, Jun 2010, Thira, Santorini, Greece. pp.233-242, ⟨10.1145/1810479.1810525⟩. ⟨hal-01293825⟩