National and Kapodistrian University of Athens
Anchor: Bridging the Gap between Paxos Efficiency and Raft Simplicity
Abstract
dc:descriptionΗ εργασία αυτή παρουσιάζει τον Anchor, έναν αλγόριθμο συναίνεσης που συνδυάζει την αποδοτικότητα του Paxos με την απλότητα του Raft. Σχεδιάστηκε για κατανεμημένα συστήματα όπου οι περισσότερες αστοχίες οφείλονται σε απλές διακοπές λειτουργίας κόμβων (crash faults), αποφεύγοντας έτσι το πρόσθετο κόστος μηχανισμών που χειρίζονται κόμβους με αυθαίρετη ή κακόβουλη συμπεριφορά (byzantine faults). Εστιάζει στην απόδοση, την κλιμάκωση και την εύκολη υλοποίηση. Χρησιμοποιεί κυκλική εναλλαγή ηγεσίας και κάθε κόμβος ανταλλάσσει μηνύματα με όλους τους υπόλοιπους, επιτρέποντας τη δέσμευση πολλαπλών εγγραφών σε κάθε γύρο, βελτιώνοντας τη συνολική απόδοση. Τα πειραματικά αποτελέσματα δείχνουν γραμμική κλιμάκωση με την αύξηση του αριθμού κόμβων και γενικά καλύτερες επιδόσεις από το Apache Ratis (υλοποίηση του Raft). Συνολικά, το Anchor αποσκοπεί σε έναν γενικής χρήσης αλγόριθμο συναίνεσης για κατανεμημένα συστήματα, προσφέροντας ισορροπία μεταξύ ασφάλειας, διαθεσιμότητας και απόδοσης χωρίς το επιπλέον κόστος πρωτοκόλλων για κόμβους με αυθαίρετη ή κακόβουλη συμπεριφορά.
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Νοτάρης Ιωάννης
- Notaris Ioannis
Subjects
dc:subject × 2Rights
- Language dc:language
- English
Identifiers
dc:identifier.*- Identifier
- uoadl:5310073