Back to search

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 × 2

Rights

Language dc:language
English

Identifiers

dc:identifier.*
Identifier
uoadl:5310073

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Νοτάρης Ιωάννης; Notaris Ioannis. Anchor: Bridging the Gap between Paxos Efficiency and Raft Simplicity. 2025. https://pergamos.lib.uoa.gr/uoa/dl/object/5310073