Skip to Main content Skip to Navigation

Méthodes dissuasives contres les utilisateurs malhonnêtes dans les systèmes répartis

Kévin Huguenin 1
1 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
IRISA-D1 - SYSTÈMES LARGE ÉCHELLE, Inria Rennes – Bretagne Atlantique
Abstract : From a technical point of view, the Internet is a distributed system of computers. As such, traditional fault models mainly take into account hardware faults such as fail stop and message losses. On the other hand, the Byzantine fault model encompasses all possible behaviours. In most distributed services deployed over the Internet, ranging from collaborative file sharing to social networks, the basic entity is a user, not a computer. Therefore, one needs a new user-centric fault model: a model of rational cheaters, i.e., is users who deviate from the protocol to serve a given interest in a sensible way. The work presented in this manuscript relies on a model of rational cheaters and proposes a coercive approach based on scalable distributed verifications to detect faults and fight against cheaters without the need for cryptography. First we consider the context of large-scale high-bandwidth content dissemination in gossip and we show that freeriders, that is users that maximize their benefits while minimizing their contributions, can be efficiently detected using a distributed monitoring system that leverages the inherent randomness of gossip. Second, we focus on social networks in which the reputation concern coming from the one-to-one mapping between a user and a real person can be exploited as an incentive to well behave. Based on this defining characteristic, we devise a new model for users of social networks and we formalize the problem of scalable and secure computing, that is accurate and private, and propose a protocol that solves it.
Mots-clés : Systèmes répartis
Complete list of metadatas

Cited literature [82 references]  Display  Hide  Download
Contributor : Kévin Huguenin <>
Submitted on : Wednesday, December 15, 2010 - 12:53:41 PM
Last modification on : Thursday, January 7, 2021 - 4:35:58 PM
Long-term archiving on: : Wednesday, March 16, 2011 - 3:00:47 AM


  • HAL Id : tel-00545663, version 2


Kévin Huguenin. Méthodes dissuasives contres les utilisateurs malhonnêtes dans les systèmes répartis. Réseaux et télécommunications [cs.NI]. Université Rennes 1, 2010. Français. ⟨tel-00545663v2⟩



Record views


Files downloads