000256001 001__ 256001
000256001 005__ 20190317001005.0
000256001 037__ $$aCONF
000256001 245__ $$aTRIAD: creating synergies between memory, disk and log in log structured key-value stores
000256001 260__ $$c2017-07-12
000256001 269__ $$a2017-07-12
000256001 300__ $$a15
000256001 336__ $$aConference Papers
000256001 520__ $$aWe present TRIAD, a new persistent key-value (KV) store based on Log-Structured Merge (LSM) trees. TRIAD improves LSM KV throughput by reducing the write amplification arising in the maintenance of the LSM tree structure. Although occurring in the background, write amplification consumes significant CPU and I/O resources. By reducing write amplification, TRIAD allows these resources to be used instead to improve user-facing throughput. TRIAD uses a holistic combination of three techniques. At the LSM memory component level, TRIAD leverages skew in data popularity to avoid frequent I/O operations on the most popular keys. At the storage level, TRIAD amortizes management costs by deferring and batching multiple I/O operations. At the commit log level, TRIAD avoids duplicate writes to storage. We implement TRIAD as an extension of Facebook's RocksDB and evaluate it with production and synthetic workloads. With these workloads, TRIAD yields up to 193% improvement in throughput. It reduces write amplification by a factor of up to 4x, and decreases the amount of I/O by an order of magnitude.
000256001 6531_ $$akey-value store
000256001 6531_ $$aLSM
000256001 6531_ $$alog-structured merge
000256001 6531_ $$awrite amplification
000256001 700__ $$aBalmau, Oana Maria$$0249412
000256001 700__ $$aDidona, Diego$$0249478
000256001 700__ $$aGuerraoui, Rachid$$0240335
000256001 700__ $$aZwaenepoel, Willy$$0243160
000256001 700__ $$uhuapeng.yuan@nutanix.com$$aYuan, Huapeng
000256001 700__ $$uaashray.arora@nutanix.com$$aArora, Aashray
000256001 700__ $$ukaran.gupta@nutanix.com$$aGupta, Karan
000256001 700__ $$upavan.konka@nutanix.com$$aKonka, Pavan
000256001 7112_ $$dJuly 12-14, 2017$$cSanta Clara, CA, USA$$aUSENIX ATC
000256001 8560_ $$foana.balmau@epfl.ch
000256001 8564_ $$uhttps://infoscience.epfl.ch/record/256001/files/TRIAD-USENIXATC-2017.pdf$$s1378201
000256001 909C0 $$xU10700$$pLABOS$$mwilly.zwaenepoel@epfl.ch$$0252226
000256001 909C0 $$xU10407$$pDCL$$mrachid.guerraoui@epfl.ch$$0252114
000256001 909CO $$qGLOBAL_SET$$pconf$$pIC$$ooai:infoscience.epfl.ch:256001
000256001 960__ $$aoana.balmau@epfl.ch
000256001 961__ $$amanon.velasco@epfl.ch
000256001 973__ $$aEPFL$$rREVIEWED
000256001 980__ $$aCONF
000256001 981__ $$aoverwrite