Skip to Main content Skip to Navigation
Theses

Vers une prise en charge des comportements rationnels dans les systèmes distribués

Abstract : Accountability is becoming increasingly required in today's distributed systems. It allows not only to detect faults but also to build provable evidence about the misbehaving nodes in a distributed system. Rational nodes that aim at maximising their benefit without contributing their fair share to the system, are an example. In the literature, there exists two types of solutions that exploit accountability: specific solutions and generic solutions.Specific solutions are related to a given type of distributed system and are built by taking into account the structure of the system and the running application. As for generic solutions, they are independent to the system.In this thesis we consider the second type of solutions i.e., generic solutions. There exists two approaches in this class of solutions: hardware approach and software approach. Nowadays the only software and generic protocol that allows to enforce accountability in a distributed system is PeerReview protocol. This protocol is not based on any hardware configuration. However, it is not robust to rational behaviour in its own steps.Our objective is to provide a generic software solution to enforce accountability on any underlying application that running on a distributed system in presence of rational nodes.To reach this goal we propose FullReview a protocol that uses game theory to motivate and force rational participants to follow different steps, not only in its own protocol but also in the application that it monitors. Moreover FullReview uses the classical architecture of an accountable system. This architecture assigns to each node in the system, a set of nodes called monitors. Periodically each node is monitored by its set of monitors.We theoretically prove that our protocol is a Nash equilibrium, i.e., nodes do not have any interest in deviating from it.This kind of protocol being costly in terms of messages exchanged, we are interested to the theoretic study of different techniques of monitors management. The objective of this study is to identify conditions on protocol parameters for which a method of management is more appropriate than another.Furthermore, we practically evaluate FullReview by deploying it for enforcing accountability in two applications: (1) SplitStream, an efficient multicast protocol for live streaming, and (2) Onion Routing, the most widely used anonymous communication protocol. Performance evaluation shows that FullReview effectively detects faults in presence of rational nodes while introducing a small overhead compared to PeerReview and scaling as PeerReview.
Complete list of metadatas

Cited literature [54 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01679347
Contributor : Abes Star :  Contact
Submitted on : Tuesday, January 9, 2018 - 6:20:17 PM
Last modification on : Friday, July 17, 2020 - 11:10:23 AM
Long-term archiving on: : Friday, May 4, 2018 - 3:30:20 PM

File

DIARRA_2015_archivage.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01679347, version 1

Collections

Citation

Amadou Diarra. Vers une prise en charge des comportements rationnels dans les systèmes distribués. Calcul parallèle, distribué et partagé [cs.DC]. Université Grenoble Alpes, 2015. Français. ⟨NNT : 2015GREAM074⟩. ⟨tel-01679347⟩

Share

Metrics

Record views

284

Files downloads

157