Improving ZooKeeper Atomic Broadcast Performance When a Server Quorum Never Crashes
Journal Title: EAI Endorsed Transactions on Energy Web - Year 2017, Vol 4, Issue 17
Abstract
Operating at the core of the highly-available ZooKeeper system is the ZooKeeper atomic broadcast (Zab) for imposing a total order on service requests that seek to modify the replicated system state. Zab is designed with the weakest assumptions possible under crash-recovery fault model; e.g., any number - even all - of servers can crash simultaneously and the system will continue or resume its service provisioning when a server quorum remains or resumes to be operative. Our aim is to explore ways of improving Zab performance without modifying its easy-to-implement structure. To this end, we first assume that server crashes are independent and a server quorum remains operative at all time. Under these restrictive, yet practical, assumptions, we propose three variations of Zab and do performance comparison. The first variation orders excellent performance but can be only used for 3-server systems; the other two do not have this limitation. One of them reduces the leader overhead further by conditioning the sending of acknowledgements on the outcomes of coin tosses. Owing to its superb performance, it is re-designed to operate under the least-restricted Zab fault assumptions. Further performance comparisons confirm the potential of coin-tossing in ordering performances better than Zab, particularly at high workloads.
Authors and Affiliations
Ibrahim EL-Sanosi, Paul Ezhilchelvan
Keywords
Related Articles
- EP ID EP45217
- DOI http://dx.doi.org/10.4108/eai.10-4-2018.154455
- Views 276
- Downloads 0
Implementation of Fuzzy Intuitionistic Algorithm for Traveling Salesman Problem
Traveling Salesman Problem is one of the motivating problem in classical and advanced Optimization. In this work, theoretical analysis and relative study of Traveling Salesman Problem in Intuitionistic Fuzzy Optimization...
Cys-modified zinc oxide 1D-nanostructures formation for gas sensors application
In this work, the ZnO-based materials were synthesized for gas sensors applications. The nanostructures formation was carried out by mild hydrothermal synthesis with the variations in surfactant concentration. The qualit...
Adaptive Transmission based Geographic and Opportunistic Routing in UWSNs
UWSNs are frequency selective and energy-hungry due to the underwater acoustic communication links. We propose adaptive transmission based geographic and opportunistic routing (ATGOR) for efficient and reliable communicati...
Improved Prediction of Wind Speed using Machine Learning
The prediction of wind speed plays a significant role in wind energy systems. An accurate prediction of wind speed is more important for wind energy systems, but it is difficult due to its uncertain nature. This paper pr...
The observer of a direct-current moto condition on the basis of the particles swarm method
This paper describes a observer of direct current motor’s (DC motors) parameter based on particles swarm method allowing to define the parameters values set and variables state in real time. During the electric motor ope...