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.
RACOON++: A Semi-Automatic Framework for the Selfishness-aware Design of Cooperative Systems / G. Lena Cota, S. Ben Mokhtar, G. Gianini, E. Damiani, J. Lawall, G. Muller, L. Brunie. - In: IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING. - ISSN 1545-5971. - (2017), pp. 1-16.
|Titolo:||RACOON++: A Semi-Automatic Framework for the Selfishness-aware Design of Cooperative Systems|
LENA COTA, GUIDO (Primo)
|Parole Chiave:||Peer-to-peer computing; Cooperative systems; Game theory; Adaptation models; Protocols; Games; Cognition|
|Settore Scientifico Disciplinare:||Settore INF/01 - Informatica|
Settore ING-INF/05 - Sistemi di Elaborazione delle Informazioni
|Data di pubblicazione:||2017|
|Data ahead of print / Data di stampa:||2017|
|Digital Object Identifier (DOI):||http://dx.doi.org/10.1109/TDSC.2017.2706286|
|Appare nelle tipologie:||01 - Articolo su periodico|