Toward a Solution to Partitionable Group Membership for MANETs

Léon Lim (1, 2, 3) , Denis Conan (1, 3)

1 SAMOVAR - Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux
2 TSP - INF - Département Informatique
3 CNRS - Centre National de la Recherche Scientifique

Ubiquitous computing environments are characterised by a diversity of mobile nodes and networks, and in particular, mobile ad-hoc networks. Mobile Ad-hoc NETworks (MANETs) are self-organising networks that lack a fixed infrastructure, and due to nodes arrivals, departures, crashes and movements, they are very dynamic networks. The topology changes occur both rapidly and unexpectedly and nodes (processes) can dynamically enter and leave the system. Thus, a distributed system built over MANETs can be partitioned. Distributed systems that are built over MANETs must be partition-tolerant, that is network partitioning may result in a degradation of services, but not necessarily in their unavailability. Fault-tolerant applications in partitionable system models generally rely on the two services of Group Communication System: (1) group membership service and (2) reliable multicast service. Informally, group membership specifies the view a process has on the current group it belongs to whereas reliable multicast provides reliable message diffusion within the same group. In this work, we focus on the group membership service, and more precisely, on group membership services for partitionable systems built over MANETs.

Mots clés: MANETs; dynamic partitionable systems; partitionable group membership; abortable consensus

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

Léon Lim, Denis Conan. Toward a Solution to Partitionable Group Membership for MANETs. DYNAM: 1st International Workshop on Dynamicity, Dec 2011, Toulouse, France. pp.2. ⟨hal-00725091⟩