1 / 12

Incentives for Sharing in P2P

Incentives for Sharing in P2P. http://users.ioa.sch.gr/develeg/p2p/p2p-project.htm Βασιλική Δεβελέγκα Λαμπρινή Καμωνά. P2p networks. αυτό-οργανώσιμα ιδεατά δίκτυα κατανεμημένα χωρίς κεντρική διοίκηση ή υποδομή.

ryo
Download Presentation

Incentives for Sharing in P2P

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Incentives for Sharing in P2P http://users.ioa.sch.gr/develeg/p2p/p2p-project.htm Βασιλική Δεβελέγκα Λαμπρινή Καμωνά

  2. P2p networks • αυτό-οργανώσιμα ιδεατά δίκτυα • κατανεμημένα • χωρίς κεντρική διοίκηση ή υποδομή Ιδανική χαμηλού κόστους πλατφόρμα ανάπτυξης εφαρμογών για την από κοινού συνεισφορά και χρήση πόρων

  3. The problem • Οι χρήστες δεν έχουν αυθόρμητα κίνητρα να προσφέρουν τους πόρους τους στο σύστημα • ~70% Gnutella users share little or no content • ~50% of all requests are satisfied by the top 1% sharing hosts Free-riders: χρήστες που εκμεταλλεύονται p2p συστήματα για δικό τους όφελος χωρίς να ανταποδίδουν προσφέροντας τους δικούς τους πόρους.

  4. The consequences • Ανισορροπία φόρτου (load imbalance) • Κατάχρηση των πόρων των κόμβων που συνεισφέρουν (π.χ. bandwidth) • Υποβάθμιση της κοινής ωφέλειας του συστήματος • Λιγότεροι κοινοί πόροι • Χαμηλότερη επίδοση του συστήματος (long delays, download failures) “tragedy of the commons” Each man pursuing individual utility in a world that is limited

  5. Requires Κίνητρα για συνεισφορά και συνεργασία των χρηστών στα p2p συστήματα

  6. DAMD • Distributed Algorithmic Mechanism Design (DAMD) • Combines theoretical computer science’s traditional focus on computational tractability with more recent interests in incentive compatibility (economics study) and distributed computing • Η Multi-agent κατανεμημένη μορφή του Διαδικτύου, του προσδίδει χαρακτηριστικά τόσο ενός συστήματος οικονομίας όσο και ενός υπολογιστή. • Με το Mechanism design μελετάται ο σχεδιασμός συστημάτων έτσι ώστε η ιδιοτελής συμπεριφορά των κόμβων να καταλήγει στους επιθυμητούς στόχους του συστήματος.

  7. Βιβλιογραφία • Incentive models based on Game Theories • B. Cohen. Incentives Build Robustness in BitTorrent. Workshop on Economics of Peer-to-Peer Systems, 2003 • C. Buragohain, D. Agrawal, S. Suri. A Game Theoretic Framework for Incentives in P2P Systems, International Conference on Peer-to-Peer Computing, 2003 • K. Ranganathan, M. Ripeanu, A. Sarin and I. Foster, ‘To Share or not to Share’ An Analysis of Incentives to Contribute in Collaborative File Sharing Environments, Workshop on Economics of Peer-to-Peer Systems, Jun, 2003 • M. Feldman, K. Lai, I. Stoica, J. Chuang. Robust Incentive Techniques for Peer-to-Peer Networks. Proceedings of the 5th ACM conference on Electronic commerce. May 2004. • K. Lai, M. Feldman, I. Stoica, J. Chuang. Incentives for Cooperation in Peer-to-Peer Networks. Workshop on Economics of Peer-to-Peer Systems, 2003. • J. Shneidman, and D. Parkes. Rationality and Self-Interest in Peer to Peer Networks. In Proc. IPTPS 03, Berkeley, Feb. 2003.

  8. Βιβλιογραφία • “Pricing” Economic Models • T.W. Ngan, D. Wallach, P. Druschel. Enforcing Fair Sharing of Peer-to-Peer Resources. Proceedings of the Second International Workshop on Peer-to-Peer Systems (IPTPS '03). February 2003 • K. Tamilmani, V. Pai, and A. E. Mohr. SWIFT: A System With Incentives For Trading. Proceedings of the 2nd Workshop on the Economics of Peer-to-peer Systems. June 2004. • V. Vishnumurthy, S. Chandrakumar and E. G. Sirer. KARMA : A Secure Economic Framework for Peer-to-Peer Resource Sharing. Workshop on Economics of Peer-to-Peer Systems, 2003. • B. Yang, S. Kamvar, H. Garcia-Molina. Addressing the Non-Cooperation Problem in Competitive P2P Systems. Proceedings of the First Workshop on Economics of P2P systems, 2003. • N. Christin and J. Chuang. On the cost of participating in a peer-to-peer network. Proceedings of the 3rd International Workshop on Peer-to-Peer Systems (IPTPS’04), Feb 2004

  9. Βιβλιογραφία • Reputation metric • S. D. Kamvar, M. T. Schlosser, and H. Garcia-Molina, Incentives for Combatting Freeriding on P2P Networks. Proc. EURO-PAR, 2003

  10. Βιβλιογραφία • Συμπληρωματική • E. Adar and B. Huberman. Free riding on Gnutella. First Monday, 5(10), October 2000. • S. Saroiu, P. Krishna Gummadi, S. D. Gribble. A Measurement Study of Peer-to-Peer File Sharing Systems. Technical Report # UW-CSE-01-06-02. In Proceedings of Multimedia Computing and Networking, 2002. • J. Feigenbaum and S. Shenker. Distributed algorithmic mechanism design: Recent results and future directions. In Proc. 6th Int’l Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pages 1–13, Atlanta, GA, September 2002. • David Hales Simon Patarin, How to cheat BitTorrent and why nobody does. Technical Report UBLCS-2005-12. May 2005

  11. Our project Ανασκόπηση επιστημονικής βιβλιογραφίας • Συγκέντρωση βιβλιογραφίας. • Πρώτη μελέτη και ταξινόμηση των εργασιών σύμφωνα με το μοντέλο που προτείνουν.

  12. Επόμενα Βήματα • Εις βάθος μελέτη και συνοπτική περιγραφή τους. • Προσδιορισμός παραγόντων εφαρμογής τους, καθώς και πώς αντιμετωπίζουν τα ιδιαίτερα χαρακτηριστικά των p2p συστημάτων (large scale, churn, zero-cost identity, collusions etc.) • Σύγκριση των αποτελεσμάτων τους με γνώμονα πόσο συνεισφέρουν στην από κοινού χρήση πόρων άλλα και πώς επηρεάζουν την αποδοτικότητα του συστήματος. • Ανοικτά θέματα προς έρευνα.

More Related