{"id":"https://openalex.org/W3033289476","doi":"https://doi.org/10.1145/3380905","title":"SILK+ Preventing Latency Spikes in Log-Structured Merge Key-Value Stores Running Heterogeneous Workloads","display_name":"SILK+ Preventing Latency Spikes in Log-Structured Merge Key-Value Stores Running Heterogeneous Workloads","publication_year":2018,"publication_date":"2018-11-30","ids":{"openalex":"https://openalex.org/W3033289476","doi":"https://doi.org/10.1145/3380905","mag":"3033289476"},"language":"en","primary_location":{"id":"doi:10.1145/3380905","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3380905","pdf_url":null,"source":{"id":"https://openalex.org/S193109227","display_name":"ACM Transactions on Computer Systems","issn_l":"0734-2071","issn":["0734-2071","1557-7333"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Computer Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055620336","display_name":"Oana Balmau","orcid":"https://orcid.org/0000-0002-6822-8891"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Oana Balmau","raw_affiliation_strings":["University of Sydney, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"University of Sydney, NSW, Australia","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079167224","display_name":"Florin Dinu","orcid":"https://orcid.org/0009-0005-1514-2997"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Florin Dinu","raw_affiliation_strings":["University of Sydney, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"University of Sydney, NSW, Australia","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007706911","display_name":"Willy Zwaenepoel","orcid":"https://orcid.org/0000-0002-4182-6920"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Willy Zwaenepoel","raw_affiliation_strings":["University of Sydney, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"University of Sydney, NSW, Australia","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103273593","display_name":"Karan Gupta","orcid":"https://orcid.org/0000-0001-5179-7249"},"institutions":[{"id":"https://openalex.org/I4210153414","display_name":"Nutanix (United States)","ror":"https://ror.org/04tz2xx73","country_code":"US","type":"company","lineage":["https://openalex.org/I4210153414"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Karan Gupta","raw_affiliation_strings":["Nutanix Inc., CA, United States"],"affiliations":[{"raw_affiliation_string":"Nutanix Inc., CA, United States","institution_ids":["https://openalex.org/I4210153414"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076210960","display_name":"Ravishankar Chandhiramoorthi","orcid":null},"institutions":[{"id":"https://openalex.org/I4210153414","display_name":"Nutanix (United States)","ror":"https://ror.org/04tz2xx73","country_code":"US","type":"company","lineage":["https://openalex.org/I4210153414"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ravishankar Chandhiramoorthi","raw_affiliation_strings":["Nutanix Inc., CA, United States"],"affiliations":[{"raw_affiliation_string":"Nutanix Inc., CA, United States","institution_ids":["https://openalex.org/I4210153414"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026981591","display_name":"Diego Didona","orcid":null},"institutions":[{"id":"https://openalex.org/I4210126328","display_name":"IBM Research - Zurich","ror":"https://ror.org/02js37d36","country_code":"CH","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126328"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Diego Didona","raw_affiliation_strings":["IBM Research, Zurich"],"affiliations":[{"raw_affiliation_string":"IBM Research, Zurich","institution_ids":["https://openalex.org/I4210126328"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5055620336"],"corresponding_institution_ids":["https://openalex.org/I129604602"],"apc_list":null,"apc_paid":null,"fwci":3.5342,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.94355472,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"36","issue":"4","first_page":"1","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8211578726768494},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.6728346347808838},{"id":"https://openalex.org/keywords/limiting","display_name":"Limiting","score":0.563576877117157},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.44407549500465393},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.4301604628562927},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.358185350894928},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.332037091255188},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.23639175295829773},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.22475871443748474},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.14465761184692383}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8211578726768494},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.6728346347808838},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.563576877117157},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.44407549500465393},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4301604628562927},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.358185350894928},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.332037091255188},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.23639175295829773},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.22475871443748474},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.14465761184692383},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3380905","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3380905","pdf_url":null,"source":{"id":"https://openalex.org/S193109227","display_name":"ACM Transactions on Computer Systems","issn_l":"0734-2071","issn":["0734-2071","1557-7333"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Computer Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3804032957","display_name":null,"funder_award_id":"513954","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"}],"funders":[{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W636382642","https://openalex.org/W1501153472","https://openalex.org/W1985229168","https://openalex.org/W2035735180","https://openalex.org/W2056722845","https://openalex.org/W2068739275","https://openalex.org/W2087946700","https://openalex.org/W2101204871","https://openalex.org/W2123845384","https://openalex.org/W2125901106","https://openalex.org/W2127276297","https://openalex.org/W2147581291","https://openalex.org/W2152589529","https://openalex.org/W2155256331","https://openalex.org/W2243935923","https://openalex.org/W2257052164","https://openalex.org/W2283208771","https://openalex.org/W2295704740","https://openalex.org/W2604204417","https://openalex.org/W2605800201","https://openalex.org/W2606943101","https://openalex.org/W2758010517","https://openalex.org/W2764131694","https://openalex.org/W2765113847","https://openalex.org/W2770617898","https://openalex.org/W2791102063","https://openalex.org/W2798441769","https://openalex.org/W2883242673","https://openalex.org/W2889258430","https://openalex.org/W2892777373","https://openalex.org/W2893768869","https://openalex.org/W2982234780"],"related_works":["https://openalex.org/W986318368","https://openalex.org/W2000785801","https://openalex.org/W2384410913","https://openalex.org/W2352878646","https://openalex.org/W2990194547","https://openalex.org/W2004734601","https://openalex.org/W2130149817","https://openalex.org/W1480123525","https://openalex.org/W2954284861","https://openalex.org/W3036465205"],"abstract_inverted_index":{"Log-Structured":[0],"Merge":[1],"Key-Value":[2],"stores":[3],"(LSM":[4],"KVs)":[5],"are":[6,27],"designed":[7],"to":[8,24,37,42,83,202,232],"offer":[9],"good":[10],"write":[11],"performance,":[12],"by":[13,87,207,214,257,260],"capturing":[14],"client":[15,146,255],"writes":[16],"in":[17,128,130,164],"memory,":[18],"and":[19,41,72,80,149,169,211,213,243,252,259],"only":[20],"later":[21,28],"flushing":[22,210],"them":[23],"storage.":[25],"Writes":[26],"compacted":[29],"into":[30],"a":[31,173,266],"tree-like":[32],"data":[33,261],"structure":[34],"on":[35,96],"disk":[36],"improve":[38],"read":[39],"performance":[40],"reduce":[43,203],"storage":[44],"space":[45],"use.":[46],"It":[47],"has":[48],"been":[49,117],"widely":[50],"documented":[51],"that":[52,106,115,271],"compactions":[53,76,82,212,244],"severely":[54],"hamper":[55],"throughput.":[56,100],"Various":[57],"optimizations":[58],"have":[59,116],"successfully":[60],"dealt":[61],"with":[62],"this":[63,92,125,224,273],"problem.":[64],"These":[65],"techniques":[66,114,220],"include,":[67],"among":[68,75],"others,":[69],"rate-limiting":[70],"flushes":[71,242],"compactions,":[73],"selecting":[74],"for":[77,119,154,197],"maximum":[78],"effect,":[79],"limiting":[81],"the":[84,104,158,162,181,189,246,250],"highest":[85],"level":[86],"so-called":[88],"fragmented":[89],"LSMs.":[90],"In":[91],"article,":[93],"we":[94],"focus":[95],"latencies":[97,142],"rather":[98],"than":[99],"We":[101,187,217],"first":[102],"document":[103],"fact":[105],"LSM":[107,269],"KVs":[108],"exhibit":[109],"high":[110,140],"tail":[111,141,155,204],"latencies.":[112],"The":[113,135],"proposed":[118],"optimizing":[120],"throughput":[121],"do":[122],"not":[123],"address":[124],"issue,":[126],"and,":[127],"fact,":[129],"some":[131],"cases,":[132],"exacerbate":[133],"it.":[134],"root":[136],"cause":[137,153],"of":[138,161,166,184,191,209,223,237,249,275],"these":[139],"is":[143,157,265],"interference":[144,208],"between":[145],"writes,":[147],"flushes,":[148],"compactions.":[150],"Another":[151],"major":[152],"latency":[156,205],"heterogeneous":[159],"nature":[160],"workloads":[163],"terms":[165],"operation":[167],"mix":[168],"item":[170],"sizes":[171],"whereby":[172],"few":[174],"more":[175,230],"computationally":[176],"heavy":[177],"requests":[178,256],"slow":[179],"down":[180],"vast":[182],"majority":[183],"smaller":[185],"requests.":[186],"introduce":[188],"notion":[190,274],"an":[192,198,276],"Input/Output":[193],"(I/O)":[194],"bandwidth":[195,231],"scheduler":[196],"LSM-based":[199],"KV":[200,270],"store":[201],"caused":[206],"workload":[215],"heterogeneity.":[216],"explore":[218],"three":[219],"as":[221],"part":[222],"I/O":[225,277],"scheduler:":[226],"(1)":[227],"opportunistically":[228],"allocating":[229],"internal":[233],"operations":[234],"during":[235],"periods":[236],"low":[238],"load,":[239],"(2)":[240],"prioritizing":[241],"at":[245],"lower":[247],"levels":[248],"tree,":[251],"(3)":[253],"separating":[254],"size":[258],"access":[262],"path.":[263],"SILK+":[264],"new":[267],"open-source":[268],"incorporates":[272],"scheduler.":[278]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":4},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}