Abstract
This paper presents LiFTinG, the first protocol to detect freeriders, including colluding ones, in gossip-based content dissemination systems with asymmetric data exchanges. LiFTinG relies on nodes tracking abnormal behaviors by cross-checking the history of their previous interactions, and exploits the fact that nodes pick neighbors at random to prevent colluding nodes from covering up each others’ bad actions.
We present a methodology to set the parameters of LiFTinG based on a theoretical analysis. In addition to simulations, we report on the deployment of LiFTinG on PlanetLab. In a 300-node system, where a stream of 674 kbps is broadcast, LiFTinG incurs a maximum overhead of only 8% while providing good results: for instance, with 10% of freeriders decreasing their contribution by 30%, LiFTinG detects 86% of the freeriders after only 30 seconds and wrongfully expels only a few honest nodes.
This work has been partially supported by the ERC Starting Grant GOSSPLE number 204742.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Adar, E., Huberman, B.: Free riding on Gnutella. First Monday 5 (2000)
Backes, M., Druschel, P., Haeberlen, A., Unruh, D.: CSAR: A Practical and Provable Technique to Make Randomized Systems Accountable. In: NDSS (2009)
Bortnikov, E., Gurevich, M., Keidar, I., Kliot, G., Shraer, A.: Brahms: Byzantine Resilient Random Membership Sampling. Computer Networks 53, 2340–2359 (2009)
Cohen, B.: Incentives Build Robustness in BitTorrent. In: P2P Econ. (2003)
Deshpande, M., Xing, B., Lazardis, I., Hore, B., Venkatasubramanian, N., Mehrotra, S.: CREW: A Gossip-based Flash-Dissemination System. In: ICDCS (2006)
Eugster, P.T., Guerraoui, R., Handurukande, S.B., Kouznetsov, P., Kermarrec, A.-M.: Lightweight Probabilistic Broadcast. TOCS 21, 341–374 (2003)
Frey, D., Guerraoui, R., Kermarrec, A.-M., Monod, M., Quéma, V.: Stretching Gossip with Live Streaming. In: DSN (2009)
Frey, D., Guerraoui, R., Koldehofe, B., Kermarrec, A.-M., Mogensen, M., Monod, M., Quéma, V.: Heterogeneous gossip. In: Bacon, J.M., Cooper, B.F. (eds.) Middleware 2009. LNCS, vol. 5896, pp. 42–61. Springer, Heidelberg (2009)
Ganesh, A., Kermarrec, A.-M., Massoulié, L.: SCAMP: Peer-to-peer Lightweight Membership Service for Large-scale Group Communication. In: Crowcroft, J., Hofmann, M. (eds.) NGC 2001. LNCS, vol. 2233, p. 44. Springer, Heidelberg (2001)
Guerraoui, R., Huguenin, K., Kermarrec, A.-M., Monod, M.: LiFT: Lightweight Freerider-Tracking Protocol. Research Report RR-6913, INRIA (2009)
Haeberlen, A., Kouznetsov, P., Druschel, P.: PeerReview: Practical Accountability for Distributed Systems. In: SOSP (2007)
Hardin, G.: The Tragedy of the Commons. Science 162, 1243–1248 (1968)
Haridasan, M., Jansch-Porto, I., Van Renesse, R.: Enforcing Fairness in a Live-Streaming System. In: MMCN (2008)
Jelasity, M., Voulgaris, S., Guerraoui, R., Kermarrec, A.-M., van Steen, M.: Gossip-based Peer Sampling. TOCS 25, 1–36 (2007)
Karakaya, M., Körpeoğlu, I., Ulusoy, O.: Counteracting Free-riding in Peer-to-Peer Networks. Computer Networks 52, 675–694 (2008)
Kermarrec, A.-M., Massoulié, L., Ganesh, A.: Probabilistic Reliable Dissemination in Large-Scale Systems. TPDS 14, 248–258 (2003)
Kermarrec, A.-M., Pace, A., Quéma, V., Schiavoni, V.: NAT-resilient Gossip Peer Sampling. In: ICDCS (2009)
King, V., Saia, J.: Choosing a Random Peer. In: PODC (2004)
Krishnan, R., Smith, M., Tang, Z., Telang, R.: The Impact of Free-Riding on Peer-to-Peer Networks. In: HICSS (2004)
Li, B., Qu, Y., Keung, Y., Xie, S., Lin, C., Liu, J., Zhang, X.: Inside the New Coolstreaming: Principles, Measurements and Performance Implications. In: INFOCOM (2008)
Li, H., Clement, A., Marchetti, M., Kapritsos, M., Robinson, L., Alvisi, L., Dahlin, M.: FlightPath: Obedience vs Choice in Cooperative Services. In: OSDI (2008)
Locher, T., Moor, P., Schmid, S., Wattenhofer, R.: Free Riding in BitTorrent is Cheap. In: HotNets (2006)
Morales, R., Gupta, I.: AVMON: Optimal and Scalable Discovery of Consistent Availability Monitoring Overlays for Distributed Systems. TPDS 20, 446–459 (2009)
Sirivianos, M., Park, J., Chen, R., Yang, X.: Free-riding in BitTorrent with the Large View Exploit. In: IPTPS (2007)
Venkataraman, V., Yoshida, K., Francis, P.: Chunkyspread: Heterogeneous Unstructured Tree-Based Peer-to-Peer Multicast. In: ICNP (2006)
Zhang, M., Zhang, Q., Sun, L., Yang, S.: Understanding the Power of Pull-Based Streaming Protocol: Can We Do Better? JSAC 25, 1678–1694 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 IFIP International Federation for Information Processing
About this paper
Cite this paper
Guerraoui, R., Huguenin, K., Kermarrec, AM., Monod, M., Prusty, S. (2010). LiFTinG: Lightweight Freerider-Tracking in Gossip. In: Gupta, I., Mascolo, C. (eds) Middleware 2010. Middleware 2010. Lecture Notes in Computer Science, vol 6452. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16955-7_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-16955-7_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16954-0
Online ISBN: 978-3-642-16955-7
eBook Packages: Computer ScienceComputer Science (R0)