Κλιμάκωση του συστήματος αποθήκευσης κλειδιού-τιμής RocksDB με κατανεμημένη αποθήκευση δεδομένων

Κτιστάκης, Παναγιώτης; Ktistakis, Panagiotis

dc.contributor.author	Κτιστάκης, Παναγιώτης	el
dc.contributor.author	Ktistakis, Panagiotis	en
dc.date.accessioned	2018-04-16T10:21:16Z
dc.date.available	2018-04-16T10:21:16Z
dc.date.issued	2018-04-16
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/46837
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.15365
dc.rights	Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/3.0/gr/	*
dc.subject	Κατανεμημένες βάσεις δεδομένων	el
dc.subject	Συστήματα αποθήκευσης κλειδιού-τιμής	el
dc.subject	LSM-δέντρα	el
dc.subject	Distributed databases	en
dc.subject	Key-value stores	en
dc.subject	LSM-trees	en
dc.subject	Scale-out	en
dc.subject	Sharding	en
dc.subject	Migrations	en
dc.title	Κλιμάκωση του συστήματος αποθήκευσης κλειδιού-τιμής RocksDB με κατανεμημένη αποθήκευση δεδομένων	el
dc.title	Scaling the RocksDB key-value store via data distribution on multiple nodes	en
heal.type	bachelorThesis
heal.classification	Κατανεμημένες βάσεις δεδομένων	el
heal.classification	Distributed databases	en
heal.classification	Κατανεμημένα συστήματα	el
heal.classification	Distributed systems	en
heal.classification	Σχεδίαση λογισμικού	el
heal.classification	Software design	en
heal.classificationURI	http://data.seab.gr/concepts/ff91f6a12c5b5d9b3000e730864aa8f2141aa975
heal.classificationURI	http://data.seab.gr/concepts/ff91f6a12c5b5d9b3000e730864aa8f2141aa975
heal.classificationURI	http://data.seab.gr/concepts/bfaa023280a6530e576380c5847aabcb55b25b7b
heal.classificationURI	http://data.seab.gr/concepts/bfaa023280a6530e576380c5847aabcb55b25b7b
heal.classificationURI	http://data.seab.gr/concepts/c7f53e91bcbfae4c21042e9d0833d24ed2cfc08c
heal.classificationURI	http://data.seab.gr/concepts/c7f53e91bcbfae4c21042e9d0833d24ed2cfc08c
heal.language	el
heal.language	en
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2018-02-21
heal.abstract	Στην παρούσα διπλωματική εργασία παρουσιάζουμε το σχεδιασμό και την υλοποίηση του crocks, ενός γρήγορου συστήματος αποθήκευσης κλειδιού-τιμής, που κατανέμει ομοιόμορφα τα δεδομένα σε μια συστοιχία υπολογιστικών συστημάτων, και είναι βελτιστοποιημένο για ροές εργασίας που βασίζονται κυρίως στις τυχαίες εγγραφές. Στηριζόμαστε στο υπάρχον σύστημα αποθήκευσης RocksDB, το οποίο δεν υποστηρίζει το διαμοιρασμό δεδομένων. Το RocksDB βασίζεται στα LSM-δέντρα, κάτι που το καθιστά πολύ αποδοτικό και ικανό να αξιοποιεί τους διαθέσιμους υπολογιστικούς πόρους, όσο το δυνατόν καλύτερα. Η εφαρμογή μας καταφέρνει να κλιμακώνεται οριζόντια με την αύξηση του μεγέθους της συστοιχίας, και υποστηρίζει την προσθαφαίρεση κόμβων με ζωντανή μετανάστευση δεδομένων, καθώς και την ασφαλή επαναφορά της συστοιχίας χωρίς απώλεια δεδομένων σε περίπτωση αποτυχίας ενός ή περισσότερων κόμβων.	el
heal.abstract	In this thesis we present the design and implementation of crocks, a fast key-value store, that distributes data uniformly on a cluster of computer systems, and is optimized for write-intensive workflows that rely mainly on random writes. We base our work on RocksDB, an existing key-value store that is not distributed itself. RocksDB is based on LSM-trees, which makes it perform better, and utilize efficiently the available system resources. Our application is able to scale linearly as the cluster is getting bigger, and supports the addition and removal of nodes with live data migration, as well as recovering the cluster without data loss, in case of node failures.	en
heal.advisorName	Κοζύρης, Νεκτάριος	el
heal.committeeMemberName	Κοζύρης, Νεκτάριος	el
heal.committeeMemberName	Παπασπύρου, Νικόλαος	el
heal.committeeMemberName	Γκούμας, Γεώργιος	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών	el
heal.academicPublisherID	ntua
heal.numberOfPages	110 σ.
heal.fullTextAvailability	true