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.
Articolo in rivista - Articolo scientifico
Peer-to-peer computing; Cooperative systems; Game theory; Adaptation models; Protocols; Games; Cognition
English
19-mag-2017
2019
16
4
635
650
7932152
open
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].
File in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/454850
Citazioni
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 4
Social impact