Best-effort group service in dynamic networks - Archive ouverte HAL Access content directly
Conference Papers Year :

Best-effort group service in dynamic networks


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.

Dates and versions

hal-01293825 , version 1 (25-03-2016)



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⟩
79 View
0 Download



Gmail Facebook Twitter LinkedIn More