National and Kapodistrian University of Athens
Distributed Proactive Caching in a Group of Selfish Nodes
Abstract
dc:descriptionΗ εργασία αυτή μελετά το πρόβλημα της προληπτικής αποθήκευσης περιεχομένου σε μια συλλογή τοπικών μνημών που μπορούν να σχηματίσουν μια ομάδα και συλλογικά να εξυπηρετήσουν τα αιτήματα περιεχομένου που παράγουν οι χρήστες; τέτοιες τοπικές μνήμες μπορεί να έχουν τοποθετηθεί σε γειτονικούς σταθμούς βάσης. Υποθέτοντας σημαντική ομοιότητα μεταξύ των χρηστών, η αποφυγή της αποθήκευσης του ίδιου περιεχομένου σε πολλαπλές τοποθεσίες εντός της ομάδας και η απελευθέρωση αποθηκευτικού χώρου για αποθήκευση πρόσθετου περιεχομένου εντός της ομάδας μπορεί να επιφέρει σημαντική βελτίωση της απόδοσης εν συγκρίσει με την περίπτωση της απομονωμένης άπληστης συμπεριφοράς των σταθμών ως προς την αποθήκευση περιεχομένου. Η εργασία αυτή προτείνει μια γενική δομή κόστους που λαμβάνει υπ' όψιν το περιεχόμενο, ενσωματώνει αντικειμενικά (με βάση την απόσταση) αλλά και υποκειμενικά (με βάση την κοινωνική συμπεριφορά) στοιχεία κόστους και μελετά το προκύπτον μη συνεργατικό παίγνιο, προτείνει μια απλή υλοποίηση για την τοποθέτηση περιεχομένου εντός της ομάδας, παρουσιάζει αποτελέσματα και εξετάζει την επίδραση του υποκειμενικού στοιχείου κόστους. Υποθέτοντας ευρύτατες συνθήκες για τη δομή κόστους, σημαντικές ιδιότητες της προτεινόμενης στρατηγικής για την τοποθέτηση περιεχομένου θεμελιώνονται: (α) η στρατηγική οδηγεί σε ισορροπία του Nash; (β) η στρατηγική εξαλείφει φαινόμενα κακομεταχείρισης των κόμβων εν συγκρίσει με την περίπτωση όπου ο κόμβος δεν συμμετείχε στην ομάδα.
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Δελή Ιωάννα
- Deli Ioanna
Subjects
dc:subject × 2Rights
- Language dc:language
- Ελληνικά, English, Greek
Identifiers
dc:identifier.*- Identifier
- uoadl:1325137