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 263
- Downloads 0
Android based vehicle tracking system
In this paper, an efficient vehicle tracking system is proposed that is used to track the location of any equipped vehicle with the help of an android application. The SIM808 module is used which incorporates GPS and GSM...
EH-DBR: Energy Harvesting Depth Based Routing for Underwater Sensor Networks
Wireless sensor networks (WSNs) are network of physical small sensors which are interconnected through wireless links. WSNs are ubiquitous in diverse types of environment such as air interface and underwater acoustic com...
The training technologies by specialty «Automation and control» within the program «Synergy»
This program describes the experience over the ages and it was improved as the main goals of technology training used by specialty "Automation and Control" at the Department of Automation of Production Processes at the K...
Mathematical model of energy storage for the calculation of electromechanical processes in power systems
The paper proposes and describes a mathematical model of an energy storage system based on a battery energy storage system as part of an electric power system for calculating transient electromechanical processes. The re...
Development of the video stream object detection algorithm (VSODA) with tracking
The object tracking is one of the most important task in video analysis. Many methods have been proposed such as TLD (Tracking, Learning, Detection), Meanshift and MIL but they show good accuracy in laboratory cases, not...