Skip to Main content Skip to Navigation

Structures et systèmes répartis

Gilles Trédan 1
1 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
Abstract : The distributed system model is opposed to the traditional "client/server" model because of the absence of a central server. Removing such central server has benefits since the whole network does not depend on a single point of failure anymore, the system is more robust. But this removal has a cost: the server centralizes data and has a global (full) knowledge of the system. Contrarily, in a distributed system, no entity has such a global knowledge of the system and its state. Each entity exchanges data with a subset of the system entities. We then speak about local (or partial) view of the system. In this thesis, we study the structure induced by these local visions along with the impact of this structure on distributed applications. Our study will use different distributed system models: the partially synchronous model, the peer-to-peer model and the sensor network model. Our approach breaks down in three parts: i) we show the impact of communication structures on distributed applications an show how to capture this impact. Then, ii) we show how ssumptions on the communication structure allow solving two traditional problems of distributed systems. Finally, iii) we show how to transform these communication structures into logical and explicit structures, in our case we build a coordinate system.
Complete list of metadatas

Cited literature [109 references]  Display  Hide  Download
Contributor : Gilles Tredan <>
Submitted on : Tuesday, August 7, 2012 - 2:13:55 PM
Last modification on : Friday, July 10, 2020 - 4:06:12 PM
Document(s) archivé(s) le : Thursday, November 8, 2012 - 2:25:11 AM


  • HAL Id : tel-00723075, version 1


Gilles Trédan. Structures et systèmes répartis. Calcul parallèle, distribué et partagé [cs.DC]. Université Rennes 1, 2009. Français. ⟨tel-00723075⟩



Record views


Files downloads