Understanding and improving ratio incentives in private communities

Zhengye Liu, Prithula Dhungel, Di Wu, Chao Zhang, Keith W. Ross

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    Incentive mechanisms play a critical role in P2P systems. Private BitTorrent sites use a novel incentive paradigm, where the sites record upload and download amounts of users and require each user to maintain its upload-to-download ratio above a specified threshold. This paper explores in-depth incentives in private P2P file-sharing systems. Our contributions are threefold. We first conduct a measurement study on a representative private BitTorrent site, examining how incentives influence user behavior. Our measurement study shows that, as compared with public torrents, a private BitTorrent site provides more incentive for users to contribute and seed. Second, we develop a game theoretic model and analytically show that the ratio mechanism indeed provides effective incentives. But existing ratio incentives in private BitTorrent sites are vulnerable to collusions. Third, to prevent collusion, we propose an upload entropy scheme, and show through analysis and experiment that the entropy scheme successfully limits colluding, while rarely affecting normal users who do not collude.

    Original languageEnglish (US)
    Title of host publicationICDCS 2010 - 2010 International Conference on Distributed Computing Systems
    Pages610-621
    Number of pages12
    DOIs
    StatePublished - 2010
    Event30th IEEE International Conference on Distributed Computing Systems, ICDCS 2010 - Genova, Italy
    Duration: Jun 21 2010Jun 25 2010

    Other

    Other30th IEEE International Conference on Distributed Computing Systems, ICDCS 2010
    CountryItaly
    CityGenova
    Period6/21/106/25/10

    Fingerprint

    Entropy
    Seed
    Experiments

    ASJC Scopus subject areas

    • Computer Networks and Communications
    • Hardware and Architecture
    • Software

    Cite this

    Liu, Z., Dhungel, P., Wu, D., Zhang, C., & Ross, K. W. (2010). Understanding and improving ratio incentives in private communities. In ICDCS 2010 - 2010 International Conference on Distributed Computing Systems (pp. 610-621). [5541687] https://doi.org/10.1109/ICDCS.2010.90

    Understanding and improving ratio incentives in private communities. / Liu, Zhengye; Dhungel, Prithula; Wu, Di; Zhang, Chao; Ross, Keith W.

    ICDCS 2010 - 2010 International Conference on Distributed Computing Systems. 2010. p. 610-621 5541687.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Liu, Z, Dhungel, P, Wu, D, Zhang, C & Ross, KW 2010, Understanding and improving ratio incentives in private communities. in ICDCS 2010 - 2010 International Conference on Distributed Computing Systems., 5541687, pp. 610-621, 30th IEEE International Conference on Distributed Computing Systems, ICDCS 2010, Genova, Italy, 6/21/10. https://doi.org/10.1109/ICDCS.2010.90
    Liu Z, Dhungel P, Wu D, Zhang C, Ross KW. Understanding and improving ratio incentives in private communities. In ICDCS 2010 - 2010 International Conference on Distributed Computing Systems. 2010. p. 610-621. 5541687 https://doi.org/10.1109/ICDCS.2010.90
    Liu, Zhengye ; Dhungel, Prithula ; Wu, Di ; Zhang, Chao ; Ross, Keith W. / Understanding and improving ratio incentives in private communities. ICDCS 2010 - 2010 International Conference on Distributed Computing Systems. 2010. pp. 610-621
    @inproceedings{cb0af6ba658947178f5c34aea297359f,
    title = "Understanding and improving ratio incentives in private communities",
    abstract = "Incentive mechanisms play a critical role in P2P systems. Private BitTorrent sites use a novel incentive paradigm, where the sites record upload and download amounts of users and require each user to maintain its upload-to-download ratio above a specified threshold. This paper explores in-depth incentives in private P2P file-sharing systems. Our contributions are threefold. We first conduct a measurement study on a representative private BitTorrent site, examining how incentives influence user behavior. Our measurement study shows that, as compared with public torrents, a private BitTorrent site provides more incentive for users to contribute and seed. Second, we develop a game theoretic model and analytically show that the ratio mechanism indeed provides effective incentives. But existing ratio incentives in private BitTorrent sites are vulnerable to collusions. Third, to prevent collusion, we propose an upload entropy scheme, and show through analysis and experiment that the entropy scheme successfully limits colluding, while rarely affecting normal users who do not collude.",
    author = "Zhengye Liu and Prithula Dhungel and Di Wu and Chao Zhang and Ross, {Keith W.}",
    year = "2010",
    doi = "10.1109/ICDCS.2010.90",
    language = "English (US)",
    isbn = "9780769540597",
    pages = "610--621",
    booktitle = "ICDCS 2010 - 2010 International Conference on Distributed Computing Systems",

    }

    TY - GEN

    T1 - Understanding and improving ratio incentives in private communities

    AU - Liu, Zhengye

    AU - Dhungel, Prithula

    AU - Wu, Di

    AU - Zhang, Chao

    AU - Ross, Keith W.

    PY - 2010

    Y1 - 2010

    N2 - Incentive mechanisms play a critical role in P2P systems. Private BitTorrent sites use a novel incentive paradigm, where the sites record upload and download amounts of users and require each user to maintain its upload-to-download ratio above a specified threshold. This paper explores in-depth incentives in private P2P file-sharing systems. Our contributions are threefold. We first conduct a measurement study on a representative private BitTorrent site, examining how incentives influence user behavior. Our measurement study shows that, as compared with public torrents, a private BitTorrent site provides more incentive for users to contribute and seed. Second, we develop a game theoretic model and analytically show that the ratio mechanism indeed provides effective incentives. But existing ratio incentives in private BitTorrent sites are vulnerable to collusions. Third, to prevent collusion, we propose an upload entropy scheme, and show through analysis and experiment that the entropy scheme successfully limits colluding, while rarely affecting normal users who do not collude.

    AB - Incentive mechanisms play a critical role in P2P systems. Private BitTorrent sites use a novel incentive paradigm, where the sites record upload and download amounts of users and require each user to maintain its upload-to-download ratio above a specified threshold. This paper explores in-depth incentives in private P2P file-sharing systems. Our contributions are threefold. We first conduct a measurement study on a representative private BitTorrent site, examining how incentives influence user behavior. Our measurement study shows that, as compared with public torrents, a private BitTorrent site provides more incentive for users to contribute and seed. Second, we develop a game theoretic model and analytically show that the ratio mechanism indeed provides effective incentives. But existing ratio incentives in private BitTorrent sites are vulnerable to collusions. Third, to prevent collusion, we propose an upload entropy scheme, and show through analysis and experiment that the entropy scheme successfully limits colluding, while rarely affecting normal users who do not collude.

    UR - http://www.scopus.com/inward/record.url?scp=77955908186&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=77955908186&partnerID=8YFLogxK

    U2 - 10.1109/ICDCS.2010.90

    DO - 10.1109/ICDCS.2010.90

    M3 - Conference contribution

    SN - 9780769540597

    SP - 610

    EP - 621

    BT - ICDCS 2010 - 2010 International Conference on Distributed Computing Systems

    ER -