Self* networks: from static to dynamic large scale networks

The characteristic feature of the new emergent distributed systems is the extreme dynamism of their structure, content, and load. In peer-to-peer networks, nodes continuously join and leave the system. In large-scale sensor, ad hoc, or robot networks, the energy fluctuation of batteries and the inherent mobility of nodes induce high system dynamism (that is, the system size and topology are likely to change during any computation that might take place). A common point in all such emergent distributed systems is the lack of central entity for organization and control, and the equality of the system participants with respect to computing power, communication capacities, and trust to hold sensitive data harnessing. To cope with such characteristics, these systems must be able to spontaneously organize themselves in order to provide useful services, and to maintain and protect their organization. In other words they have to be self-organizing, self-configuring, self-healing, self-protecting etc. This thesis is essentially a synthesis of my work done during the last 10 years. Several co-authors participated actively to this work and I am greatfull to all of them for their ideas and hardwork. Our main stress was to formalize a framework that captures the self* properties of dynamic and mobile systems such as peer-to-peer systems, sensor networks, cooperative robots or ad-hoc networks. The ultimate goal of our work was to propose an unified model for these systems and appropriate tools for verifying their properties. Our study focused on the limits and the respective power of existing self* protocols and layed the basis of designing novel and robust algorithms for these systems.

Defence : 12/13/2010 - 13h - Site Jussieu - Bat 41 - Salle 203/205

Jury members :

Prof. Roberto Baldoni (Universita di Roma, Italie) - rapporteur
Prof. Joffroy Beauquier (Université Paris 11)
Prof. Shlomi Dolev (Ben Gurion University, Israel)
Prof. Bertil Folliot (UPMC)
DR CNRS Pierre Fraigniaud (LIAFA, Université Paris 7)
DR INRIA Anne-Marie Kermarrec (Inria Rennes)
Prof. Toshimitsu Masuzawa (Osaka University, Japon) - rapporteur
Prof. Nicola Santoro (Carleton University, Canada) - rapporteur excusé
Prof. Sébastien Tixeuil (UPMC)

4 PhD students (Supervision / Co-supervision)

  • BELTRANDO Lionel : Blockchain Ă  faible empreinte Ă©nergĂ©tique adaptĂ©e au domaine financier
  • CIVIT Pierre : SĂ©curitĂ© des algorithmes pour les Blockhains basĂ©es sur des graphes orientĂ©s acycliques
  • FONTES REBELLO Gabriel Antonio : Blockchain-based Security and Trust for the Internet of Things: Consensus in Wireless Environments with Resource-constrained Devices
  • LYS LĂ©onard : SĂ©curitĂ©, fiabilitĂ© et protection de la vie privĂ©e des Ă©changes inter-blockchains

8 PhD graduated 2010 - 2020