Back to Search Start Over

RACOON++: A Semi-Automatic Framework for the Selfishness-Aware Design of Cooperative Systems

Authors :
Gilles Muller
Lionel Brunie
Gabriele Gianini
Sonia Ben Mokhtar
Julia Lawall
Ernesto Damiani
Guido Lena Cota
Università degli Studi di Milano-Bicocca [Milano] (UNIMIB)
Distribution, Recherche d'Information et Mobilité (DRIM)
Laboratoire d'InfoRmatique en Image et Systèmes d'information (LIRIS)
Institut National des Sciences Appliquées de Lyon (INSA Lyon)
Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)-Université Claude Bernard Lyon 1 (UCBL)
Université de Lyon-École Centrale de Lyon (ECL)
Université de Lyon-Université Lumière - Lyon 2 (UL2)-Institut National des Sciences Appliquées de Lyon (INSA Lyon)
Université de Lyon-Université Lumière - Lyon 2 (UL2)
Università degli Studi di Milano [Milano] (UNIMI)
Well Honed Infrastructure Software for Programming Environments and Runtimes ( Whisper)
Inria de Paris
Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-LIP6
Sorbonne Université (SU)-Centre National de la Recherche Scientifique (CNRS)-Sorbonne Université (SU)-Centre National de la Recherche Scientifique (CNRS)
Università degli Studi di Milano-Bicocca = University of Milano-Bicocca (UNIMIB)
Université Lumière - Lyon 2 (UL2)-École Centrale de Lyon (ECL)
Université de Lyon-Université de Lyon-Université Claude Bernard Lyon 1 (UCBL)
Université de Lyon-Institut National des Sciences Appliquées de Lyon (INSA Lyon)
Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)-Université Lumière - Lyon 2 (UL2)-École Centrale de Lyon (ECL)
Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)
Università degli Studi di Milano = University of Milan (UNIMI)
Well Honed Infrastructure Software for Programming Environments and Runtimes (Whisper)
Source :
IEEE Transactions on Dependable and Secure Computing, IEEE Transactions on Dependable and Secure Computing, Institute of Electrical and Electronics Engineers, 2019, 16 (4), pp.635-650. ⟨10.1109/TDSC.2017.2706286⟩, IEEE Transactions on Dependable and Secure Computing, 2019, 16 (4), pp.635-650. ⟨10.1109/TDSC.2017.2706286⟩
Publication Year :
2019
Publisher :
HAL CCSD, 2019.

Abstract

International audience; A challenge in designing cooperative distributed systems is to develop feasible and cost-effective mechanisms to foster 7 cooperation among selfish nodes, i.e., nodes that strategically deviate from the intended specification to increase their individual utility. 8 Finding a satisfactory solution to this challenge may be complicated by the intrinsic characteristics of each system, as well as by the 9 particular objectives set by the system designer. Our previous work addressed this challenge by proposing RACOON, a general and 10 semi-automatic framework for designing selfishness-resilient cooperative systems. RACOON relies on classical game theory and a 11 custom built simulator to predict the impact of a fixed set of selfish behaviours on the designer's objectives. In this paper, we present 12 RACOON++, which extends the previous framework with a declarative model for defining the utility function and the static behaviour of 13 selfish nodes, along with a new model for reasoning on the dynamic interactions of nodes, based on evolutionary game theory. We 14 illustrate the benefits of using RACOON++ by designing three cooperative systems: a peer-to-peer live streaming system, a load 15 balancing protocol, and an anonymous communication system. Extensive experimental results using the state-of-the-art PeerSim 16 simulator verify that the systems designed using RACOON++ achieve both selfishness-resilience and high performance.

Details

Language :
English
ISSN :
15455971
Database :
OpenAIRE
Journal :
IEEE Transactions on Dependable and Secure Computing, IEEE Transactions on Dependable and Secure Computing, Institute of Electrical and Electronics Engineers, 2019, 16 (4), pp.635-650. ⟨10.1109/TDSC.2017.2706286⟩, IEEE Transactions on Dependable and Secure Computing, 2019, 16 (4), pp.635-650. ⟨10.1109/TDSC.2017.2706286⟩
Accession number :
edsair.doi.dedup.....f829eb29a7c2b6a9b85ce5107f5c4dbf