Cited 0 time in webofscience Cited 2 time in scopus

SyncGC: A synchronized garbage collection technique for reducing tail latency in Cassandra

Title
SyncGC: A synchronized garbage collection technique for reducing tail latency in Cassandra
Authors
Han, SeungwookLee, SungjinHahn, Sangwook ShaneKim, Jihong
DGIST Authors
Lee, Sungjin
Issue Date
2018-08-28
Citation
Asia-Pacific Workshop on Systems
Type
Conference
Abstract
Data-center applications running on distributed databases often suffer from unexpectedly high response time fluctuation which is caused by long tail latency. In this paper, we find that long tail latency of user writes is mainly created by the interference with garbage collection (GC) tasks running in various system layers. In order to address the tail latency problem, we propose a synchronized garbage collection technique, called SyncGC. By scheduling multiple GC instances to execute in sync with each other in an overlapped manner, SyncGC prevents user requests from being interfered with GC instances, thereby minimizing their negative impacts on tail latency. Our experimental results with Cassandra show that SyncGC reduces the 99.99th-percentile tail latency and the maximum latency by 35% and 37%, on average, respectively. © 2018 Association for Computing Machinery.
URI
http://hdl.handle.net/20.500.11750/9437
DOI
10.1145/3265723.3265737
Publisher
Association for Computing Machinery, Inc
Related Researcher
  • Author Lee, Sungjin Data-Intensive Computing Systems Laboratory
  • Research Interests Computer System, System Software, Storage System, Non-volatile Memory, Flash-based SSD, Distributed Storage Systems
Files:
There are no files associated with this item.
Collection:
Department of Information and Communication EngineeringData-Intensive Computing Systems Laboratory2. Conference Papers


qrcode mendeley

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE