Paper Info
Title
An Optimized Multi-Paxos Protocol with Centralized Failover Mechanism for Cloud Storage Applications.
Abstract
For typical Multi-Paxos protocol running on a cloud storage application, the failover mechanism is complex in terms of implementation. When the leader fails within a replica group, a new leader should be elected by broadcasting prepare requests over the replica group. Moreover, repairing new leader’s missing log entries requires broadcasting prepare request as well. This introduces too much network cost and increase the latency to restore normal storage service at the same time. In view of this challenge, an optimization for Multi-Paxos protocol with centralized failover mechanism for cloud storage applications is proposed in this paper. Compared with typical Multi-Paxos protocol, failover mechanism and normal client requests handling logic are split, and been handled by two clusters respectively: A coordinator cluster is dedicated to handle failover issues as a central manager; while a data cluster only takes charge of data replication and storage regarding client commands. With the centralized failover mechanism in the new design, the centralized coordinator cluster maintains real-time status information of each replica group. And a replica with largest apply index value is elected as the new leader by coordinator cluster; while repairing missing log entries can be achieved with limited replica’s bitmap information maintained by coordinator cluster as well. Comparison between two protocols is implemented and analyzed to prove the feasibility of our proposal.
Year
DOI
Venue
2018
10.1007/978-3-030-12981-1_43
CollaborateCom
Field
DocType
Citations 
Leader election,Replica,Broadcasting,Failover,Replication (computing),Computer science,Data cluster,Computer network,Cloud storage,Paxos
Conference
0
PageRank 
References 
Authors
0.34
12
4
Name
Order
Citations
PageRank
Wenmin Lin1666.80
hao jiang25917.96
Nailiang Zhao300.34
Jilin Zhang4157.48