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

Abstract : 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.
Complete list of metadatas

Cited literature [76 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02196805
Contributor : Sonia Ben Mokhtar <>
Submitted on : Monday, July 29, 2019 - 3:40:52 PM
Last modification on : Monday, August 5, 2019 - 11:26:55 AM

File

TDSC2706286.pdf
Files produced by the author(s)

Identifiers

Citation

Guido Lena Cota, Sonia Ben Mokhtar, Gabriele Gianini, Ernesto Damiani, Julia Lawall, et al.. RACOON++: A Semi-Automatic Framework for the Selfishness-Aware Design of Cooperative Systems. IEEE Transactions on Dependable and Secure Computing, Institute of Electrical and Electronics Engineers, 2019, 16 (4), pp.635-650. ⟨10.1109/TDSC.2017.2706286⟩. ⟨hal-02196805⟩

Share

Metrics

Record views

88

Files downloads

25