Best-effort Group Service in Dynamic Networks

TL;DR

This paper introduces a self-stabilizing group membership protocol for dynamic ad hoc networks that maintains small, stable groups with a best-effort approach, ensuring continuous service despite topology changes.

Contribution

It presents a novel self-stabilizing protocol that maintains small group diameters and provides continuous service in highly dynamic networks.

Findings

Protocol maintains group diameter below a fixed constant.

Ensures service continuity during convergence.

Works effectively under dynamic topology changes.

Abstract

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.