Μονάδα:
Κατεύθυνση / ειδίκευση Υπολογιστικά Συστήματα: Λογισμικό και Υλικό (ΣΥΣ)Πληροφορική
Ημερομηνία κατάθεσης:
2019-03-18
Συγγραφέας:
Κολυβάς Ευάγγελος
Στοιχεία επιβλεπόντων καθηγητών:
Μέμα Ρουσσοπούλου, Αναπληρώτρια Καθηγήτρια, Τμήμα Πληροφορικής και Τηλεπικοινωνιών, Ε.Κ.Π.Α.
Πρωτότυπος Τίτλος:
Reduce Blockchain Nodes Storage Requirements by using Distributed Hash Table.
Γλώσσες εργασίας:
Αγγλικά
Μεταφρασμένος τίτλος:
Μείωση Αποθηκευτικών Απαιτήσεων Blockchain Κόμβων με χρήση Distributed Hash Table.
Περίληψη:
Σκοπός της παρούσας διπλωματικής εργασίας είναι η μελέτη και η ανάλυση της επαναστατικής τεχνολογίας blockchain και η πρόταση μίας νέας προσέγγισης στην υλοποίησή της. Συγκεκριμένα, εξετάζεται η ιδέα της οργάνωσης των ομότιμων του blockchain σε DHT με σκοπό την αποθηκεύση των δεδομένων του blockchain: Καθώς τα blockchain γερνάνε, το μέγεθός τους γίνεται ολοένα και μεγαλύτερο. Αυτή τη στιγμή, το Bitcoin blockchain υπερβαίνει τα 190GB. Επιπλέον, εφόσον εφαρμοστούν ορισμένες από τις ιδέες που αφορούν την αύξηση του ρυθμού των συναλλαγών, το μέγεθος του blockchain θα αυξάνεται ακόμα πιο γρήγορα. Το συνεχώς αυξανόμενο μέγεθος του blockchain είναι ένας παράγοντας που καθιστά το σύστημα περισσότερο συγκεντρωτικό, αφού πολύ λίγοι από τους κόμβους θα είναι σε θέση να διατηρήσουν ένα πλήρες αντίγραφο των δεδομένων. Εξάλλου, οι αρχειακοί κόμβοι με ανοιχτές θύρες έχουν ελάχιστα ή καθόλου κίνητρα για να σπαταλήσουν αποθηκευτικό χώρο και εύρος ζώνης, προκειμένου να διατηρήσουν όλα τα δεδομένα και να εξυπηρετήσουν έναν νέο κόμβο κατά την εκκίνησή του. Συνεπώς, είναι λογικό να θέλουμε να μετριάζεται το φορτίο τους (ειδικά αυτό που ονομάζουμε "κρύα δεδομένα", μερικά ιστορικά μπλοκ), μοιράζοντάς το σε ένα DHT. Η αξιολόγηση αυτής της πρότασης επιτυγχάνεται μέσω προσομοιώσεων του πρώτου και πιο δημοφιλούς δικτύου blockchain, του Bitcoin: Δημιουργούμε ένα απλοποιημένο DHT που θυμίζει το Chord. Ρυθμίζουμε το σύστημά μας και δημιουργούμε ένα σύστημα του οποίου τα χαρακτηριστικά είναι παρόμοια με το Bitcoin. Μετράμε διάφορες πτυχές του συστήματος μας όπως εξοικονόμηση χωρητικότητας των κόμβων συγκριτικά με την κλασική υλοποίηση, load balance, query latency, bandwidth usage. Παρουσιάζουμε τα αποτελέσματά μας, σχολιάζουμε, και καταλήγουμε σε συμπεράσματα.
Κύρια θεματική κατηγορία:
Τεχνολογία – Πληροφορική
Λέξεις-κλειδιά:
Blockchain, Bitcoin, Κατανεμημένος Πίνακας Κατακερματισμού, Chord, Κλιμακωσιμότητα, Αποθήκευση, Προσομοίωση, Μαρκοβιανή Αλυσίδα Μόντε Κάρλο
Αρ. σελίδων ευρετηρίου:
4
Αρ. βιβλιογραφικών αναφορών:
23
