DocumentCode
650627
Title
Improving Wide-Area Replication Performance through Informed Leader Election and Overlay Construction
Author
Ejaz, Syed Kewaan ; Behrens, Diogo ; Knauth, Thomas ; Fetzer, Christof
Author_Institution
GMS Global Media Services GmbH, Eschborn, Germany
fYear
2013
fDate
June 28 2013-July 3 2013
Firstpage
422
Lastpage
429
Abstract
Replication is an important building block to achieve high availability in the presence of failures. Until recently, wide-area replication with strong consistency guarantees was regarded as impractical due to performance constraints. We investigate how informed leader election combined with a network overlay can improve the performance of distributed consensus, which is at the heart of every replicated data store. Leader election and overlay construction are particularly relevant when replicating data at global scale where network links exhibit diverse performance characteristics. We propose to incorporate knowledge about the link quality and network overlay topology into the leader election algorithm. In particular, we show how optimizing only for a quorum, instead of all replicas, we can increase replication throughput or decrease the request latency. Our measurements show a throughput increase of 1.5x when optimizing for throughput of all replicas and a 3x improvement when the throughput is optimized only for a quorum.
Keywords
replicated databases; wide area networks; consistency guarantees; data replication; distributed consensus performance; failures; informed leader election; leader election algorithm; link quality; network links; network overlay topology; overlay construction; performance constraints; replicated data store; replication throughput; request latency; wide area network; wide-area replication performance; Bandwidth; Measurement; Message service; Nominations and elections; Optimization; Throughput; Unicast; leader election; overlay networks; replication; strong consistency; wide-area networks;
fLanguage
English
Publisher
ieee
Conference_Titel
Cloud Computing (CLOUD), 2013 IEEE Sixth International Conference on
Conference_Location
Santa Clara, CA
Print_ISBN
978-0-7695-5028-2
Type
conf
DOI
10.1109/CLOUD.2013.86
Filename
6676723
Link To Document