{"id":"https://openalex.org/W7084067642","doi":"https://doi.org/10.1145/3731569.3764820","title":"cache_ext: Customizing the Page Cache with eBPF","display_name":"cache_ext: Customizing the Page Cache with eBPF","publication_year":2025,"publication_date":"2025-10-01","ids":{"openalex":"https://openalex.org/W7084067642","doi":"https://doi.org/10.1145/3731569.3764820"},"language":"en","primary_location":{"id":"doi:10.1145/3731569.3764820","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3731569.3764820","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGOPS 31st Symposium on Operating Systems Principles","raw_type":"proceedings-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":"Tal Zussman","orcid":"https://orcid.org/0000-0003-3087-8511"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Tal Zussman","raw_affiliation_strings":["Columbia University, New York, New York, USA"],"affiliations":[{"raw_affiliation_string":"Columbia University, New York, New York, USA","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Ioannis Zarkadas","orcid":"https://orcid.org/0009-0000-2364-3891"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ioannis Zarkadas","raw_affiliation_strings":["Columbia University, New York, New York, USA"],"affiliations":[{"raw_affiliation_string":"Columbia University, New York, New York, USA","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jeremy Carin","orcid":"https://orcid.org/0009-0004-5850-5068"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeremy Carin","raw_affiliation_strings":["Columbia University, New York, New York, USA"],"affiliations":[{"raw_affiliation_string":"Columbia University, New York, New York, USA","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Andrew Cheng","orcid":"https://orcid.org/0009-0003-8641-0579"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew Cheng","raw_affiliation_strings":["Columbia University, New York, New York, USA"],"affiliations":[{"raw_affiliation_string":"Columbia University, New York, New York, USA","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Hubertus Franke","orcid":"https://orcid.org/0009-0005-0150-1055"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hubertus Franke","raw_affiliation_strings":["IBM Research, Yorktown Heights, New York, USA"],"affiliations":[{"raw_affiliation_string":"IBM Research, Yorktown Heights, New York, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jonas Pfefferle","orcid":"https://orcid.org/0009-0006-9013-3078"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jonas Pfefferle","raw_affiliation_strings":["IBM Research, Yorktown Heights, New York, USA"],"affiliations":[{"raw_affiliation_string":"IBM Research, Yorktown Heights, New York, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":null,"display_name":"Asaf Cidon","orcid":"https://orcid.org/0009-0007-4046-2022"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Asaf Cidon","raw_affiliation_strings":["Columbia University, New York, New York, USA"],"affiliations":[{"raw_affiliation_string":"Columbia University, New York, New York, USA","institution_ids":["https://openalex.org/I78577930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I78577930"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.74440197,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"462","last_page":"478"},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T13398","display_name":"Data Analysis with R","score":0.01759999990463257,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T13398","display_name":"Data Analysis with R","score":0.01759999990463257,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T13394","display_name":"Ecology, Conservation, and Geographical Studies","score":0.013799999840557575,"subfield":{"id":"https://openalex.org/subfields/2309","display_name":"Nature and Landscape Conservation"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13370","display_name":"Diverse Scientific and Economic Studies","score":0.010700000450015068,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.7742999792098999},{"id":"https://openalex.org/keywords/page-cache","display_name":"Page cache","score":0.7139000296592712},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.6470999717712402},{"id":"https://openalex.org/keywords/cache-coloring","display_name":"Cache coloring","score":0.6347000002861023},{"id":"https://openalex.org/keywords/cache-pollution","display_name":"Cache pollution","score":0.5971999764442444},{"id":"https://openalex.org/keywords/smart-cache","display_name":"Smart Cache","score":0.4442000091075897},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.4406000077724457},{"id":"https://openalex.org/keywords/cache-invalidation","display_name":"Cache invalidation","score":0.3953999876976013}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8393999934196472},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7742999792098999},{"id":"https://openalex.org/C36340418","wikidata":"https://www.wikidata.org/wiki/Q7124288","display_name":"Page cache","level":5,"score":0.7139000296592712},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.6470999717712402},{"id":"https://openalex.org/C201148951","wikidata":"https://www.wikidata.org/wiki/Q5015976","display_name":"Cache coloring","level":4,"score":0.6347000002861023},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.5971999764442444},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.5726000070571899},{"id":"https://openalex.org/C167713795","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"Smart Cache","level":5,"score":0.4442000091075897},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.4406000077724457},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.3953999876976013},{"id":"https://openalex.org/C33925742","wikidata":"https://www.wikidata.org/wiki/Q361698","display_name":"Page","level":2,"score":0.3865000009536743},{"id":"https://openalex.org/C193343404","wikidata":"https://www.wikidata.org/wiki/Q1928607","display_name":"Page fault","level":5,"score":0.3434999883174896},{"id":"https://openalex.org/C2778227907","wikidata":"https://www.wikidata.org/wiki/Q1893186","display_name":"Eviction","level":2,"score":0.3147999942302704},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.3000999987125397},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.2955000102519989},{"id":"https://openalex.org/C59687516","wikidata":"https://www.wikidata.org/wiki/Q5015938","display_name":"Cache-oblivious algorithm","level":5,"score":0.2921000123023987},{"id":"https://openalex.org/C21959979","wikidata":"https://www.wikidata.org/wiki/Q36774","display_name":"Web page","level":2,"score":0.2808000147342682},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.27730000019073486},{"id":"https://openalex.org/C553261973","wikidata":"https://www.wikidata.org/wiki/Q14579","display_name":"Linux kernel","level":2,"score":0.263700008392334}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3731569.3764820","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3731569.3764820","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGOPS 31st Symposium on Operating Systems Principles","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1772217729","display_name":null,"funder_award_id":"CNS-2143868","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6549798114","display_name":null,"funder_award_id":"DGE-2036197","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7850171628","display_name":null,"funder_award_id":"CNS-2106530","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W2003549201","https://openalex.org/W2008633193","https://openalex.org/W2042227350","https://openalex.org/W2137935742","https://openalex.org/W2987606295","https://openalex.org/W4205800206","https://openalex.org/W4230700489"],"related_works":[],"abstract_inverted_index":{"The":[0],"OS":[1],"page":[2,60,83,93,105,128,169],"cache":[3,94,106,170],"is":[4,51,161],"central":[5],"to":[6,16,54,63,90,102,131,147,166,171,183],"the":[7,29,59,64,81,92,97,104,127,139,168],"performance":[8],"of":[9,37,66,141],"many":[10,26],"applications,":[11],"by":[12,144],"reducing":[13],"excessive":[14],"accesses":[15],"storage.":[17],"However,":[18],"its":[19],"one-size-fits-all":[20],"eviction":[21,41,154],"policy":[22,107],"performs":[23],"poorly":[24],"in":[25,43,58],"workloads.":[27],"While":[28],"systems":[30],"community":[31],"has":[32],"experimented":[33],"with":[34,122],"a":[35,76],"plethora":[36],"new":[38],"and":[39,125,177,187],"adaptive":[40],"policies":[42,57,118],"non-OS":[44],"settings":[45],"(e.g.,":[46],"key-value":[47],"stores,":[48],"CDNs),":[49],"it":[50,146,160],"very":[52],"difficult":[53],"implement":[55,148],"such":[56],"cache,":[61,84],"due":[62],"complexity":[65],"modifying":[67,96],"kernel":[68],"code.":[69],"To":[70],"address":[71],"these":[72],"shortcomings,":[73],"we":[74],"design":[75],"flexible":[77],"eBPF-based":[78],"framework":[79],"for":[80,108,164],"Linux":[82],"called":[85],"cache_ext,":[86],"that":[87,115,159,178],"allows":[88],"developers":[89],"customize":[91,103,167],"without":[95],"kernel.":[98],"cache_ext":[99],"enables":[100],"applications":[101,165],"their":[109,173],"specific":[110],"needs,":[111],"while":[112],"also":[113],"ensuring":[114],"different":[116,135,150],"applications'":[117],"do":[119],"not":[120],"interfere":[121],"each":[123],"other":[124],"preserving":[126],"cache's":[129],"ability":[130],"share":[132],"memory":[133],"across":[134],"processes.":[136],"We":[137],"demonstrate":[138],"flexibility":[140],"cache_ext's":[142],"interface":[143],"using":[145],"eight":[149],"policies,":[151],"including":[152],"sophisticated":[153],"algorithms.":[155],"Our":[156],"evaluation":[157],"shows":[158],"indeed":[162],"beneficial":[163],"match":[172],"workloads'":[174],"unique":[175],"properties,":[176],"they":[179],"can":[180],"achieve":[181],"up":[182],"70%":[184],"higher":[185],"throughput":[186],"58%":[188],"lower":[189],"tail":[190],"latency.":[191]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}