A challenge in designing cooperative distributed systems is to develop feasible and cost-effective mechanisms to foster cooperation among selfish nodes, i.e., nodes that strategically deviate from the intended specification to increase their individual utility. Finding a satisfactory solution to this challenge may be complicated by the intrinsic characteristics of each system, as well as by the particular objectives set by the system designer. Our previous work addressed this challenge by proposing RACOON, a general and semi-Automatic framework for designing selfishness-resilient cooperative systems. RACOON relies on classical game theory and a custom built simulator to predict the impact of a fixed set of selfish behaviours on the designer's objectives. In this paper, we present RACOON++, which extends the previous framework with a declarative model for defining the utility function and the static behaviour of selfish nodes, along with a new model for reasoning on the dynamic interactions of nodes, based on evolutionary game theory. We illustrate the benefits of using RACOON++ by designing three cooperative systems: A peer-To-peer live streaming system, a load balancing protocol, and an anonymous communication system. Extensive experimental results using the state-of-The-Art PeerSim simulator verify that the systems designed using RACOON++ achieve both selfishness-resilience and high performance.
Lena Cota, G., Ben Mokhtar, S., Gianini, G., Damiani, E., Lawall, J., Muller, G., et al. (2019). RACOON++: A Semi-Automatic Framework for the Selfishness-Aware Design of Cooperative Systems. IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 16(4), 635-650 [10.1109/TDSC.2017.2706286].
RACOON++: A Semi-Automatic Framework for the Selfishness-Aware Design of Cooperative Systems
Gianini, G;
2019
Abstract
A challenge in designing cooperative distributed systems is to develop feasible and cost-effective mechanisms to foster cooperation among selfish nodes, i.e., nodes that strategically deviate from the intended specification to increase their individual utility. Finding a satisfactory solution to this challenge may be complicated by the intrinsic characteristics of each system, as well as by the particular objectives set by the system designer. Our previous work addressed this challenge by proposing RACOON, a general and semi-Automatic framework for designing selfishness-resilient cooperative systems. RACOON relies on classical game theory and a custom built simulator to predict the impact of a fixed set of selfish behaviours on the designer's objectives. In this paper, we present RACOON++, which extends the previous framework with a declarative model for defining the utility function and the static behaviour of selfish nodes, along with a new model for reasoning on the dynamic interactions of nodes, based on evolutionary game theory. We illustrate the benefits of using RACOON++ by designing three cooperative systems: A peer-To-peer live streaming system, a load balancing protocol, and an anonymous communication system. Extensive experimental results using the state-of-The-Art PeerSim simulator verify that the systems designed using RACOON++ achieve both selfishness-resilience and high performance.File | Dimensione | Formato | |
---|---|---|---|
Lena Cota-2019-IEEE Transact Depend Sec Comput-AAM.pdf
accesso aperto
Descrizione: Article
Tipologia di allegato:
Author’s Accepted Manuscript, AAM (Post-print)
Licenza:
Altro
Dimensione
2.51 MB
Formato
Adobe PDF
|
2.51 MB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.