Back to Search
Start Over
RACOON++: A Semi-Automatic Framework for the Selfishness-Aware Design of Cooperative Systems
- 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.
- Subjects :
- 021110 strategic, defence & security studies
[INFO.INFO-GT]Computer Science [cs]/Computer Science and Game Theory [cs.GT]
Computer science
media_common.quotation_subject
Distributed computing
0211 other engineering and technologies
Evolutionary game theory
02 engineering and technology
Load balancing (computing)
Communications system
Declarative model
Live streaming
[INFO.INFO-PF]Computer Science [cs]/Performance [cs.PF]
Selfishness
Semi automatic
Electrical and Electronic Engineering
[INFO.INFO-DC]Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC]
Game theory
media_common
Subjects
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