{"id":"https://openalex.org/W4410393986","doi":"https://doi.org/10.1109/tkde.2025.3556427","title":"Genie: A Lightweight Serverless Infrastructure for In-Memory Key-Value Caching With Fine-Grained and Prompt Elasticity","display_name":"Genie: A Lightweight Serverless Infrastructure for In-Memory Key-Value Caching With Fine-Grained and Prompt Elasticity","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4410393986","doi":"https://doi.org/10.1109/tkde.2025.3556427"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2025.3556427","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2025.3556427","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","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":null,"display_name":"Huijuan Xiao","orcid":"https://orcid.org/0009-0009-0627-193X"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huijuan Xiao","raw_affiliation_strings":["School of Computer Science, Fudan University, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0009-0627-193X","affiliations":[{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102390775","display_name":"Shen-shen Yang","orcid":"https://orcid.org/0009-0004-4325-9554"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shixi Yang","raw_affiliation_strings":["School of Computer Science, Fudan University, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0004-4325-9554","affiliations":[{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100323896","display_name":"Kai Zhang","orcid":"https://orcid.org/0000-0001-7518-5466"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Zhang","raw_affiliation_strings":["School of Computer Science, Fudan University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-7518-5466","affiliations":[{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087411191","display_name":"Yinan Jing","orcid":"https://orcid.org/0000-0002-1169-8032"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yinan Jing","raw_affiliation_strings":["School of Computer Science, Fudan University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-1169-8032","affiliations":[{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059000467","display_name":"Zhenying He","orcid":"https://orcid.org/0000-0002-2926-4814"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenying He","raw_affiliation_strings":["School of Computer Science, Fudan University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-2926-4814","affiliations":[{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072790845","display_name":"X. Sean Wang","orcid":"https://orcid.org/0000-0002-9059-3713"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"X. Sean Wang","raw_affiliation_strings":["School of Computer Science, Fudan University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-9059-3713","affiliations":[{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I24943067"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.09710929,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"15"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9933000206947327,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9810000061988831,"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.8410707712173462},{"id":"https://openalex.org/keywords/elasticity","display_name":"Elasticity (physics)","score":0.6085983514785767},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5831984877586365},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4016866683959961},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3796173334121704},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.31529274582862854}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8410707712173462},{"id":"https://openalex.org/C121854251","wikidata":"https://www.wikidata.org/wiki/Q62932","display_name":"Elasticity (physics)","level":2,"score":0.6085983514785767},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5831984877586365},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4016866683959961},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3796173334121704},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.31529274582862854},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2025.3556427","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2025.3556427","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.6299999952316284}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1985229168","https://openalex.org/W1992730709","https://openalex.org/W2029582349","https://openalex.org/W2067075954","https://openalex.org/W2087885584","https://openalex.org/W2125901106","https://openalex.org/W2131629857","https://openalex.org/W2139401704","https://openalex.org/W2263483768","https://openalex.org/W2405723850","https://openalex.org/W2418598077","https://openalex.org/W2573173437","https://openalex.org/W2626970695","https://openalex.org/W2761420332","https://openalex.org/W2796678365","https://openalex.org/W2953169926","https://openalex.org/W2996705685","https://openalex.org/W3013381883","https://openalex.org/W3159401322","https://openalex.org/W3169257120","https://openalex.org/W3209190856","https://openalex.org/W4205468882","https://openalex.org/W4224313989","https://openalex.org/W4372260792","https://openalex.org/W4375928190","https://openalex.org/W4386907300","https://openalex.org/W6625708980","https://openalex.org/W6640241026","https://openalex.org/W6715807424","https://openalex.org/W6742213223","https://openalex.org/W6750798687","https://openalex.org/W6753751555","https://openalex.org/W6761088107","https://openalex.org/W6766212498","https://openalex.org/W6772936160","https://openalex.org/W6773644217","https://openalex.org/W6773836194","https://openalex.org/W6774575982","https://openalex.org/W6780234575","https://openalex.org/W6785039534","https://openalex.org/W6794355185"],"related_works":["https://openalex.org/W2140798747","https://openalex.org/W2948169060","https://openalex.org/W2730112582","https://openalex.org/W2110696645","https://openalex.org/W2529287984","https://openalex.org/W2358580169","https://openalex.org/W2058166223","https://openalex.org/W2111347279","https://openalex.org/W4399426197","https://openalex.org/W2487211728"],"abstract_inverted_index":{"An":[0],"increasing":[1],"number":[2],"of":[3,52,75,188],"web":[4],"applications":[5],"require":[6,29],"cloud":[7],"in-memory":[8,37,87],"key-value":[9,38,88],"stores":[10],"to":[11,64,72,102,109,180,196],"minimize":[12],"latency":[13],"and":[14,23,32,45,54,67,92,105,117,136,162,191],"achieve":[15,65],"higher":[16],"throughput.":[17],"They":[18],"generally":[19],"have":[20],"diverse":[21,53],"characteristics":[22],"constantly":[24],"changing":[25],"traffic":[26],"volumes,":[27],"which":[28],"different":[30],"computational":[31],"memory":[33,141,163,193],"resources.":[34],"A":[35],"serverless":[36,61,84],"store":[39],"characterized":[40],"by":[41,168],"elastic":[42],"resource":[43,69,107],"allocation":[44,108],"pay-as-you-go":[46],"billing":[47],"could":[48,152,165],"satisfy":[49],"the":[50,73,119,133,139],"requirements":[51],"dynamic":[55,104],"workloads.":[56],"However,":[57],"we":[58],"find":[59],"current":[60],"IMKVs":[62],"fail":[63],"fine-grained":[66,91,128],"prompt":[68],"elasticity":[70],"due":[71],"limitations":[74],"their":[76],"infrastructures.":[77],"This":[78],"paper":[79],"proposes":[80],"Genie,":[81,96],"a":[82,97,123],"lightweight":[83,124],"infrastructure":[85],"for":[86,127,142,198],"caching":[89],"with":[90,122],"immediate":[93],"elasticity.":[94],"In":[95],"novel":[98],"approach":[99,126],"is":[100],"adopted":[101],"enable":[103],"independent":[106],"multiple":[110],"tenants.":[111],"It":[112],"processes":[113],"all":[114],"arrived":[115],"requests":[116],"estimates":[118,132],"vCPU":[120],"consumption":[121],"machine-learning":[125],"billing.":[129],"Moreover,":[130,183],"Genie":[131,184],"working":[134],"set":[135],"dynamically":[137],"resizes":[138],"allocated":[140],"hit":[143],"ratio":[144],"requirements.":[145],"Evaluation":[146],"results":[147],"show":[148],"that":[149],"CPU":[150,190],"estimation":[151],"be":[153,166],"achieved":[154],"every":[155],"100":[156],"microseconds":[157],"without":[158],"impacting":[159],"system":[160],"performance,":[161],"capacity":[164],"adjusted":[167],"megabytes":[169],"within":[170],"seconds.":[171],"The":[172],"holistic":[173],"design":[174],"incurs":[175],"1%-2%":[176],"performance":[177],"degradation":[178],"compared":[179,195],"our":[181],"baseline.":[182],"achieves":[185],"an":[186],"average":[187],"58.3%":[189],"49.9%":[192],"savings":[194],"AsparaDB":[197],"Memcache.":[199]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}