{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:5310073"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:5310073","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Anchor: Bridging the Gap between Paxos Efficiency and Raft Simplicity","abstract":"Η εργασία αυτή παρουσιάζει τον Anchor, έναν αλγόριθμο συναίνεσης που συνδυάζει την αποδοτικότητα του Paxos με την απλότητα του Raft. Σχεδιάστηκε για κατανεμημένα συστήματα όπου οι περισσότερες αστοχίες οφείλονται σε απλές διακοπές λειτουργίας κόμβων (crash faults), αποφεύγοντας έτσι το πρόσθετο κόστος μηχανισμών που χειρίζονται κόμβους με αυθαίρετη ή κακόβουλη συμπεριφορά (byzantine faults). Εστιάζει στην απόδοση, την κλιμάκωση και την εύκολη υλοποίηση. Χρησιμοποιεί κυκλική εναλλαγή ηγεσίας και κάθε κόμβος ανταλλάσσει μηνύματα με όλους τους υπόλοιπους, επιτρέποντας τη δέσμευση πολλαπλών εγγραφών σε κάθε γύρο, βελτιώνοντας τη συνολική απόδοση. Τα πειραματικά αποτελέσματα δείχνουν γραμμική κλιμάκωση με την αύξηση του αριθμού κόμβων και γενικά καλύτερες επιδόσεις από το Apache Ratis (υλοποίηση του Raft). Συνολικά, το Anchor αποσκοπεί σε έναν γενικής χρήσης αλγόριθμο συναίνεσης για κατανεμημένα συστήματα, προσφέροντας ισορροπία μεταξύ ασφάλειας, διαθεσιμότητας και απόδοσης χωρίς το επιπλέον κόστος πρωτοκόλλων για κόμβους με αυθαίρετη ή κακόβουλη συμπεριφορά.","abstract_html":"Η εργασία αυτή παρουσιάζει τον Anchor, έναν αλγόριθμο συναίνεσης που συνδυάζει την αποδοτικότητα του Paxos με την απλότητα του Raft. Σχεδιάστηκε για κατανεμημένα συστήματα όπου οι περισσότερες αστοχίες οφείλονται σε απλές διακοπές λειτουργίας κόμβων (crash faults), αποφεύγοντας έτσι το πρόσθετο κόστος μηχανισμών που χειρίζονται κόμβους με αυθαίρετη ή κακόβουλη συμπεριφορά (byzantine faults). Εστιάζει στην απόδοση, την κλιμάκωση και την εύκολη υλοποίηση. Χρησιμοποιεί κυκλική εναλλαγή ηγεσίας και κάθε κόμβος ανταλλάσσει μηνύματα με όλους τους υπόλοιπους, επιτρέποντας τη δέσμευση πολλαπλών εγγραφών σε κάθε γύρο, βελτιώνοντας τη συνολική απόδοση. Τα πειραματικά αποτελέσματα δείχνουν γραμμική κλιμάκωση με την αύξηση του αριθμού κόμβων και γενικά καλύτερες επιδόσεις από το Apache Ratis (υλοποίηση του Raft). Συνολικά, το Anchor αποσκοπεί σε έναν γενικής χρήσης αλγόριθμο συναίνεσης για κατανεμημένα συστήματα, προσφέροντας ισορροπία μεταξύ ασφάλειας, διαθεσιμότητας και απόδοσης χωρίς το επιπλέον κόστος πρωτοκόλλων για κόμβους με αυθαίρετη ή κακόβουλη συμπεριφορά.","abstract_has_math":false,"creators":["Νοτάρης Ιωάννης","Notaris Ioannis"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2025,"date_issued":"2025","date_published":"2025","updated_at":"2026-11-19T06:40:40Z","subjects":["Τεχνολογία – Πληροφορική","Technology - Computer science"],"languages":["English"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:5310073"],"render_values":[{"text":"uoadl:5310073","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/5310073","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/5310073","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A5310073","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Νοτάρης Ιωάννης","Notaris Ioannis"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2025"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Τεχνολογία – Πληροφορική","Technology - Computer science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:5310073","https://pergamos.lib.uoa.gr/uoa/dl/object/5310073"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Η εργασία αυτή παρουσιάζει τον Anchor, έναν αλγόριθμο συναίνεσης που συνδυάζει την αποδοτικότητα του Paxos με την απλότητα του Raft. Σχεδιάστηκε για κατανεμημένα συστήματα όπου οι περισσότερες αστοχίες οφείλονται σε απλές διακοπές λειτουργίας κόμβων (crash faults), αποφεύγοντας έτσι το πρόσθετο κόστος μηχανισμών που χειρίζονται κόμβους με αυθαίρετη ή κακόβουλη συμπεριφορά (byzantine faults). Εστιάζει στην απόδοση, την κλιμάκωση και την εύκολη υλοποίηση. Χρησιμοποιεί κυκλική εναλλαγή ηγεσίας και κάθε κόμβος ανταλλάσσει μηνύματα με όλους τους υπόλοιπους, επιτρέποντας τη δέσμευση πολλαπλών εγγραφών σε κάθε γύρο, βελτιώνοντας τη συνολική απόδοση. Τα πειραματικά αποτελέσματα δείχνουν γραμμική κλιμάκωση με την αύξηση του αριθμού κόμβων και γενικά καλύτερες επιδόσεις από το Apache Ratis (υλοποίηση του Raft). Συνολικά, το Anchor αποσκοπεί σε έναν γενικής χρήσης αλγόριθμο συναίνεσης για κατανεμημένα συστήματα, προσφέροντας ισορροπία μεταξύ ασφάλειας, διαθεσιμότητας και απόδοσης χωρίς το επιπλέον κόστος πρωτοκόλλων για κόμβους με αυθαίρετη ή κακόβουλη συμπεριφορά.","This thesis introduces Anchor, a novel consensus algorithm designed to bridge the efficiency of Paxos with the simplicity of Raft, targeting distributed systems where crash faults dominate. Anchor eliminates the complexities of Byzantine fault tolerance, focusing instead on high performance, scalability, and ease of implementation. The algorithm employs a dynamic leader rotation mechanism and cumulative all-to-all broadcast patterns to maximize throughput, enabling multiple transactions to be committed per round. Empirical evaluations demonstrate Anchor’s superior scalability compared to Apache Ratis (a Raft implementation), showing linear speedup with increasing nodes. Key innovations include deterministic scheduling, fault tolerance through majority-based verification, and a streamlined recovery process. By prioritizing simplicity and efficiency, Anchor offers a practical alternative for general-purpose distributed applications, balancing safety, liveness, and performance without the overhead of Byzantine protocols. The results highlight its potential for environments requiring robust, scalable consensus without compromising operational clarity."]},{"key":"dc:title","label":"Title","values":["Anchor: Bridging the Gap between Paxos Efficiency and Raft Simplicity"]}]}],"canonical_facts":{"dc:creator":["Νοτάρης Ιωάννης","Notaris Ioannis"],"dc:date":["2025"],"dc:description":["Η εργασία αυτή παρουσιάζει τον Anchor, έναν αλγόριθμο συναίνεσης που συνδυάζει την αποδοτικότητα του Paxos με την απλότητα του Raft. Σχεδιάστηκε για κατανεμημένα συστήματα όπου οι περισσότερες αστοχίες οφείλονται σε απλές διακοπές λειτουργίας κόμβων (crash faults), αποφεύγοντας έτσι το πρόσθετο κόστος μηχανισμών που χειρίζονται κόμβους με αυθαίρετη ή κακόβουλη συμπεριφορά (byzantine faults). Εστιάζει στην απόδοση, την κλιμάκωση και την εύκολη υλοποίηση. Χρησιμοποιεί κυκλική εναλλαγή ηγεσίας και κάθε κόμβος ανταλλάσσει μηνύματα με όλους τους υπόλοιπους, επιτρέποντας τη δέσμευση πολλαπλών εγγραφών σε κάθε γύρο, βελτιώνοντας τη συνολική απόδοση. Τα πειραματικά αποτελέσματα δείχνουν γραμμική κλιμάκωση με την αύξηση του αριθμού κόμβων και γενικά καλύτερες επιδόσεις από το Apache Ratis (υλοποίηση του Raft). Συνολικά, το Anchor αποσκοπεί σε έναν γενικής χρήσης αλγόριθμο συναίνεσης για κατανεμημένα συστήματα, προσφέροντας ισορροπία μεταξύ ασφάλειας, διαθεσιμότητας και απόδοσης χωρίς το επιπλέον κόστος πρωτοκόλλων για κόμβους με αυθαίρετη ή κακόβουλη συμπεριφορά.","This thesis introduces Anchor, a novel consensus algorithm designed to bridge the efficiency of Paxos with the simplicity of Raft, targeting distributed systems where crash faults dominate. Anchor eliminates the complexities of Byzantine fault tolerance, focusing instead on high performance, scalability, and ease of implementation. The algorithm employs a dynamic leader rotation mechanism and cumulative all-to-all broadcast patterns to maximize throughput, enabling multiple transactions to be committed per round. Empirical evaluations demonstrate Anchor’s superior scalability compared to Apache Ratis (a Raft implementation), showing linear speedup with increasing nodes. Key innovations include deterministic scheduling, fault tolerance through majority-based verification, and a streamlined recovery process. By prioritizing simplicity and efficiency, Anchor offers a practical alternative for general-purpose distributed applications, balancing safety, liveness, and performance without the overhead of Byzantine protocols. The results highlight its potential for environments requiring robust, scalable consensus without compromising operational clarity."],"dc:identifier":["uoadl:5310073","https://pergamos.lib.uoa.gr/uoa/dl/object/5310073"],"dc:language":["English"],"dc:subject":["Τεχνολογία – Πληροφορική","Technology - Computer science"],"dc:title":["Anchor: Bridging the Gap between Paxos Efficiency and Raft Simplicity"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T06:40:40Z"}