|
|
| Κωδικός Πόρου |
000448383 |
| Τίτλος |
Increasing the efficiency of data rebalancing in the Redis distributed key-value store |
| Άλλος τίτλος |
Αποδοτική επαναστάθμιση δεδομένων στο κατανεμημένο σύστημα αποθήκευσης κλειδιού-τιμής Redis |
|
Συγγραφέας
|
Νταλλαρής, Ευστράτιος Ε.
|
|
Σύμβουλος διατριβής
|
Μαγκούτης, Κώστας
|
|
Μέλος κριτικής επιτροπής
|
Μπίλας, Άγγελος
Μαρκάτος, Ευάγγελος
|
| Περίληψη |
Η επαναστάθμιση δεδομένων είναι ένας σημαντικός μηχανισμός που χρησιμοποιείται σε κατανεμημένα συστήματα αποθήκευσης μεγάλου όγκου δεδομένων μετά από αλλαγές στους πόρους του συστήματος ή ανισορροπία στον φόρτο και απαιτεί την ανακατανομή των δεδομένων μεταξύ των διαθέσιμων κόμβων του συστήματος. Η επαναστάθμιση δεδομένων απαιτεί μεταφορά δεδομένων μεταξύ κόμβων για να εξασφαλίσει ομοιόμορφη κατανομή από άποψη χώρου και επεξεργαστικής ισχύος. H αποδοτικότητα της διαδικασίας επαναστάθμισης δεδομένων, σε όρους ταχύτητας και επίδρασης στην επίδοση της εφαρμογής (ειδικά κατά την διαδικασία της δυναμικής μεταβολής πόρων, γνωστής και ως ελαστικότητας), είναι σημαντική. Γρήγορες και με χαμηλό αντίκτυπο ενέργειες ανακατανομής δεδομένων σε κατανεμημένα συστήματα αποθήκευσης κλειδιού-τιμής είναι επιθυμητές ιδιότητες, απαιτείται ωστόσο προσεκτική σχεδίαση και υλοποίηση για να επιτευχθούν.
Στην παρούσα εργασία μελετούμε τον μηχανισμό επαναστάθμισης δεδομένων στο δημοφιλές σύστημα Redis Cluster. Αρχικά αναλύουμε τον προκαθορισμένο μηχανισμό επαναστάθμισης δεδομένων του Redis Cluster, μελετώντας τις πηγές αναποτελεσματικότητας στη σχεδίαση και την υλοποίησή του, και παρουσιάζουμε την επιρροή τους με μετρήσεις κάτω από φόρτο εργασίας παραγόμενο από την εφαρμογή στάθμισης απόδοσης YCSB. Στη συνέχεια σχεδιάζουμε και υλοποιούμε μία έκδοση του Redis Cluster με βελτιωμένο μηχανισμό επαναστάθμισης δεδομένων, εκμεταλλευόμενοι τις δυνατότητες του μηχανισμού Remote Direct Memory Access (RDMA) για μεταφορές δεδομένων με υψηλή ταχύτητα και μειωμένο κόστος σε υπολογιστικούς πόρους. Τα αποτελέσματά μας δείχνουν πως η βελτιωμένη έκδοση του Redis Cluster μπορεί να μεταφέρει δεδομένα σε έναν νέο εισαγόμενο κόμβο κοντά στην ταχύτητα γραμμής (1GB/s) σε ένα δίκτυο συστοιχίας 5 κόμβων, αφήνοντας ταυτόχρονα ελεύθερους πόρους επεξεργασίας διαθέσιμους στην εφαρμογή. Η βελτιωμένη έκδοση του Redis Cluster πετυχαίνει μία σημαντικά πιο ταχεία επαναστάθμιση δεδομένων σε σύγκριση με τον μηχανισμό επαναστάθμισης δεδομένων της δημόσια διαθέσιμης έκδοσης του Redis Cluster υπό φόρτο του YCSB κατά την ανάγνωση κλειδιών-τιμών, με χαμηλή χρήση πόρων επεξεργασίας και μνήμης στην μεταφορά δεδομένων.
|
| Φυσική περιγραφή |
iv, 47 σ. : σχεδ., πιν., εικ. ; 30 εκ. |
| Γλώσσα |
Αγγλικά |
| Θέμα |
Distributed systems |
|
RDMA |
|
Κατανεμημένα συστήματα |
| Ημερομηνία έκδοσης |
2022-07-29 |
| Συλλογή
|
Σχολή/Τμήμα--Σχολή Θετικών και Τεχνολογικών Επιστημών--Τμήμα Επιστήμης Υπολογιστών--Μεταπτυχιακές εργασίες ειδίκευσης
|
|
|
Τύπος Εργασίας--Μεταπτυχιακές εργασίες ειδίκευσης
|
| Εμφανίσεις |
633 |
Increasing the efficiency of data rebalancing in the Redis distributed key-value store
