{"id":"https://openalex.org/W4391957429","doi":"https://doi.org/10.1145/3643851","title":"A Contract-aware and Cost-effective LSM Store for Cloud Storage with Low Latency Spikes","display_name":"A Contract-aware and Cost-effective LSM Store for Cloud Storage with Low Latency Spikes","publication_year":2024,"publication_date":"2024-02-20","ids":{"openalex":"https://openalex.org/W4391957429","doi":"https://doi.org/10.1145/3643851"},"language":"en","primary_location":{"id":"doi:10.1145/3643851","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3643851","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3643851","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":null,"license_id":null,"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":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3643851","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059863484","display_name":"Yuanhui Zhou","orcid":"https://orcid.org/0000-0003-3685-7033"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuanhui Zhou","raw_affiliation_strings":["WNLO, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0003-3685-7033","affiliations":[{"raw_affiliation_string":"WNLO, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005773038","display_name":"Jian Zhou","orcid":"https://orcid.org/0000-0001-5295-4680"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Zhou","raw_affiliation_strings":["WNLO, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0001-5295-4680","affiliations":[{"raw_affiliation_string":"WNLO, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035924944","display_name":"Kai L\u00fc","orcid":"https://orcid.org/0000-0002-7757-4083"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Lu","raw_affiliation_strings":["WNLO, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-7757-4083","affiliations":[{"raw_affiliation_string":"WNLO, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101556419","display_name":"Ling Zhan","orcid":"https://orcid.org/0009-0001-9086-2944"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ling Zhan","raw_affiliation_strings":["Division of Information Science and Technology, Wenhua University, Wuhan, China"],"raw_orcid":"https://orcid.org/0009-0001-9086-2944","affiliations":[{"raw_affiliation_string":"Division of Information Science and Technology, Wenhua University, Wuhan, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101452057","display_name":"Peng Xu","orcid":"https://orcid.org/0000-0001-8547-5344"},"institutions":[{"id":"https://openalex.org/I4210123185","display_name":"Zhejiang Lab","ror":"https://ror.org/02m2h7991","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210123185"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Xu","raw_affiliation_strings":["Research Center for Graph Computing, Research Institute of Intelligent Computing, Zhejiang Laboratory, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-8547-5344","affiliations":[{"raw_affiliation_string":"Research Center for Graph Computing, Research Institute of Intelligent Computing, Zhejiang Laboratory, Hangzhou, China","institution_ids":["https://openalex.org/I4210123185"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Peng Wu","orcid":"https://orcid.org/0009-0006-6177-0553"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Wu","raw_affiliation_strings":["WNLO, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0009-0006-6177-0553","affiliations":[{"raw_affiliation_string":"WNLO, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100699881","display_name":"Shuning Chen","orcid":"https://orcid.org/0000-0003-3568-7271"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shuning Chen","raw_affiliation_strings":["PingCAP, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-3568-7271","affiliations":[{"raw_affiliation_string":"PingCAP, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114626631","display_name":"Liu Xian","orcid":"https://orcid.org/0009-0004-8902-3416"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xian Liu","raw_affiliation_strings":["PingCAP, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0004-8902-3416","affiliations":[{"raw_affiliation_string":"PingCAP, Beijing, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101704688","display_name":"Jiguang Wan","orcid":"https://orcid.org/0000-0002-4160-9475"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiguang Wan","raw_affiliation_strings":["WNLO, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-4160-9475","affiliations":[{"raw_affiliation_string":"WNLO, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.5583,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.90583619,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"20","issue":"2","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.9998000264167786,"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.9998000264167786,"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.8382589817047119},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.7065389752388},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.6408044695854187},{"id":"https://openalex.org/keywords/cloud-storage","display_name":"Cloud storage","score":0.5985143184661865},{"id":"https://openalex.org/keywords/low-latency","display_name":"Low latency (capital markets)","score":0.5588104724884033},{"id":"https://openalex.org/keywords/storage-management","display_name":"Storage management","score":0.42166951298713684},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3368206322193146},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.31778281927108765},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.25873857736587524},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.23582932353019714}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8382589817047119},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.7065389752388},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.6408044695854187},{"id":"https://openalex.org/C2777059624","wikidata":"https://www.wikidata.org/wiki/Q914359","display_name":"Cloud storage","level":3,"score":0.5985143184661865},{"id":"https://openalex.org/C46637626","wikidata":"https://www.wikidata.org/wiki/Q6693015","display_name":"Low latency (capital markets)","level":2,"score":0.5588104724884033},{"id":"https://openalex.org/C2984984529","wikidata":"https://www.wikidata.org/wiki/Q7619925","display_name":"Storage management","level":2,"score":0.42166951298713684},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3368206322193146},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.31778281927108765},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.25873857736587524},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.23582932353019714}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3643851","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3643851","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3643851","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":null,"license_id":null,"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/3643851","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3643851","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3643851","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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Storage","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5299999713897705,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G2413230818","display_name":null,"funder_award_id":"61821003","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3420039489","display_name":null,"funder_award_id":"62102155","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3451530047","display_name":null,"funder_award_id":"2021B0101400003","funder_id":"https://openalex.org/F4320336405","funder_display_name":"Special Project for Research and Development in Key areas of Guangdong Province"},{"id":"https://openalex.org/G3642759932","display_name":null,"funder_award_id":"U22A2071","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3877519357","display_name":null,"funder_award_id":"2023YFB4502701","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G464852147","display_name":"\u6a2a\u5411\u6269\u5c55\u7684\u667a\u80fd\u6df7\u5408\u5f0f\u952e\u503c\u5b58\u50a8\u7cfb\u7edf\u7ed3\u6784\u4e0e\u539f\u7406\u7814\u7a76","funder_award_id":"62072196","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5064772619","display_name":null,"funder_award_id":"No. 61821003","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5701002811","display_name":null,"funder_award_id":"62372197","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5949586457","display_name":null,"funder_award_id":"2022YFB4501100","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G599531952","display_name":null,"funder_award_id":"U2001203","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7735823035","display_name":null,"funder_award_id":"62072196, 62302465, U22A2071, 62372197, U2001203, and 62102155","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8489799302","display_name":null,"funder_award_id":"2023YFB4502701","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null},{"id":"https://openalex.org/F4320336405","display_name":"Special Project for Research and Development in Key areas of Guangdong Province","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4391957429.pdf","grobid_xml":"https://content.openalex.org/works/W4391957429.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W1981420413","https://openalex.org/W1985229168","https://openalex.org/W2032801361","https://openalex.org/W2568733417","https://openalex.org/W2734941459","https://openalex.org/W2764131694","https://openalex.org/W2798441769","https://openalex.org/W2892912285","https://openalex.org/W3013608101","https://openalex.org/W3036834003","https://openalex.org/W3047423222","https://openalex.org/W3081387028","https://openalex.org/W3082230371","https://openalex.org/W3085924233","https://openalex.org/W3139669840","https://openalex.org/W3174101726","https://openalex.org/W3204542296","https://openalex.org/W4226504908","https://openalex.org/W4247230948","https://openalex.org/W4248587610","https://openalex.org/W4249823756","https://openalex.org/W4282970385","https://openalex.org/W4294904070"],"related_works":["https://openalex.org/W4244478748","https://openalex.org/W3205411230","https://openalex.org/W4286899009","https://openalex.org/W9168048","https://openalex.org/W4300849822","https://openalex.org/W4376480820","https://openalex.org/W3155891479","https://openalex.org/W3029351463","https://openalex.org/W4308600690","https://openalex.org/W1510811498"],"abstract_inverted_index":{"Cloud":[0,214],"storage":[1,12,43,109],"is":[2,51],"gaining":[3],"popularity":[4],"because":[5],"features":[6],"such":[7],"as":[8],"pay-as-you-go":[9],"significantly":[10,177],"reduce":[11,80,143,178],"costs.":[13],"However,":[14],"the":[15,34,46,56,81,98,102,116,127,144,167,189],"community":[16],"has":[17,205],"not":[18],"sufficiently":[19],"explored":[20],"its":[21],"contract":[22],"model":[23],"and":[24,110,163,185,196,209],"latency":[25,58,129,180,193,199,211],"characteristics.":[26],"As":[27],"LSM-Tree-based":[28],"key-value":[29,49],"stores":[30],"(LSM":[31],"stores)":[32],"become":[33],"building":[35],"block":[36],"for":[37,92],"numerous":[38],"cloud":[39,42,77,93,108,219],"applications,":[40],"how":[41],"would":[44],"impact":[45,145],"performance":[47,75],"of":[48,60,104,146],"accesses":[50],"vital.":[52],"This":[53],"study":[54],"reveals":[55],"significant":[57],"variances":[59],"Amazon":[61],"Elastic":[62],"Block":[63],"Store":[64],"(EBS)":[65],"under":[66,194],"various":[67],"I/O":[68,105,113],"pressures,":[69],"which":[70,95],"challenges":[71,99],"LSM":[72,90,147,169],"store":[73,91,148],"read":[74,152,184],"on":[76,131,151,157],"storage.":[78],"To":[79],"corresponding":[82],"tail":[83,179],"latency,":[84],"we":[85,136],"propose":[86],"Calcspar,":[87],"a":[88,122,138],"contract-aware":[89],"storage,":[94],"efficiently":[96],"addresses":[97],"by":[100,132,200,218],"regulating":[101],"rate":[103],"requests":[106,114],"to":[107,125,142,166,213],"absorbing":[111],"surplus":[112],"with":[115,159],"data":[117],"cache.":[118],"We":[119,154],"specifically":[120],"developed":[121],"fluctuation-aware":[123],"cache":[124],"lower":[126,206],"high":[128],"brought":[130],"workload":[133],"fluctuations.":[134],"Additionally,":[135],"build":[137],"congestion-aware":[139],"IOPS":[140],"allocator":[141],"internal":[149],"operations":[150],"latency.":[153],"evaluated":[155],"Calcspar":[156,175,204],"EBS":[158],"different":[160],"real-world":[161],"workloads":[162],"compared":[164,212],"it":[165],"cutting-edge":[168],"stores.":[170],"The":[171],"results":[172],"show":[173],"that":[174],"can":[176],"while":[181],"maintaining":[182],"regular":[183],"write":[186,207],"performance,":[187],"keeping":[188],"99":[190],"th":[191],"percentile":[192],"550\u03bcs":[195],"reducing":[197],"average":[198,210],"66%.":[201],"In":[202],"addition,":[203],"prices":[208],"NoSQL":[215],"services":[216],"offered":[217],"vendors.":[220]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}