Skip to Main content Skip to Navigation
Theses

Gestion de groupe partitionnable dans les réseaux mobiles spontanés

Abstract : In Mobile Ad hoc NETworks or MANETs, partitionable group membership is a basic service for building partition-tolerant applications. None of the existing specifications satisfy the two following antagonistic requirements: 1) it must be strong enough to simplify the design of partition-tolerant distributed applications in partitionable systems; 2) it must be weak enough to be implantable. In this thesis, we propose a solution to partitionable group membership in very dynamic network environment such as MANETs. To this means, we proceed in three steps. First, we develop a dynamic distributed system model that characterises stability in MANETs. Then, we propose a solution to the problem of partitionable group membership by adapting Paxos for such systems. This adatation results in a specification of abortable consensus AC which is composed of an eventual α partition-participants detector ♢PPD and an eventual register per partition ♢RPP. ♢PPD guarantees liveness in a partition even if the partition is not completely stable whereas ♢RPP ensures safety in the same partition. Finally, partitionable group membership is solved by transforming it into a sequence of abortable consensus instances AC. Each of the modules ♢PPD, ♢RPP, AC, and partitionable group membership is implanted and proved. Next, we analyse the performances of ♢PPD by simulation
Document type :
Theses
Complete list of metadatas

Cited literature [132 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00789709
Contributor : Abes Star :  Contact
Submitted on : Monday, February 18, 2013 - 4:32:13 PM
Last modification on : Wednesday, October 14, 2020 - 4:04:42 AM
Long-term archiving on: : Sunday, May 19, 2013 - 4:04:39 AM

File

0000030414-manuscrit_these_de_...
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-00789709, version 1

Citation

Léon Lim. Gestion de groupe partitionnable dans les réseaux mobiles spontanés. Autre [cs.OH]. Institut National des Télécommunications, 2012. Français. ⟨NNT : 2012TELE0032⟩. ⟨tel-00789709⟩

Share

Metrics

Record views

733

Files downloads

691