{"id":"https://openalex.org/W4408256708","doi":"https://doi.org/10.1145/3722224","title":"Maintaining Inter-Layer Equilibrium in Hierarchical-Storage-based KV Store","display_name":"Maintaining Inter-Layer Equilibrium in Hierarchical-Storage-based KV Store","publication_year":2025,"publication_date":"2025-03-08","ids":{"openalex":"https://openalex.org/W4408256708","doi":"https://doi.org/10.1145/3722224"},"language":"en","primary_location":{"id":"doi:10.1145/3722224","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3722224","pdf_url":null,"source":{"id":"https://openalex.org/S158124317","display_name":"ACM Transactions on Storage","issn_l":"1553-3077","issn":["1553-3077","1553-3093"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Storage","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3722224","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5116560561","display_name":"Kyoungho Koo","orcid":"https://orcid.org/0009-0009-1078-1772"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]},{"id":"https://openalex.org/I878022262","display_name":"Korea Institute of Science & Technology Information","ror":"https://ror.org/01k4yrm29","country_code":"KR","type":"facility","lineage":["https://openalex.org/I2801339556","https://openalex.org/I4210144908","https://openalex.org/I4387152098","https://openalex.org/I878022262"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Kyoungho Koo","raw_affiliation_strings":["Electronic Engineering, Korea Advanced Institute of Science and Technology (KAIST)","Electronic Engineering, Korea Institute of Technology, Daejeon, Korea (the Republic of)"],"raw_orcid":"https://orcid.org/0009-0009-1078-1772","affiliations":[{"raw_affiliation_string":"Electronic Engineering, Korea Advanced Institute of Science and Technology (KAIST)","institution_ids":["https://openalex.org/I157485424"]},{"raw_affiliation_string":"Electronic Engineering, Korea Institute of Technology, Daejeon, Korea (the Republic of)","institution_ids":["https://openalex.org/I878022262"]}]},{"author_position":"last","author":{"id":null,"display_name":"Junhan Lee","orcid":"https://orcid.org/0009-0004-5955-3555"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Junhan Lee","raw_affiliation_strings":["Electrical Engineering, Korea Advanced Institute of Science and Technology","Electrical Engineering, Korea Advanced Institute of Science and Technology, Daejeon, Korea (the Republic of)"],"raw_orcid":"https://orcid.org/0009-0004-5955-3555","affiliations":[{"raw_affiliation_string":"Electrical Engineering, Korea Advanced Institute of Science and Technology","institution_ids":["https://openalex.org/I157485424"]},{"raw_affiliation_string":"Electrical Engineering, Korea Advanced Institute of Science and Technology, Daejeon, Korea (the Republic of)","institution_ids":["https://openalex.org/I157485424"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5754,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.65464825,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"21","issue":"4","first_page":"1","last_page":"35"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"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/T11478","display_name":"Caching and Content Delivery","score":0.9997000098228455,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9991999864578247,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8037422895431519},{"id":"https://openalex.org/keywords/layer","display_name":"Layer (electronics)","score":0.6292158365249634},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.1706390082836151},{"id":"https://openalex.org/keywords/nanotechnology","display_name":"Nanotechnology","score":0.0941595733165741}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8037422895431519},{"id":"https://openalex.org/C2779227376","wikidata":"https://www.wikidata.org/wiki/Q6505497","display_name":"Layer (electronics)","level":2,"score":0.6292158365249634},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.1706390082836151},{"id":"https://openalex.org/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","level":1,"score":0.0941595733165741}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3722224","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3722224","pdf_url":null,"source":{"id":"https://openalex.org/S158124317","display_name":"ACM Transactions on Storage","issn_l":"1553-3077","issn":["1553-3077","1553-3093"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Storage","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3722224","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3722224","pdf_url":null,"source":{"id":"https://openalex.org/S158124317","display_name":"ACM Transactions on Storage","issn_l":"1553-3077","issn":["1553-3077","1553-3093"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Storage","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W73088495","https://openalex.org/W1501153472","https://openalex.org/W1981420413","https://openalex.org/W1982063824","https://openalex.org/W1985229168","https://openalex.org/W2023603118","https://openalex.org/W2052211129","https://openalex.org/W2068739275","https://openalex.org/W2090330503","https://openalex.org/W2097490816","https://openalex.org/W2149509741","https://openalex.org/W2150013559","https://openalex.org/W2153704625","https://openalex.org/W2165772200","https://openalex.org/W2169384417","https://openalex.org/W2594680891","https://openalex.org/W2734941459","https://openalex.org/W2764131694","https://openalex.org/W2798337732","https://openalex.org/W2798441769","https://openalex.org/W2883242673","https://openalex.org/W2948051378","https://openalex.org/W2999338473","https://openalex.org/W3031100044","https://openalex.org/W3033289476","https://openalex.org/W3049389031","https://openalex.org/W3194881980","https://openalex.org/W3207452942","https://openalex.org/W3210724489","https://openalex.org/W4287831499","https://openalex.org/W4318541520","https://openalex.org/W4318541595","https://openalex.org/W4327911810"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Modern":[0],"storage":[1,13,23,45,87,97,103,106,127,140,154,158],"technologies":[2,108],"aim":[3],"at":[4,210],"enhancing":[5],"performance":[6,50,137,183,258],"and":[7,36,52,109,131,169,185,202,222],"lower":[8],"costs.":[9],"With":[10],"advances":[11],"in":[12,55,194],"devices,":[14],"numerous":[15],"studies":[16],"propose":[17],"key-value":[18,41,74,83,117],"store":[19],"designs":[20],"for":[21,85,135,277],"heterogeneous":[22,44,86],"systems.":[24,268],"Many":[25],"rely":[26],"on":[27,43,260],"the":[28,90,124,136,195,213,236,274],"Log-Structured":[29],"Merge-Tree":[30],"(LSM),":[31],"which":[32,66],"optimizes":[33,177],"write-heavy":[34],"workloads":[35],"flash":[37],"storage.":[38,223],"However,":[39],"LSM-tree-based":[40],"stores":[42,75,84,118],"systems":[46,88],"suffer":[47],"from":[48,68,76,284],"severe":[49],"degradation":[51],"a":[53,247,256],"surge":[54],"query":[56],"latency.":[57,204],"A":[58],"key":[59,164],"issue":[60],"is":[61,89,192],"write":[62],"stall":[63],"constraints":[64],",":[65,283],"arise":[67],"considering":[69],"only":[70],"single-tier":[71],"storage,":[72],"limiting":[73],"leveraging":[77],"multi-tier":[78],"architectures.":[79],"Another":[80],"problem":[81],"with":[82],"inter-storage":[91],"imbalance":[92,138],".":[93,173],"Performance":[94],"discrepancies":[95],"between":[96,139,220],"tiers":[98,130,155],"fluctuate":[99],"due":[100],"to":[101,149,182,255,265,287],"each":[102],"device\u2019s":[104],"differing":[105],"media":[107],"garbage":[110],"collection":[111],"mechanisms.":[112],"Consequently,":[113],"existing":[114],"hierarchical":[115],"storage-based":[116],"(HSKVS)":[119],"do":[120,132],"not":[121,133],"fully":[122],"utilize":[123],"resources":[125],"of":[126,156,238],"devices":[128],"across":[129,153],"account":[134],"tiers.":[141],"This":[142,188,251],"article":[143],"presents":[144],"an":[145],"I/O":[146,171,207,214,241],"scheduler":[147,272],"designed":[148],"maintain":[150],"data":[151,167,175,178,191,218,226],"balance":[152],"multi-tiered":[157],"engines.":[159],"Our":[160],"approach":[161,189],"leverages":[162],"two":[163],"techniques:":[165],"dynamic":[166],"layout":[168,176],"flush":[170,206],"throttling":[172,208],"Dynamic":[174],"placement":[179],"by":[180,216,280],"adapting":[181],"metrics":[184],"workload":[186,215,262],"demands.":[187],"ensures":[190],"stored":[193],"most":[196],"appropriate":[197],"tier,":[198],"improving":[199],"access":[200],"times":[201],"reducing":[203],"Meanwhile,":[205],"aims":[209],"efficiently":[211],"managing":[212],"controlling":[217],"movement":[219],"memory":[221],"It":[224],"balances":[225],"flow,":[227],"preventing":[228],"bottlenecks,":[229],"especially":[230],"during":[231],"peak":[232],"usage.":[233],"To":[234],"evaluate":[235],"effectiveness":[237],"our":[239,270],"proposed":[240,271],"scheduler,":[242],"we":[243],"integrated":[244],"it":[245],"into":[246],"conventional":[248,266],"HSKVS":[249,267],"system.":[250],"integration":[252],"achieved":[253],"up":[254],"14.7\u00d7":[257],"improvement":[259],"YCSB":[261],"D":[263],"compared":[264],"Furthermore,":[269],"reduced":[273],"tail":[275],"latency":[276],"get":[278],"queries":[279],"about":[281],"9.3\u00d7":[282],"13":[285],"ms":[286],"1.4":[288],"ms.":[289]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-08-18T07:49:30.821534","created_date":"2025-10-10T00:00:00"}