Best-effort Group Service in Dynamic Networks

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

1 Heudiasyc - Heuristique et Diagnostic des Systèmes Complexes [Compiègne]
2 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.

Mots clés: Group maintenance; Best effort; Stabilization; Dynamic network

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

Bertrand Ducourthial, Sofiane Khalfallah, Franck Petit. Best-effort Group Service in Dynamic Networks. 2008. ⟨hal-00332722v3⟩