TY - GEN
T1 - Scalable but wasteful
T2 - 13th ACM Workshop on Hot Topics In Storage and File Systems, HotStorage 2021
AU - Matte, Venkata Swaroop
AU - Charapko, Aleksey
AU - Aghayev, Abutalib
N1 - Publisher Copyright:
© 2021 Copyright held by the owner/author(s).
PY - 2021/7/20
Y1 - 2021/7/20
N2 - Consensus protocols are at the core of strongly consistent replication deployed in cloud-based storage systems. There have been many proposals to optimize these protocols, most of which work by identifying and shifting load from bottlenecked nodes to underutilized nodes. We show that while these optimizations increase throughput, they sacrifice resource efficiency, which is paramount in a cloud setting. We propose a new metric to measure the efficiency of these protocols and show that using this metric, for example, the optimized EPaxos protocol is less efficient than the unoptimized Multi-Paxos protocol. We then demonstrate that Multi-Paxos can achieve 2$\times$ higher throughput than EPaxos in a fixed-budget resource setting that is typical of the cloud. Our work underlines the need for considering resource efficiency when optimizing consensus protocols, given that they are increasingly deployed in the cloud.
AB - Consensus protocols are at the core of strongly consistent replication deployed in cloud-based storage systems. There have been many proposals to optimize these protocols, most of which work by identifying and shifting load from bottlenecked nodes to underutilized nodes. We show that while these optimizations increase throughput, they sacrifice resource efficiency, which is paramount in a cloud setting. We propose a new metric to measure the efficiency of these protocols and show that using this metric, for example, the optimized EPaxos protocol is less efficient than the unoptimized Multi-Paxos protocol. We then demonstrate that Multi-Paxos can achieve 2$\times$ higher throughput than EPaxos in a fixed-budget resource setting that is typical of the cloud. Our work underlines the need for considering resource efficiency when optimizing consensus protocols, given that they are increasingly deployed in the cloud.
UR - http://www.scopus.com/inward/record.url?scp=85112027957&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85112027957&partnerID=8YFLogxK
U2 - 10.1145/3465332.3470882
DO - 10.1145/3465332.3470882
M3 - Conference contribution
AN - SCOPUS:85112027957
T3 - HotStorage 2021 - Proceedings of the 13th ACM Workshop on Hot Topics in Storage and File Systems
SP - 42
EP - 49
BT - HotStorage 2021 - Proceedings of the 13th ACM Workshop on Hot Topics in Storage and File Systems
PB - Association for Computing Machinery, Inc
Y2 - 27 July 2021 through 28 July 2021
ER -
