Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 30 for “"Paxos"”.
-
Empirical study of unstable leaders in Paxos
… thesis studies the effect of unstable leaders in Paxos protocol. Paxos algorithm is one of the most popular solutions for distributed consensus, and is often used for building replicated state machines. Safety is guaranteed by Paxos algorithm regardless of various machine and communication …
-
Implementation and evaluation of Paxos and Raft distributed consensus protocols
… of two distributed consensus protocols, Paxos and Raft, in a simulated network environment. Consensus protocols are fundamental in building distributed services. We show how distributed services can be viewed as state machines, and made fault-tolerant by replicating state machines on …
-
Anchor: Bridging the Gap between Paxos Efficiency and Raft Simplicity
… συναίνεσης που συνδυάζει την αποδοτικότητα του Paxos με την απλότητα του Raft. Σχεδιάστηκε για κατανεμημένα συστήματα όπου οι περισσότερες αστοχίες οφείλονται σε απλές διακοπές λειτουργίας κόμβων (crash faults), αποφεύγοντας έτσι το πρόσθετο κόστος μηχανισμών που χειρίζονται κόμβους με αυθαίρετη …
-
An architecture for scaling performance and availability in global consensus systems
… stems from a core bottleneck in traditional Paxos and Flexible Paxos-based algorithms: the requirement for all agents to participate in all aspects of every agreement, called here global participation.<br/><br/>This thesis presents a systematic approach to removing global participation …
-
Consensus End-to-End: Design, Implementation, and Evaluation of Consensus Protocols
… a challenging area of distributed computing. Paxos is one of the most prominent consensus algorithms. It gave rise to a plethora of new protocols and optimizations over the past two decades. Many of these Paxos-derived algorithms improve on some aspects of protocol operation relevant to a …
-
DELIVERY SERVICE COMPARISON FOR SECURE GROUP PROTOCOLS
… MLS by comparing four protocols: Totem, NanoMQ, Paxos, and Raft. These protocols represent different paradigms for group communication, ranging from reliable multicast to lightweight publish-subscribe and consensus-based replication mechanisms.The protocols will be assessed based on scalability, …
-
Strongly Consistent Coordination for Wide Area Networks
… coordination frameworks, called WanKeeper and WPaxos. Both WanKeeper and WPaxos frameworks achieve fast wide-area coordination by dynami cally partitioning the objects across multiple leaders. WanKeeper introduces a framework that extends centralized coordination by hierarchical composition and …
-
Reducing the Latency of Dependent Operations in Large-Scale Geo-Distributed Systems
… replication across a wide-area network. Fast Paxos introduces a fast path that bypasses the leader for request ordering. However, when concurrent requests arrive at replicas in different orders, the fast path may fail, and Fast Paxos has to fall back to a slow path. This thesis explores the …
-
RDMA-Accelerated State Machine for Cloud Services
… state on persistent storage. Derecho reexpresses Paxos protocols in a novel manner that allows replicas to agree on state updates asynchronously, resulting in continuous, non-blocking data paths. Derecho's in-memory replication outperforms traditional Paxos systems on TCP by a factor of 80X and a …
-
A Scalable Leader Based Consensus Algorithm
… repli- cation. Protocols like Raft, Multi-Paxos, ZAB, or other variants of Paxos are commonly used to achieve state machine replication. These protocols choose one of the processes from multiple processes running on various machines in a distributed setting as the leader. The leader is …
-
Πρόληψη και αντιμετώπιση της αρρώστιας στα Επτάνησα από την ένωση έως τη γερμανική κατοχή (1865-1945)
… (1864-1945). Zakynthos- Ithaca - Corfu - Lefkada-Paxos. Epidemics and their treatment - Hospitals - Medicalcare - Doctors. Research in primary (archival) and secondary published sources (newspapers, magazines, special or more general researches/studies) has revealed a great number of hospital …
-
Generalized Consensus for Practical Fault-Tolerance
… correct and communicate synchronously. Although XPaxos of Liu et al. (using the XFT model) achieves similar performance as Paxos, it does not scale with the number of faults. Also, its reliance on a single leader introduces considerable downtime in case of failures. This thesis presents Elpis, the …
-
Replicating multithreaded services
… abstraction of State Machine Replication and the Paxos protocol, that were conceived when computing was very different than it is today: computers had a single core; all processing was done using a single thread of control, handling requests sequentially; and a collection of 20 nodes was …
-
Gulliver - Vidareutveckling av ett system för testning av autonoma bilar
… • Evaluating the algorithms UDP Broadcast and Paxos in terms of performance, especially the time it takes to reach consensus, for direct communication between the cars.
-
A Low-latency Consensus Algorithm for Geographically Distributed Systems
… Caesar outperforms other multi-leader (e.g., EPaxos) competitors by as much as 1.7x in presence of 30% conflicting requests, and single-leader (e.g., Multi-Paxos) by as much as 3.5x. The protocol is also resistant to heavy client loads unlike existing protocols.
-
Co-Designing Distributed Systems with Programmable Network Hardware
… of this approach. The first two, Network-Ordered Paxos and Eris, virtually eliminate the coordination overhead in state machine replication and fault-tolerant distributed transactions, by relying on network sequencing primitives to consistently order user requests. The third, Pegasus, …
-
COMET : tractable reactive program synthesis
… programs from UNITY specifications of the Paxos consensus proposer and acceptor roles.
-
Client-Driven Protocols for Low-Latency Replication with RDMA
… traditional RPC, relying on protocols such as Paxos or Two-Phase Commit to achieve these properties. These protocols, however, incur multiple rounds of communication, imposing significant latency and leaving much of RDMA’s potential untapped. This dissertation explores an alternative design …
-
Planet-scale leaderless consensus
… das soluções tradicionais baseadas em Paxos. Embora os protocolos sem líder se tenham mostrado muito promissores, estes são ainda pouco adequados para sistemas de escala planetária, pois utilizam grandes quóruns, oferecem um desempenho imprevisível e têm mecanismos de recuperação …
-
Self-Stabilizing Services for Emulating Distributed Shared Memory on Message Passing Platforms
… and algorithms, such as self-stabilizing Paxos and self-stabilizing Virtual Synchrony to name a few.
Page 1 of 2