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

https://tel.archives-ouvertes.fr/tel-00723075
Contributor : Gilles Tredan <>
Submitted on : Tuesday, August 7, 2012 - 2:13:55 PM
Last modification on : Friday, November 16, 2018 - 1:38:21 AM
Long-term archiving on : Thursday, November 8, 2012 - 2:25:11 AM

Identifiers

  • HAL Id : tel-00723075, version 1

Citation

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⟩

Share

Metrics

Record views

1586

Files downloads

580