Achieving predictable performance is critical for many distributed applications, yet difficult to achieve due to many factors that skew the tail of the latency distribution even in well-provisioned systems. In this paper, we present the fundamental challenges involved in designing a replica selection scheme that is robust in the face of performance fluctuations across servers. We illustrate these challenges through performance evaluations of the Cassandra distributed database on Amazon EC2. We then present the design and implementation of an adaptive replica selection mechanism, C3, that is robust to performance variability in the environment. We demonstrate C3's effectiveness in reducing the latency tail and improving throughput through extensive evaluations on Amazon EC2 and through simulations. Our results show that C3 significantly improves the latencies along the mean, median, and tail (up to 3 times improvement at the 99.9th percentile) and provides higher system throughput.
|Original language||English (US)|
|Title of host publication||Proceedings of the 12th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2015|
|Number of pages||15|
|State||Published - 2015|
|Event||12th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2015 - Oakland, United States|
Duration: May 4 2015 → May 6 2015
|Name||Proceedings of the 12th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2015|
|Other||12th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2015|
|Period||05/4/15 → 05/6/15|
Bibliographical notePublisher Copyright:
© 2015 by The USENIX Association. All Rights Reserved.
ASJC Scopus subject areas
- Control and Systems Engineering
- Computer Networks and Communications