Towards a holistic construction of opportunistic large-scale distributed systems

Abstract : With the advent of the IoT, Smart Cities, and other large-scale extremely heterogeneous systems, distributed systems are becoming both more complex and pervasive every day and will soon be intractable with current approaches. To hide this growing complexity and facilitate the management of distributed systems at all stages of their life-cycle, this thesis argues for a holistic approach, where the function of a system is considered as a whole, moving away from the behavior of individual components. In parallel to this rise in abstraction levels, basic building blocks need to become more autonomous and able to react to circumstances, to alleviate developers and automate most of the low level operations. We propose three contributions towards this vision : 1) Pleiades: a holistic approach to build complex structures by assembly, easily programmable and supported by an efficient, self-organizing gossip-based run-time engine. 2) Mind-the-Gap: a gossip-based protocol to detect partitions and other large connectivity changes in MANETs, thanks to periodic opportunistic aggregations and a stochastic representation of the network membership. 3) HyFN: an extension to traditional gossip protocols that is able to efficiently solve the k-Furthest-Neighbors problem, which standard methods have been unable to up to now. We believe these three contributions demonstrate our vision is realistic and highlight its attractive qualities.
Document type :
Theses
Complete list of metadatas

Cited literature [84 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01909849
Contributor : Abes Star <>
Submitted on : Wednesday, October 31, 2018 - 2:33:06 PM
Last modification on : Friday, September 13, 2019 - 9:51:33 AM
Long-term archiving on : Friday, February 1, 2019 - 4:49:48 PM

File

BOUGET_Simon.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01909849, version 1

Citation

Simon Bouget. Towards a holistic construction of opportunistic large-scale distributed systems. Other [cs.OH]. Université Rennes 1, 2018. English. ⟨NNT : 2018REN1S023⟩. ⟨tel-01909849⟩

Share

Metrics

Record views

213

Files downloads

85