Best-effort group service in dynamic networks - Archive ouverte HAL
Communication Dans Un Congrès Année : 2010

Best-effort group service in dynamic networks

Résumé

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 et versions

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

Identifiants

Citer

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⟩
117 Consultations
0 Téléchargements

Altmetric

Partager

More