Addressing selfishness in the design of cooperative systems

Abstract : Cooperative distributed systems, particularly peer-to-peer systems, are the basis of several mainstream Internet applications (e.g., file-sharing, media streaming) and the key enablers of new and emerging technologies, including blockchain and the Internet of Things. Essential to the success of cooperative systems is that nodes are willing to cooperate with each other by sharing part of their resources, e.g., network bandwidth, CPU capability, storage space. However, as nodes are autonomous entities, they may be tempted to behave in a selfish manner by not contributing their fair share, potentially causing system performance degradation and instability. Addressing selfish nodes is, therefore, key to building efficient and reliable cooperative systems. Yet, it is a challenging task, as current techniques for analysing selfishness and designing effective countermeasures remain manual and time-consuming, requiring multi-domain expertise. In this thesis, we aim to provide practical and conceptual tools to help system designers in dealing with selfish nodes. First, based on a comprehensive survey of existing work on selfishness, we develop a classification framework to identify and understand the most important selfish behaviours to focus on when designing a cooperative system. Second, we propose RACOON, a unifying framework for the selfishness-aware design and configuration of cooperative systems. RACOON provides a semi-automatic methodology to integrate a given system with practical and finely tuned mechanisms to meet specified resilience and performance objectives, using game theory and simulations to predict the behaviour of the system when subjected to selfish nodes. An extension of the framework (RACOON++) is also proposed to improve the accuracy, flexibility, and usability of RACOON. Finally, we propose SEINE, a framework for fast modelling and evaluation of various types of selfish behaviour in a given cooperative system. SEINE relies on a domain-specific language for describing the selfishness scenario to evaluate and provides semi-automatic support for its implementation and study in a state-of-the-art simulator.
Complete list of metadatas

Cited literature [207 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-02191480
Contributor : Abes Star <>
Submitted on : Tuesday, July 23, 2019 - 3:02:01 PM
Last modification on : Wednesday, July 24, 2019 - 1:27:06 AM

File

these.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-02191480, version 1

Citation

Guido Lena Cota. Addressing selfishness in the design of cooperative systems. Computer Science and Game Theory [cs.GT]. Université de Lyon; Università degli studi (Milan, Italie). Convegno di studi (2000 ; Milano), 2017. English. ⟨NNT : 2017LYSEI023⟩. ⟨tel-02191480⟩

Share

Metrics

Record views

51

Files downloads

51