Επισκόπηση: Κίνητρα Συνεισφοράς σε Συστήματα Ομότιμων Κόμβων Βασιλική Δεβελέγκα Λαμπρινή Καμωνά.

Παρουσίαση με θέμα: "Επισκόπηση: Κίνητρα Συνεισφοράς σε Συστήματα Ομότιμων Κόμβων Βασιλική Δεβελέγκα Λαμπρινή Καμωνά."— Μεταγράφημα παρουσίασης:

1 Επισκόπηση: Κίνητρα Συνεισφοράς σε Συστήματα Ομότιμων Κόμβων Βασιλική Δεβελέγκα Λαμπρινή Καμωνά

2 Συστήματα Ομότιμων Κόμβων αυτό-οργανώσιμα ιδεατά δίκτυα αυτό-οργανώσιμα ιδεατά δίκτυα κατανεμημένα κατανεμημένα χωρίς κεντρική διοίκηση ή υποδομή χωρίς κεντρική διοίκηση ή υποδομή Ιδανική χαμηλού κόστους πλατφόρμα ανάπτυξης εφαρμογών για την από κοινού συνεισφορά και χρήση πόρων

3 Το πρόβλημα Οι χρήστες δεν έχουν αυθόρμητα κίνητρα να προσφέρουν τους πόρους τους στο σύστημα Οι χρήστες δεν έχουν αυθόρμητα κίνητρα να προσφέρουν τους πόρους τους στο σύστημα 25% χρήστες Gnutella δεν συνεισφέρουν αρχεία 25% χρήστες Gnutella δεν συνεισφέρουν αρχεία 50% των συνδέσεων διαρκεί λιγότερο από 1 ώρα 50% των συνδέσεων διαρκεί λιγότερο από 1 ώρα Free-riders: χρήστες που εκμεταλλεύονται p2p συστήματα για δικό τους όφελος χωρίς να ανταποδίδουν προσφέροντας τους δικούς τους πόρους.

4 Οι συνέπειες Ανισορροπία φόρτου (load imbalance) Ανισορροπία φόρτου (load imbalance) Κατάχρηση των πόρων των κόμβων που συνεισφέρουν (π.χ. bandwidth) Κατάχρηση των πόρων των κόμβων που συνεισφέρουν (π.χ. bandwidth) Υποβάθμιση της κοινής ωφέλειας του συστήματος Υποβάθμιση της κοινής ωφέλειας του συστήματος Δεν υπάρχει εγγύηση για την αξιοπιστία του συστήματος Δεν υπάρχει εγγύηση για την αξιοπιστία του συστήματος

5 Λύση Εύρεση Μηχανισμών Κινήτρων για συνεισφορά των χρηστών στα συστήματα ομότιμων κόμβων

6 Οικονομική Ανάλυση στα P2P Αυτόνομη λειτουργία κόμβων Αυτόνομη λειτουργία κόμβων Ιδιοτελής χρήση του συστήματος Ιδιοτελής χρήση του συστήματος Σύστημα Οικονομίας Κόμβος  ορθολογιστικός παίκτης  στρατηγική για μεγιστοποίηση της ωφέλειάς του

7 Οικονομική Ανάλυση στα P2P Κοινοί πόροι Κοινοί πόροι ΠληροφορίαΠληροφορία Αποθηκευτικός χώροςΑποθηκευτικός χώρος Υπολογιστική ισχύςΥπολογιστική ισχύς Εύρος ζώνηςΕύρος ζώνης

8 Οικονομική Ανάλυση στα P2P Κόστος συμμετοχής Κόστος συμμετοχής Αποθηκευτικός χώρος πληροφορίαςΑποθηκευτικός χώρος πληροφορίας Εύρος ζώνης μετάδοσης πληροφορίαςΕύρος ζώνης μετάδοσης πληροφορίας Καθυστέρηση μονοπατιού απόκτησης πληροφορίαςΚαθυστέρηση μονοπατιού απόκτησης πληροφορίας Δρομολόγηση αιτημάτωνΔρομολόγηση αιτημάτων Συντήρηση και διαχείριση πληροφοριών για άλλους κόμβουςΣυντήρηση και διαχείριση πληροφοριών για άλλους κόμβους

9 Κοινωνικά Διλήμματα Μία ομάδα μοιράζεται ένα κοινό σύστημα απόδοσης Μία ομάδα μοιράζεται ένα κοινό σύστημα απόδοσης Κάθε μέλος πρέπει να αποφασίσει αν θα συνεισφέρει ή όχι Κάθε μέλος πρέπει να αποφασίσει αν θα συνεισφέρει ή όχι Ατομικό όφελος  ομαδικό όφελος Ατομικό όφελος  ομαδικό όφελος Ιδιοτελής Απόφαση  μείωση της απόδοσης του συστήματος  μικρότερο συνολικό όφελος Ιδιοτελής Απόφαση  μείωση της απόδοσης του συστήματος  μικρότερο συνολικό όφελος

10 Το δίλημμα των Φυλακισμένων Παίκτες: δύο ύποπτοι για έγκλημα Παίκτες: δύο ύποπτοι για έγκλημα Στρατηγικές: Στρατηγικές: Ομολογία έναντι του άλλου (αποστασία)Ομολογία έναντι του άλλου (αποστασία) Σιωπή (συνεργασία)Σιωπή (συνεργασία) ΣυνεργασίαΑποστασία ΣυνεργασίαR/RS/T ΑποστασίαT/SP/P Temptation > Reward > Punishment > Sucker

11 P2P και Δημόσια Αγαθά Κοινοί πόροι ≈ Δημόσια αγαθά Κοινοί πόροι ≈ Δημόσια αγαθά Παρέχονται σε όλουςΠαρέχονται σε όλους Ζήτηση μη ανταγωνιστικήΖήτηση μη ανταγωνιστική Η παροχή δημόσιων αγαθών αποτελεί «κοινωνικό δίλημμα» Η παροχή δημόσιων αγαθών αποτελεί «κοινωνικό δίλημμα» Καταναλωτές καθορίζουν την συνεισφορά τους έτσι ώστε να μεγιστοποιήσουν το δικό τους όφελοςΚαταναλωτές καθορίζουν την συνεισφορά τους έτσι ώστε να μεγιστοποιήσουν το δικό τους όφελος ΝΕ αναποτελεσματικό σε σχέση με το κοινωνικά βέλτιστο(SO) λόγο free-ridingΝΕ αναποτελεσματικό σε σχέση με το κοινωνικά βέλτιστο(SO) λόγο free-riding ΩφέλειαNE ≤ ΩφέλειαSO

12 Τύποι κόμβων στα P2P Μη στρατηγικοί Μη στρατηγικοί Σωστοί / Υπάκουοι: ακολουθούν το πρωτόκολλοΣωστοί / Υπάκουοι: ακολουθούν το πρωτόκολλο Ελαττωματικοί: παρουσιάζουν αποτυχίαΕλαττωματικοί: παρουσιάζουν αποτυχία Στρατηγικοί Στρατηγικοί Ορθολογιστικοί: στοχεύουν στη μεγιστοποίηση της ωφέλειας τουςΟρθολογιστικοί: στοχεύουν στη μεγιστοποίηση της ωφέλειας τους Παράλογοι: είναι επιβλαβείς στους άλλουςΠαράλογοι: είναι επιβλαβείς στους άλλους

13 Κίνητρα Συνεισφοράς Υπευθυνότητα: λειτουργία συστήματος Υπευθυνότητα: λειτουργία συστήματος Ευκολία: προκαθορισμένες ρυθμίσεις Ευκολία: προκαθορισμένες ρυθμίσεις Κοινωνική αναγνώριση: προβολή Κοινωνική αναγνώριση: προβολή Ωφέλεια: μεγιστοποίηση οφέλους Ωφέλεια: μεγιστοποίηση οφέλους Υλισμός: χρηματικές απολαβές Υλισμός: χρηματικές απολαβές

14 Μηχανισμοί Κινήτρων Πληρωμής αντιτίμου (pricing schemes) Πληρωμής αντιτίμου (pricing schemes) Σε κάθε συναλλαγή ένας χρήστης ανταμείβεται/ χρεώνεται κατά μια ποσότητα, όταν παραχωρεί/ λαμβάνει πληροφορίαΣε κάθε συναλλαγή ένας χρήστης ανταμείβεται/ χρεώνεται κατά μια ποσότητα, όταν παραχωρεί/ λαμβάνει πληροφορία Κίνητρα Προσαρμογής (Soft-Incentive schemes) Κίνητρα Προσαρμογής (Soft-Incentive schemes) Διαφοροποιείται η εξυπηρέτηση ενός χρήστη σε σχέση με τη συνεισφορά τουΔιαφοροποιείται η εξυπηρέτηση ενός χρήστη σε σχέση με τη συνεισφορά του

15 Μηχανισμοί πληρωμής αντιτίμου

16 Κίνητρα Προσαρμογής (soft- incentive) Χρησιμοποιούν μέτρο εκτίμησης συνεισφοράς Χρησιμοποιούν μέτρο εκτίμησης συνεισφοράς Αριθμός uploads ενός κόμβουΑριθμός uploads ενός κόμβου Αποθηκευτικός χώροςΑποθηκευτικός χώρος Αριθμός δημοσιοποιημένων αρχείωνΑριθμός δημοσιοποιημένων αρχείων Χρόνος σύνδεσηςΧρόνος σύνδεσης Είναι απαραίτητος αξιόπιστος μηχανισμός φήμης Είναι απαραίτητος αξιόπιστος μηχανισμός φήμης

17 Κίνητρα Προσαρμογής: Σχήμα Διαφορικής Εξυπηρέτησης Κάθε αίτημα πληροφορίας συνοδεύεται με τη συνεισφορά (χρόνο σύνδεσης και αποθηκευτικό χώρο) Κάθε αίτημα πληροφορίας συνοδεύεται με τη συνεισφορά (χρόνο σύνδεσης και αποθηκευτικό χώρο) Κίνητρο: Διαφοροποιημένη εξυπηρέτηση σύμφωνα με συνάρτηση μονότονα αύξουσα με τη συνεισφορά του κόμβου. Κίνητρο: Διαφοροποιημένη εξυπηρέτηση σύμφωνα με συνάρτηση μονότονα αύξουσα με τη συνεισφορά του κόμβου. Το όφελος του κάθε κόμβου εξαρτάται από την συνεισφορά του. Το όφελος του κάθε κόμβου εξαρτάται από την συνεισφορά του. Η στρατηγική του κάθε κόμβου είναι το επίπεδο συνεισφοράς του. Η στρατηγική του κάθε κόμβου είναι το επίπεδο συνεισφοράς του. Οι ορθολογιστικοί χρήστες συνεισφέρουν γιατί έτσι έχουν μεγαλύτερο όφελος. Οι ορθολογιστικοί χρήστες συνεισφέρουν γιατί έτσι έχουν μεγαλύτερο όφελος.

18 Κίνητρα Προσαρμογής: Σχήμα Έγκρισης Κόμβου Εκτίμηση φήμης: αριθμός δημοσιοποιημένων αρχείων. Εκτίμηση φήμης: αριθμός δημοσιοποιημένων αρχείων. Κίνητρο: Εξυπηρέτηση μόνο από κόμβους με μικρότερη ή ίση φήμη. Κίνητρο: Εξυπηρέτηση μόνο από κόμβους με μικρότερη ή ίση φήμη. Αύξηση συνεισφοράς  αύξηση φήμης  πρόσβαση σε περισσότερο περιεχόμενο. Αύξηση συνεισφοράς  αύξηση φήμης  πρόσβαση σε περισσότερο περιεχόμενο. Μείωση συνεισφοράς  μείωση κόστους συμμετοχής (εύρος ζώνης για την μετάδοση αρχείων). Μείωση συνεισφοράς  μείωση κόστους συμμετοχής (εύρος ζώνης για την μετάδοση αρχείων).

19 Κίνητρα Προσαρμογής: Σχήμα EigenTrust Εκτίμηση φήμης: βαθμός EigenTrust Εκτίμηση φήμης: βαθμός EigenTrust Κίνητρο 1: διαμοιρασμός του εύρους ζώνης ανάλογα με τις συνεισφορές Κίνητρο 1: διαμοιρασμός του εύρους ζώνης ανάλογα με τις συνεισφορές Κίνητρο 2: TTL ανάλογο με την συνεισφορά Κίνητρο 2: TTL ανάλογο με την συνεισφορά

20 Κίνητρα Προσαρμογής: Σχήμα Ανταπόδοσης Εκτίμηση φήμης: γενναιοδωρία = υπηρεσίες που πρόσφερε/ υπηρεσίες που κατανάλωσε Εκτίμηση φήμης: γενναιοδωρία = υπηρεσίες που πρόσφερε/ υπηρεσίες που κατανάλωσε Κίνητρο: ανταποδοτική συνάρτηση απόφασης, ανάλογα με την γενναιοδωρία προσφέρει υπηρεσία (συνεργασία) ή όχι (αποστασία) Κίνητρο: ανταποδοτική συνάρτηση απόφασης, ανάλογα με την γενναιοδωρία προσφέρει υπηρεσία (συνεργασία) ή όχι (αποστασία)

21 Κίνητρα Προσαρμογής: BitTorrent Τρέχον ρυθμός καταβίβασης Τρέχον ρυθμός καταβίβασης Κίνητρο: ανά 10’’ επιλογή προσφοράς υπηρεσιών στους κόμβουs με τον μεγαλύτερο ρυθμό καταβίβασης Κίνητρο: ανά 10’’ επιλογή προσφοράς υπηρεσιών στους κόμβουs με τον μεγαλύτερο ρυθμό καταβίβασης Ανά ζεύγη υιοθετούν στρατηγικές συνεργασίας. Ανά ζεύγη υιοθετούν στρατηγικές συνεργασίας. Κόμβοι ανταποδίδουν εξυπηρέτηση σε κόμβους που τους εξυπηρετούν Κόμβοι ανταποδίδουν εξυπηρέτηση σε κόμβους που τους εξυπηρετούν

22 Απαιτήσεις P2P συστημάτων Κοινωνικό δίλημμα Κοινωνικό δίλημμα Νέοι χρήστες Νέοι χρήστες Μεγάλη κλίμακα Μεγάλη κλίμακα Υψηλή Αναδιοργάνωση Υψηλή Αναδιοργάνωση Ασυμμετρία συναλλαγών Ασυμμετρία συναλλαγών Αλλαγή ταυτότητας Αλλαγή ταυτότητας Ψευδή στοιχεία Ψευδή στοιχεία Συνωμοσία Συνωμοσία Κακόβουλοι κόμβοι Κακόβουλοι κόμβοι

23 Αντιμετώπιση νέοικλίμακα αναδιοργά νωση Ασυμμετρία Διαφορική Εξυπηρέτη ση Προκαθορισμέ νη τιμή συνεισφοράς περιορισμένου χρόνου Αξιοπιστία  Αξιόπιστο για υψηλό όφελος (συνολική συνεισφορά) Έγκριση Κόμβου Δωρεάν μικρός # αρχείων ΝΑΝΑ (συνολική συνεισφορά) EigenTrust Επιτρέπει φήμη 0 ΝΑΝΑ (συνολική συνεισφορά) Ανταπόδοσ ης Ιστορικό με κόμβους που έχει συναλλαχθεί Shared history BitTorrent Optimistic unchoke random graphs Opt. unchoke, antisnubing

24 Αντιμετώπιση Αλλαγή Ταυτότητας Ψευδή στοιχεία Συνομωσία Κακόβουλοι κόμβοι Διαφορική Εξυπηρέτη ση Έλεγχος γειτονικών κόμβων Ανάγκη διαχείρισης φήμης Έγκριση Κόμβου Ανάγκη διαχείρισης φήμης EigenTrust Φήμη EigenTrust Ανταπόδοσ ης ανταποδοτική στρατηγική Shared history Maxflow based φήμη BitTorrent--- SHA1 hash επικύρωση αρχείων

25 Τεχνικές πληρωμής αντιτίμου Κάθε μεταφορά αρχείου αποτιμάται με κάποιο αντίτιμο Κάθε μεταφορά αρχείου αποτιμάται με κάποιο αντίτιμο Αποτίμηση ζεύγους συναλλαγών (pairwise currency-SWIFT) Αποτίμηση ζεύγους συναλλαγών (pairwise currency-SWIFT) Συναλλαγή μέσω κουπονιών (Token- Exchange Mojo Nation) Συναλλαγή μέσω κουπονιών (Token- Exchange Mojo Nation) Συνολική αποτίμηση συνεισφοράς ενός κόμβου (KARMA, [NgWD03] ) Συνολική αποτίμηση συνεισφοράς ενός κόμβου (KARMA, [NgWD03] )

26 Αποτίμηση ζεύγους συναλλαγών Κάθε χρήστης καταχωρεί για άλλο κάθε χρήστη μια εκτίμηση (credit)Κάθε χρήστης καταχωρεί για άλλο κάθε χρήστη μια εκτίμηση (credit) Όταν λαμβάνει/ καταναλώνει ένα κομμάτι από ένα χρήστη, αυξάνει/ μειώνει το credit κατά μια ποσότητα χ =α* αριθμός byte, α= ρυθμός αποπληρωμήςΌταν λαμβάνει/ καταναλώνει ένα κομμάτι από ένα χρήστη, αυξάνει/ μειώνει το credit κατά μια ποσότητα χ =α* αριθμός byte, α= ρυθμός αποπληρωμής Ο χρήστης δεν μπορεί να πάρει από κάποιον άλλο, αν το credit του, είναι μικρότερο από το μέγεθος του ζητούμενου κομματιούΟ χρήστης δεν μπορεί να πάρει από κάποιον άλλο, αν το credit του, είναι μικρότερο από το μέγεθος του ζητούμενου κομματιού

27 Συναλλαγή μέσω κουπονιών (Token-Exchange) Ένας κόμβος προκειμένου να λάβει ένα αρχείο από κάποιον άλλο κόμβο θα πρέπει να «πληρώσει» σ’ αυτόν ένα αριθμό κουπονιών Ένας κόμβος προκειμένου να λάβει ένα αρχείο από κάποιον άλλο κόμβο θα πρέπει να «πληρώσει» σ’ αυτόν ένα αριθμό κουπονιών Mojo Nation Mojo Nation Το κουπόνι αποτιμάται σε συναλλαγματική αξία, ανάλογα με το μηχανισμό που εφαρμόζεται Το κουπόνι αποτιμάται σε συναλλαγματική αξία, ανάλογα με το μηχανισμό που εφαρμόζεται

28 Συνολική αποτίμηση συνεισφοράς ενός κόμβου Στα συστήματα αυτά αποτιμάται η διαφορά του συνόλου της συνεισφοράς ενός κόμβου από αυτό της κατανάλωσης του Στα συστήματα αυτά αποτιμάται η διαφορά του συνόλου της συνεισφοράς ενός κόμβου από αυτό της κατανάλωσης του Όταν ένας κόμβος καταναλώνει/ προσφέρει, η αξία του μειώνεται/ αυξάνεται αντίστοιχα κατά την αξία του περιεχομένου, που έλαβε/ παραχώρησε Όταν ένας κόμβος καταναλώνει/ προσφέρει, η αξία του μειώνεται/ αυξάνεται αντίστοιχα κατά την αξία του περιεχομένου, που έλαβε/ παραχώρησε Ένας κόμβος μπορεί να αποκτήσει κάποιο αρχείο, αν: συνολική του αξία ≥ αξία του περιεχομένου Ένας κόμβος μπορεί να αποκτήσει κάποιο αρχείο, αν: συνολική του αξία ≥ αξία του περιεχομένου Παραδείγματα: KARMA, [NgWD03] Παραδείγματα: KARMA, [NgWD03]

29 [NgWD03] Κοινή χρήση αποθηκευτικού χώρου Κοινή χρήση αποθηκευτικού χώρου Δημοσίευση αρχείων Δημοσίευση αρχείων Αρχεία χρήσης Αρχεία χρήσης Διαφημιζόμενη χωρητικότητα, c: αυτά που προσφέρειΔιαφημιζόμενη χωρητικότητα, c: αυτά που προσφέρει Τοπική λίστα(node Id, file Id), l: αυτά που αποθηκεύει για λογαριασμό άλλωνΤοπική λίστα(node Id, file Id), l: αυτά που αποθηκεύει για λογαριασμό άλλων Απομακρυσμένη λίστα(file Id), r: αυτά που έχει δώσει σε άλλους να τα αποθηκεύσουν για λογαριασμό τουΑπομακρυσμένη λίστα(file Id), r: αυτά που έχει δώσει σε άλλους να τα αποθηκεύσουν για λογαριασμό του Ένας κόμβος μπορεί να αποθηκεύσει σε έναν άλλον κόμβο, μόνο όταν: c > r Ένας κόμβος μπορεί να αποθηκεύσει σε έναν άλλον κόμβο, μόνο όταν: c > r Α αποθηκεύει αρχείο, f, στον B: Α αποθηκεύει αρχείο, f, στον B: r  f (στον Α)r  f (στον Α) l  (Α, f) (στον Β)l  (Α, f) (στον Β)

30 Προκλήσεις-[NgWD03] Υπερτίμηση της διαφημιζόμενης χωρητικότητας, c Υπερτίμηση της διαφημιζόμενης χωρητικότητας, c c > χωρητικότητα του δίσκου c > χωρητικότητα του δίσκου Μείωση εγγραφών της απομακρυσμένης λίστας, r Μείωση εγγραφών της απομακρυσμένης λίστας, r Ο Β σβήνει το αρχείο fΟ Β σβήνει το αρχείο f Επιπρόσθετες εγγραφές στην λίστα, l Επιπρόσθετες εγγραφές στην λίστα, l

31 Ανωνυμία των συναλλαγών Ανωνυμία των συναλλαγών αυτός που ελέγχεται δεν γνωρίζει την ταυτότητα, του ελεγκτή του αυτός που ελέγχεται δεν γνωρίζει την ταυτότητα, του ελεγκτή του Κάθε κόμβος Α, που έχει σχέση με έναν άλλο, Β, τον ελέγχει περιοδικά για ψευδείς εγγραφές Κάθε κόμβος Α, που έχει σχέση με έναν άλλο, Β, τον ελέγχει περιοδικά για ψευδείς εγγραφές Ο ελεγκτής ενός κόμβου Α (κανονικός έλεγχος) Ο ελεγκτής ενός κόμβου Α (κανονικός έλεγχος) Ελέγχει τα αρχεία χρήσης του Α επικοινωνώντας με τους κόμβους, που αναφέρονται στις εγγραφές της l του ΑΕλέγχει τα αρχεία χρήσης του Α επικοινωνώντας με τους κόμβους, που αναφέρονται στις εγγραφές της l του Α Διασταυρώνει τα στοιχεία με τους κόμβους, που αναφέρονται σε κάθε εγγραφή της l (cheating anchor)Διασταυρώνει τα στοιχεία με τους κόμβους, που αναφέρονται σε κάθε εγγραφή της l (cheating anchor) Πιθανή συνομωσία με άλλους Πιθανή συνομωσία με άλλους Ελέγχει τα αρχεία χρήσης και των κόμβων, στις εγγραφές της l (ακριβός)Ελέγχει τα αρχεία χρήσης και των κόμβων, στις εγγραφές της l (ακριβός) Τυχαίος έλεγχος (μικρότερη συχνότητα) Τυχαίος έλεγχος (μικρότερη συχνότητα) Κάθε κόμβος επιλέγει τυχαία έναν άλλο κόμβο για έλεγχοΚάθε κόμβος επιλέγει τυχαία έναν άλλο κόμβο για έλεγχο Κάθε κόμβος ελέγχεται με μεγάλη πιθανότητα, c συνωμότες, η πιθανότητα να μην ελεγχθεί ο cheater είναι (n-2/n-1) n-c > 1/e  0.368, θα βρεθεί σε τρεις περιόδους με πιθανότητα > 95%Κάθε κόμβος ελέγχεται με μεγάλη πιθανότητα, c συνωμότες, η πιθανότητα να μην ελεγχθεί ο cheater είναι (n-2/n-1) n-c > 1/e  0.368, θα βρεθεί σε τρεις περιόδους με πιθανότητα > 95% Αποβολή του cheater από το δίκτυο, έκθεση και των άλλων, που συνωμοτούσαν μαζί του Αποβολή του cheater από το δίκτυο, έκθεση και των άλλων, που συνωμοτούσαν μαζί του Έλεγχος-[NgWD03]

32 Απόκλιση από τη προδιαγεγραμμένη στρατηγική  ελάχιστο ρυθμό download Απόκλιση από τη προδιαγεγραμμένη στρατηγική  ελάχιστο ρυθμό download Παρανοϊκός παίκτης Παρανοϊκός παίκτης Περιμένει να λάβει, προκειμένου να ανταποδώσει αντίστοιχαΠεριμένει να λάβει, προκειμένου να ανταποδώσει αντίστοιχα Ρισκάρει μια φορά Ρισκάρει μια φορά Παραχωρεί ένα κομμάτι δωρεάν, τη πρώτη φορά που συνδέεται με κάποιονΠαραχωρεί ένα κομμάτι δωρεάν, τη πρώτη φορά που συνδέεται με κάποιον Δεν γνωρίζει αν θα λάβει αντάλλαγμαΔεν γνωρίζει αν θα λάβει αντάλλαγμα Ρισκάρουν περιοδικά Ρισκάρουν περιοδικά Παραχωρούν δωρεάν περιοδικά σε άλλους κόμβουςΠαραχωρούν δωρεάν περιοδικά σε άλλους κόμβους SWIFT-Στρατηγικές συναλλαγής

33 Για να λειτουργήσει το σύστημα Για να λειτουργήσει το σύστημα Να μην είναι όλοι παράλογοιΝα μην είναι όλοι παράλογοι Η δωρεά της πρώτης σύνδεσης Η δωρεά της πρώτης σύνδεσης Δύσκολα υλοποιήσιμη, λόγω της έλλειψης γνώσης για τους peersΔύσκολα υλοποιήσιμη, λόγω της έλλειψης γνώσης για τους peers Χρησιμοποίηση της IP διεύθυνσηςΧρησιμοποίηση της IP διεύθυνσης Πρόβλημα Πρόβλημα Αναξιοπιστία, διαφθορά κάποιων κόμβωνΑναξιοπιστία, διαφθορά κάποιων κόμβων SWIFT-Στρατηγικές συναλλαγής

34 C:χωρητικότητα για upload C:χωρητικότητα για upload β:ποσοστό επί της C, που διατίθεται δωρεάν β:ποσοστό επί της C, που διατίθεται δωρεάν Λόγος προσφοράς, sr (share ratio): Λόγος προσφοράς, sr (share ratio): χωρητικότητα upload/ χωρητικότητα downloadχωρητικότητα upload/ χωρητικότητα download σ:αριθμός αυτών, που περιοδικά ρισκάρουν σ:αριθμός αυτών, που περιοδικά ρισκάρουν SWIFT-Στρατηγικές συναλλαγής

35 β=0,1 β=0,1 1 ορθολογιστής1 ορθολογιστής Πολλοί που περιοδικά ρισκάρουνΠολλοί που περιοδικά ρισκάρουν  sr άπληστου  1,1 1 περιοδικά ρισκάρει1 περιοδικά ρισκάρει πολλοί δρουν ορθολογιστικάπολλοί δρουν ορθολογιστικά  sr περιοδικά ρισκάρει  0,9 Μειώνοντας το β  sr 1 Μειώνοντας το β  sr 1 SWIFT-Στρατηγικές συναλλαγής

36 Ένας παράλογος trader,p, συναλλάσσεται με σ Ν, που περιοδικά ρισκάρουν, r Ένας παράλογος trader,p, συναλλάσσεται με σ Ν, που περιοδικά ρισκάρουν, r Ρυθμός download, d p = (σ Ν)(C/(N-1))=σC (N oo)Ρυθμός download, d p = (σ Ν)(C/(N-1))=σC (N oo) Ένας r συναλλάσσεται με Ν-1 Ένας r συναλλάσσεται με Ν-1 Ρυθμός download, d r = (N-1)(C/(N-1)) = CΡυθμός download, d r = (N-1)(C/(N-1)) = C Αν κανένας δεν πληρώσει πίσω από το ποσοστό β, τότε d r = (1-β)CΑν κανένας δεν πληρώσει πίσω από το ποσοστό β, τότε d r = (1-β)C Αν σ d r Αν σ d r σ=1-β  ισορροπία κατά Nash σ=1-β  ισορροπία κατά Nash Β μικρό  σχεδόν στο σύνολό τους r Β μικρό  σχεδόν στο σύνολό τους r SWIFT-Στρατηγικές συναλλαγής

37 Download rate για ένα free-rider Download rate για ένα free-rider d= βC/N-1 από καθένα από τους σΝ rd= βC/N-1 από καθένα από τους σΝ r βσC (N oo) συνολικάβσC (N oo) συνολικά σ=0,5 και β=0,1 σ=0,5 και β=0,1  d=5% σε σχέση με το download rate κόμβου, που περιοδικά ρισκάρει  d=5% σε σχέση με το download rate κόμβου, που περιοδικά ρισκάρει SWIFT-Στρατηγικές συναλλαγής

38 Ένας κόμβος έχει τα αρχεία που ισχυρίζεται ότι έχει; [NgWD03] Ένας κόμβος έχει τα αρχεία που ισχυρίζεται ότι έχει; [NgWD03] επιλέγεται ένας άλλος κόμβος, που έχει αντίγραφο του αρχείουεπιλέγεται ένας άλλος κόμβος, που έχει αντίγραφο του αρχείου Ειδοποιούνται και όλοι οι υπόλοιποι κάτοχοι αντιγράφουΕιδοποιούνται και όλοι οι υπόλοιποι κάτοχοι αντιγράφου Ρωτάει τον στόχο για την τιμή της συνάρτησης κατακερματισμού (Hash) μερικών blocks του αρχείουΡωτάει τον στόχο για την τιμή της συνάρτησης κατακερματισμού (Hash) μερικών blocks του αρχείου Ο στόχος απαντάει σωστά, μόνο αν έχει πραγματικά το αρχείοΟ στόχος απαντάει σωστά, μόνο αν έχει πραγματικά το αρχείο Πιθανή ερώτηση σε άλλον κάτοχο θα ειδοποιήσει τον κόμβο (challenger)Πιθανή ερώτηση σε άλλον κάτοχο θα ειδοποιήσει τον κόμβο (challenger) Προκλήσεις διαφθοράς

39 Διαχειριστής συνόλου κόμβων [NgWD03],KARMA Διαχειριστής συνόλου κόμβων [NgWD03],KARMA Κάθε κόμβος αντιστοιχίζεται σε ένα σύνολο γειτονικών του κόμβων (στο χώρο των ονομάτων του ιδεατού δικτύου)Κάθε κόμβος αντιστοιχίζεται σε ένα σύνολο γειτονικών του κόμβων (στο χώρο των ονομάτων του ιδεατού δικτύου) Ο διαχειριστής είναι υπεύθυνος για τη διακίνηση των πληροφοριώνΟ διαχειριστής είναι υπεύθυνος για τη διακίνηση των πληροφοριών Συμφωνία με βάση το πρωτόκολλο του ΒυζαντίουΣυμφωνία με βάση το πρωτόκολλο του Βυζαντίου Μειονεκτήματα:Μειονεκτήματα: μεγάλη καθυστέρηση μεγάλη καθυστέρηση αριθμός κακόβουλων κόμβων < 1/3 συνολικών κόμβων αριθμός κακόβουλων κόμβων < 1/3 συνολικών κόμβων Προκλήσεις διαφθοράς

40 Κατάταξη τεχνικών πληρωμής αντιτίμου Τεχνική Γνησιότητα περιεχομένου Άμεση σύνδεση στο σύστημα Αντιμετώπιση κακόβουλων χρηστών Ασφάλεια μεταφοράς KARMA DES Αρχικό ποσό για το κάρμα Bank-set Certified Mail Scheme SWIFT PUBLIC KEY Αρχικό αριθμό credits -κρυπτογραφία [NgWD03] PUBLIC KEY Αρχικό μερίδιο Κανονικός και τυχαίος έλεγχος κρυπτογραφία