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__ $$0249412$$aBalmau, Oana Maria
000256001 700__ $$0249478$$aDidona, Diego
000256001 700__ $$0240335$$aGuerraoui, Rachid
000256001 700__ $$0243160$$aZwaenepoel, Willy
000256001 700__ $$aYuan, Huapeng$$uhuapeng.yuan@nutanix.com
000256001 700__ $$aArora, Aashray$$uaashray.arora@nutanix.com
000256001 700__ $$aGupta, Karan$$ukaran.gupta@nutanix.com
000256001 700__ $$aKonka, Pavan$$upavan.konka@nutanix.com
000256001 7112_ $$aUSENIX ATC$$cSanta Clara, CA, USA$$dJuly 12-14, 2017
000256001 8560_ $$foana.balmau@epfl.ch
000256001 8564_ $$s1378201$$uhttps://infoscience.epfl.ch/record/256001/files/TRIAD-USENIXATC-2017.pdf
000256001 909C0 $$0252226$$mwilly.zwaenepoel@epfl.ch$$pLABOS$$xU10700
000256001 909C0 $$0252114$$mrachid.guerraoui@epfl.ch$$pDCL$$xU10407
000256001 909CO $$ooai:infoscience.epfl.ch:256001$$pconf$$pIC$$qGLOBAL_SET
000256001 960__ $$aoana.balmau@epfl.ch
000256001 961__ $$amanon.velasco@epfl.ch
000256001 973__ $$aEPFL$$rREVIEWED
000256001 980__ $$aCONF
000256001 981__ $$aoverwrite