Structural Information in Distributed Computing - TEL - Thèses en ligne Accéder directement au contenu
Hdr Année : 2019

Structural Information in Distributed Computing

Résumé

This manuscript presents a significant part of my research results in the past years, in the field of distributed computing in networks. The document is structured from the point of view of information available to the computing entities. First, I present my results concerning the advice framework, which allows to study quantitative questions about the a priori information given to the computing entities in order to solve a given problem. I address then the geometric setting, where the computing entities are mobile robots that acquire information about their environment through vision. The third part concerns the exploration of dynamic networks by a mobile entity (called agent in this context), and the impact of knowing the future topological changes. The next part also deals with distributed computing by mobile agents and considers various problems and the different ways of storing information on the network. Finally, the last group of presented results focuses on a particular type of information, the routing one, useful in many contexts to efficiently transfer information in a network.
Fichier principal
Vignette du fichier
HDR.pdf (390.66 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

tel-03099722 , version 1 (06-01-2021)

Identifiants

  • HAL Id : tel-03099722 , version 1

Citer

David Ilcinkas. Structural Information in Distributed Computing. Distributed, Parallel, and Cluster Computing [cs.DC]. Université de Bordeaux (UB), 2019. ⟨tel-03099722⟩

Collections

CNRS
70 Consultations
57 Téléchargements

Partager

Gmail Facebook X LinkedIn More