|
|
| Κωδικός Πόρου |
000388403 |
| Τίτλος |
A distributed key-value store based on replicated LSM-trees |
| Άλλος τίτλος |
Ένα κατανεμημένο σύστημα αποθήκευσης δεδομένων βασισμένο σε ομοιοτυπία LSM-δέντρων |
|
Συγγραφέας
|
Γαρεφαλάκης, Παναγιώτης Ι.
|
|
Σύμβουλος διατριβής
|
Μπίλας, Άγγελος
|
|
Μέλος κριτικής επιτροπής
|
Μαγκούτης, Κωνσταντίνος
Πλεξουσάκης, Δημήτριος
|
| Περίληψη |
Τα τελευταία χρόνια, τα κατανεμημένα συστήματα αποθήκευσης τα οποία προσφέρουν υψηλή διαθεσιμότητα αποτελούν αναπόσπαστο κομμάτι εφαρμογών που επεξεργάζονται μεγάλο όγκο δεδομένων. Εκδόσεις των εν λόγω συστημάτων αποθήκευσης που προσφέρουν χαλαρή συνέπεια δεδομένων έχουν γίνει δημοφιλείς λόγω της υψηλής διαθεσιμότητας τους, είναι όμως ακατάλληλες για εφαρμογές που απαιτούν ισχυρή συνέπεια. Στην εργασία αυτή περιγράφουμε το σχεδιασμό και την υλοποίηση του ACaZoo, ενός συστήματος αποθήκευσης δεδομένων που συνδυάζει ισχυρή συνέπεια με υψηλή απόδοση και διαθεσιμότητα. Το ACaZoo υποστηρίζει το δημοφιλές μοντέλο δεδομένων των Apache Casasandra και HBase και υλοποιεί συνεπή ομοιοτυπία δεδομένων (data replication) χρησιμοποιώντας πρωτόκολλα της οικογένειας Paxos καταγράφοντας τις αλλαγές δεδομένων που γίνονται σε ένα LSM-Tree. Το ACaZoo κλιμακώνεται χρησιμοποιώντας όλες τις διαθέσιμες ομάδες αντιγράφων (Ο-Α) και κατανέμει τα δεδομένα στις ΟΑ με βάση το πρωτεύων κλειδί.
Η συγχώνευση δεδομένων στα LSM-Trees μπορεί να μειώσει δραστικά την απόδοση του συστήματος όταν λαμβάνει χώρα στον αρχηγό μιας ΟΑ. Το ACaZoo αντιμετωπίζει αυτό το πρόβλημα εκλέγοντας νέο αρχηγό πριν από κάθε τέτοια λειτουργία, μια μέθοδος που μπορεί να βελτιώσει την απόδοση έως και 60%. Για την περαιτέρω βελτίωση του χρόνου απόκρισης το ACaZoo δρομολογεί τις αιτήσεις από την πλευρά του πελάτη, μια διαδικασία η οποία μπορεί να καθυστερήσει την διάδοση των αλλαγών σε ένα μεγάλο και δυναμικό πληθυσμό πελατών. Αντιμετωπίσαμε αυτό το πρόβλημα προτείνοντας μια βελτιστοποιημένη έκδοση του συστήματος Zookeeper που κατανέμει ισότιμα τους πελάτες στους διακομιστές του. Για την πειραματική μας μελέτη χρησιμοποιήσαμε το Yahoo Cloud Serving Benchmark (YCSB) και συγκρίναμε την απόδοση του συστήματος μας με τα συστήματα NoSQL Oracle Database και Apache Cassandra. Τέλος μελετήσαμε την απόδοση του CassMail, ενός κλιμακώσιμου e-mail service, χρησιμοποιώντας το Casssandra και το ACaZoo.
|
| Φυσική περιγραφή |
iv, 54 σ. : πίν., εικ. ; 30 εκ. |
| Γλώσσα |
Αγγλικά, Ελληνικά |
| Θέμα |
Distributed systems |
|
NoSQL databases |
|
Ομοιοτυπία δεδομένων |
| Ημερομηνία έκδοσης |
2014-11-21 |
| Συλλογή
|
Σχολή/Τμήμα--Σχολή Θετικών και Τεχνολογικών Επιστημών--Τμήμα Επιστήμης Υπολογιστών--Μεταπτυχιακές εργασίες ειδίκευσης
|
|
|
Τύπος Εργασίας--Μεταπτυχιακές εργασίες ειδίκευσης
|
| Εμφανίσεις |
403 |
A distributed key-value store based on replicated LSM-trees
