TY - JOUR
T1 - RACOON++
T2 - A Semi-Automatic Framework for the Selfishness-Aware Design of Cooperative Systems
AU - Cota, Guido Lena
AU - Mokhtar, Sonia Ben
AU - Gianini, Gabriele
AU - Damiani, Ernesto
AU - Lawall, Julia
AU - Muller, Gilles
AU - Brunie, Lionel
N1 - Publisher Copyright:
© 2004-2012 IEEE.
PY - 2019/7/1
Y1 - 2019/7/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85032435504&partnerID=8YFLogxK
U2 - 10.1109/TDSC.2017.2706286
DO - 10.1109/TDSC.2017.2706286
M3 - Article
AN - SCOPUS:85032435504
SN - 1545-5971
VL - 16
SP - 635
EP - 650
JO - IEEE Transactions on Dependable and Secure Computing
JF - IEEE Transactions on Dependable and Secure Computing
IS - 4
M1 - 7932152
ER -