{"id":"https://openalex.org/W4387321086","doi":"https://doi.org/10.1145/3600006.3613147","title":"FIFO queues are all you need for cache eviction","display_name":"FIFO queues are all you need for cache eviction","publication_year":2023,"publication_date":"2023-10-03","ids":{"openalex":"https://openalex.org/W4387321086","doi":"https://doi.org/10.1145/3600006.3613147"},"language":"en","primary_location":{"id":"doi:10.1145/3600006.3613147","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3600006.3613147","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3600006.3613147","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th Symposium on Operating Systems Principles","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3600006.3613147","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034227509","display_name":"Juncheng Yang","orcid":"https://orcid.org/0000-0002-0412-1139"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Juncheng Yang","raw_affiliation_strings":["Computer Science Department, Carnegie Mellon University, Pittsburgh, PA, United States"],"raw_orcid":"https://orcid.org/0000-0002-0412-1139","affiliations":[{"raw_affiliation_string":"Computer Science Department, Carnegie Mellon University, Pittsburgh, PA, United States","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008517805","display_name":"Yazhuo Zhang","orcid":"https://orcid.org/0000-0001-5428-6604"},"institutions":[{"id":"https://openalex.org/I150468666","display_name":"Emory University","ror":"https://ror.org/03czfpz43","country_code":"US","type":"education","lineage":["https://openalex.org/I150468666"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yazhuo Zhang","raw_affiliation_strings":["Emory University, Atlanta, GA, USA"],"raw_orcid":"https://orcid.org/0000-0001-5428-6604","affiliations":[{"raw_affiliation_string":"Emory University, Atlanta, GA, USA","institution_ids":["https://openalex.org/I150468666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089834010","display_name":"Ziyue Qiu","orcid":"https://orcid.org/0009-0002-9546-8599"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ziyue Qiu","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":"https://orcid.org/0009-0002-9546-8599","affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034263510","display_name":"Yao Yue","orcid":"https://orcid.org/0009-0007-0913-9104"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yao Yue","raw_affiliation_strings":["Pelikan Foundation, San Francisco, United States of America"],"raw_orcid":"https://orcid.org/0009-0007-0913-9104","affiliations":[{"raw_affiliation_string":"Pelikan Foundation, San Francisco, United States of America","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009725985","display_name":"Rashmi Vinayak","orcid":"https://orcid.org/0000-0002-2227-7460"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rashmi Vinayak","raw_affiliation_strings":["Computer Science Department, Carnegie Mellon University, Pittsburgh, PA, United States of America"],"raw_orcid":"https://orcid.org/0000-0002-2227-7460","affiliations":[{"raw_affiliation_string":"Computer Science Department, Carnegie Mellon University, Pittsburgh, PA, United States of America","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":56,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"130","last_page":"149"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9983999729156494,"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.779213547706604},{"id":"https://openalex.org/keywords/fifo","display_name":"FIFO (computing and electronics)","score":0.6883231401443481},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.6345286965370178},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6193561553955078},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.5409077405929565},{"id":"https://openalex.org/keywords/fifo-and-lifo-accounting","display_name":"FIFO and LIFO accounting","score":0.5149634480476379},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5018861293792725},{"id":"https://openalex.org/keywords/simplicity","display_name":"Simplicity","score":0.47847267985343933},{"id":"https://openalex.org/keywords/cache-pollution","display_name":"Cache pollution","score":0.4319693148136139},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.4300971031188965},{"id":"https://openalex.org/keywords/page-cache","display_name":"Page cache","score":0.4173053503036499},{"id":"https://openalex.org/keywords/cache-invalidation","display_name":"Cache invalidation","score":0.41500696539878845},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.2031674087047577},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.18220928311347961}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.779213547706604},{"id":"https://openalex.org/C2777145635","wikidata":"https://www.wikidata.org/wiki/Q515636","display_name":"FIFO (computing and electronics)","level":2,"score":0.6883231401443481},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6345286965370178},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6193561553955078},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.5409077405929565},{"id":"https://openalex.org/C48721391","wikidata":"https://www.wikidata.org/wiki/Q1265942","display_name":"FIFO and LIFO accounting","level":3,"score":0.5149634480476379},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5018861293792725},{"id":"https://openalex.org/C2776372474","wikidata":"https://www.wikidata.org/wiki/Q508291","display_name":"Simplicity","level":2,"score":0.47847267985343933},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.4319693148136139},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.4300971031188965},{"id":"https://openalex.org/C36340418","wikidata":"https://www.wikidata.org/wiki/Q7124288","display_name":"Page cache","level":5,"score":0.4173053503036499},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.41500696539878845},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.2031674087047577},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.18220928311347961},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3600006.3613147","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3600006.3613147","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3600006.3613147","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th Symposium on Operating Systems Principles","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3600006.3613147","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3600006.3613147","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3600006.3613147","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th Symposium on Operating Systems Principles","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.4099999964237213}],"awards":[{"id":"https://openalex.org/G763042747","display_name":null,"funder_award_id":"CNS 1956271","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":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387321086.pdf","grobid_xml":"https://content.openalex.org/works/W4387321086.grobid-xml"},"referenced_works_count":82,"referenced_works":["https://openalex.org/W95608104","https://openalex.org/W148895426","https://openalex.org/W157160120","https://openalex.org/W1931046221","https://openalex.org/W1936365067","https://openalex.org/W1970737801","https://openalex.org/W1976986662","https://openalex.org/W1987405813","https://openalex.org/W2001122975","https://openalex.org/W2017952893","https://openalex.org/W2033137936","https://openalex.org/W2040126096","https://openalex.org/W2040706084","https://openalex.org/W2042227350","https://openalex.org/W2043557409","https://openalex.org/W2046111861","https://openalex.org/W2061368918","https://openalex.org/W2065468011","https://openalex.org/W2072853307","https://openalex.org/W2100076195","https://openalex.org/W2112053513","https://openalex.org/W2119239648","https://openalex.org/W2119951973","https://openalex.org/W2120454288","https://openalex.org/W2121887742","https://openalex.org/W2125901106","https://openalex.org/W2131806537","https://openalex.org/W2135916267","https://openalex.org/W2137300478","https://openalex.org/W2137935742","https://openalex.org/W2147020715","https://openalex.org/W2150864656","https://openalex.org/W2157182386","https://openalex.org/W2169729486","https://openalex.org/W2170115810","https://openalex.org/W2201220957","https://openalex.org/W2295387928","https://openalex.org/W2340180178","https://openalex.org/W2406213739","https://openalex.org/W2583401777","https://openalex.org/W2614464719","https://openalex.org/W2620041922","https://openalex.org/W2755039058","https://openalex.org/W2762275650","https://openalex.org/W2768670456","https://openalex.org/W2887303627","https://openalex.org/W2890107604","https://openalex.org/W2899042051","https://openalex.org/W2899818160","https://openalex.org/W2914062858","https://openalex.org/W2963979055","https://openalex.org/W2984111463","https://openalex.org/W2988544025","https://openalex.org/W3001353474","https://openalex.org/W3002906487","https://openalex.org/W3010707912","https://openalex.org/W3029535764","https://openalex.org/W3039405655","https://openalex.org/W3042576257","https://openalex.org/W3045173794","https://openalex.org/W3046282621","https://openalex.org/W3046467528","https://openalex.org/W3046632432","https://openalex.org/W3096140366","https://openalex.org/W3107331223","https://openalex.org/W3141368500","https://openalex.org/W3164947733","https://openalex.org/W3170397837","https://openalex.org/W3184351258","https://openalex.org/W3206677347","https://openalex.org/W4205474951","https://openalex.org/W4235039807","https://openalex.org/W4241687679","https://openalex.org/W4280587521","https://openalex.org/W4282542724","https://openalex.org/W4287199425","https://openalex.org/W4381611511","https://openalex.org/W6606323449","https://openalex.org/W6681767637","https://openalex.org/W6736198151","https://openalex.org/W6764791836","https://openalex.org/W6780229999"],"related_works":["https://openalex.org/W2539712666","https://openalex.org/W2363769136","https://openalex.org/W2369103246","https://openalex.org/W2133489088","https://openalex.org/W2020176098","https://openalex.org/W2298260853","https://openalex.org/W2535115842","https://openalex.org/W2098406302","https://openalex.org/W3085471909","https://openalex.org/W2147511796"],"abstract_inverted_index":{"As":[0],"a":[1,7],"cache":[2],"eviction":[3],"algorithm,":[4],"FIFO":[5,24],"has":[6],"lot":[8],"of":[9,23],"attractive":[10],"properties,":[11],"such":[12],"as":[13],"simplicity,":[14],"speed,":[15],"scalability,":[16],"and":[17],"flash-friendliness.":[18],"The":[19],"most":[20],"prominent":[21],"criticism":[22],"is":[25],"its":[26],"low":[27],"efficiency":[28],"(high":[29],"miss":[30],"ratio).":[31]},"counts_by_year":[{"year":2026,"cited_by_count":12},{"year":2025,"cited_by_count":31},{"year":2024,"cited_by_count":13}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}