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
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)