LiFTinG: Lightweight Freerider-Tracking in Gossip

Guerraoui, Rachid; Huguenin, Kévin; Kermarrec, Anne-Marie; Monod, Maxime; Prusty, Swagatika

doi:10.1007/978-3-642-16955-7_16

Cited by 26 publications

(48 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Although we used 938B updates in the previous experiments, as was done in [19], [30], Figure 8 shows that using bigger updates can further decrease the bandwidth consumption of PAG. This is due to the fact that more content can be represented under each hash.…”

Section: B Comparisons With Existing Protocolsmentioning

confidence: 99%

See 1 more Smart Citation

PAG: Private and Accountable Gossip

Decouchant

Mokhtar

Petit

et al. 2016

2016 IEEE 36th International Conference on Distributed Computing Systems (ICDCS)

View full text Add to dashboard Cite

Abstract-A large variety of content sharing applications rely, at least partially, on gossip-based dissemination protocols. However, these protocols are subject to various types of faults, among which selfish behaviours performed by nodes that benefit from the system without contributing their fair share to it. Accountability mechanisms (e.g., PeerReview, AVMs, FullReview), which require that nodes log their interactions with others and periodically inspect each others' logs are effective solutions to deter faults. However, these solutions require that nodes disclose the content of their logs, which may leak sensitive information about them. Building on a monitoring infrastructure and on homomorphic cryptographic procedures, we propose in this paper PAG, the first accountable and partially privacypreserving gossip protocol. We assess PAG theoretically using the ProVerif cryptographic protocol verifier and evaluate it experimentally using both a real deployment on a cluster of 48 machines and simulations. The performance evaluation of PAG, performed using a video live streaming application, shows that it is compatible with the visualisation of live video content on commodity Internet connections. Furthermore, PAG's bandwidth consumption inherits the desirable scalability properties of gossip when the number of users in the system grows.

show abstract

Section: B Comparisons With Existing Protocolsmentioning

confidence: 99%

“…However, peers are not forced to initiate exchanges. Differently, LiFTinG [30] uses audits to control that nodes forward the updates they receive. However, it relies on statistical prop- Anonymous communications.…”

Section: Related Workmentioning

confidence: 99%

PAG: Private and Accountable Gossip

Decouchant

Mokhtar

Petit

et al. 2016

2016 IEEE 36th International Conference on Distributed Computing Systems (ICDCS)

View full text Add to dashboard Cite

show abstract

“…A number of solutions have been proposed to deal with selfishness in P2P systems [1], [2], [3], [17], [24], [25]. Most of these solutions rely on Game Theory for modelling and reasoning about selfish behaviours.…”

Section: Introductionmentioning

confidence: 99%

“…An alternative solution to the above static approach, is to employ recent accountability mechanisms (e.g., FullReview [13], Lifting [17], and PeerReview [19]), with the goal of dynamically forcing nodes to be responsible for their actions. Noteworthy among these mechanisms is FullReview, which appears to be the only one specifically designed for dealing with selfish nodes.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A Framework for the Design Configuration of Accountable Selfish-Resilient Peer-to-Peer Systems

Cota¹,

Mokhtar²,

Lawall³

et al. 2015

2015 IEEE 34th Symposium on Reliable Distributed Systems (SRDS)

View full text Add to dashboard Cite

A challenge in designing a peer-to-peer (P2P) system is to ensure that the system is able to tolerate selfish nodes that strategically deviate from their specification whenever doing so is convenient. In this paper, we propose RACOON, a framework for the design of P2P systems that are resilient to selfish behaviours. While most existing solutions target specific systems or types of selfishness, RACOON proposes a generic and semi-automatic approach that achieves robust and reusable results. Also, RACOON supports the system designer in the performance-oriented tuning of the system, by proposing a novel approach that combines Game Theory and simulations. We illustrate the benefits of using RACOON by designing two P2P systems: a live streaming and an anonymous communication system. In simulations and a real deployment of the two applications on a testbed comprising 100 nodes, the systems designed using RACOON achieve both resilience to selfish nodes and high performance.

show abstract

A survey of accountability in computer networks and distributed systems

Xiao

Kathiresshan

Xiao

2012

Security Comm Networks

View full text Add to dashboard Cite

Security in computer systems has been a major concern since the very beginning. Although security has been addressed in various aspects, accountability is one of the main facets of security that is lacking in today's computer systems. The ability not only to detect errors but also to find the responsible entity/entities for the failure is crucial. In this paper, we intend to provide a comprehensive investigation of the state‐of‐the‐art accountability research issues in current information systems. Also, we study the various accountability tactics that are available and how each one of them contributes to providing strong accountability of different aspects. Finally, we examine the various merits and tradeoffs. Copyright © 2012 John Wiley & Sons, Ltd.

show abstract

LiFTinG: Lightweight Freerider-Tracking in Gossip

Cited by 26 publications

References 22 publications

PAG: Private and Accountable Gossip

PAG: Private and Accountable Gossip

A Framework for the Design Configuration of Accountable Selfish-Resilient Peer-to-Peer Systems

A survey of accountability in computer networks and distributed systems

Contact Info

Product

Resources

About