Skip to Main content Skip to Navigation

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 :
Complete list of metadata

Cited literature [84 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Wednesday, October 31, 2018 - 2:33:06 PM
Last modification on : Friday, March 19, 2021 - 3:32:03 AM
Long-term archiving on: : Friday, February 1, 2019 - 4:49:48 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01909849, version 1


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



Record views


Files downloads