{"id":"https://openalex.org/W7225650363","doi":"https://doi.org/10.64388/ire1724912","title":"A Simulation-Based Comparison of Cache Replacement Policies under Different Workloads and Cache Sizes","display_name":"A Simulation-Based Comparison of Cache Replacement Policies under Different Workloads and Cache Sizes","publication_year":2026,"publication_date":"2026-11-09","ids":{"openalex":"https://openalex.org/W7225650363","doi":"https://doi.org/10.64388/ire1724912"},"language":"en","primary_location":{"id":"doi:10.64388/ire1724912","doi":"https://doi.org/10.64388/ire1724912","is_oa":true,"landing_page_url":"https://doi.org/10.64388/ire1724912","pdf_url":"https://www.irejournals.com/formatedpaper/1724912.pdf","source":{"id":"https://openalex.org/S5407000720","display_name":"Iconic Research and Engineering Journals","issn_l":"2456-8880","issn":["2456-8880"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Iconic Research and Engineering Journals","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.irejournals.com/formatedpaper/1724912.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5159351354","display_name":"Joy Uchechukwu Ukibe","orcid":"https://orcid.org/0009-0002-8917-4543","observed_orcids":["https://orcid.org/0009-0002-8917-4543"]},"institutions":[{"id":"https://openalex.org/I207227095","display_name":"Nnamdi Azikiwe University","ror":"https://ror.org/02r6pfc06","country_code":"NG","type":"education","lineage":["https://openalex.org/I207227095"]}],"countries":["NG"],"is_corresponding":false,"raw_author_name":"Joy Uchechukwu Ukibe","raw_affiliation_strings":["Nnamdi Azikiwe University, Awka, Anambra State, Nigeria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nnamdi Azikiwe University, Awka, Anambra State, Nigeria","institution_ids":["https://openalex.org/I207227095"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5161323023","display_name":"Chiagozie Excellence Ezeumeanya","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chiagozie Excellence Ezeumeanya","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"10","issue":"5","first_page":"2016","last_page":"2025"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9189000129699707,"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.9189000129699707,"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.026000000536441803,"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"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.013700000010430813,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cache-replacement-policy","display_name":"cache replacement policy","score":0.9940000176429749},{"id":"https://openalex.org/keywords/cache-eviction","display_name":"cache eviction","score":0.492000013589859},{"id":"https://openalex.org/keywords/lru","display_name":"LRU","score":0.8069999814033508},{"id":"https://openalex.org/keywords/fifo","display_name":"FIFO","score":0.925000011920929},{"id":"https://openalex.org/keywords/least-frequently-used","display_name":"LFU","score":1.0},{"id":"https://openalex.org/keywords/cache-hit-ratio","display_name":"cache hit rate","score":0.8009999990463257},{"id":"https://openalex.org/keywords/cache-size","display_name":"cache size","score":0.6890000104904175},{"id":"https://openalex.org/keywords/workload-patterns","display_name":"workload patterns","score":0.48399999737739563},{"id":"https://openalex.org/keywords/zipfian-distribution","display_name":"Zipfian distribution","score":0.8859999775886536}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8041999936103821},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7675999999046326},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.746999979019165},{"id":"https://openalex.org/C2777145635","wikidata":"https://www.wikidata.org/wiki/Q515636","display_name":"FIFO (computing and electronics)","level":2,"score":0.6611999869346619},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.42329999804496765},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.4101000130176544},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3840999901294708},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3749000132083893},{"id":"https://openalex.org/C125932096","wikidata":"https://www.wikidata.org/wiki/Q205472","display_name":"Zipf's law","level":2,"score":0.36410000920295715},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.36309999227523804},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3124000132083893},{"id":"https://openalex.org/C167713795","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"Smart Cache","level":5,"score":0.3061999976634979},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.3052000105381012},{"id":"https://openalex.org/C22679943","wikidata":"https://www.wikidata.org/wiki/Q159375","display_name":"Standard deviation","level":2,"score":0.30140000581741333},{"id":"https://openalex.org/C48721391","wikidata":"https://www.wikidata.org/wiki/Q1265942","display_name":"FIFO and LIFO accounting","level":3,"score":0.2980000078678131},{"id":"https://openalex.org/C115051666","wikidata":"https://www.wikidata.org/wiki/Q6522493","display_name":"Ranging","level":2,"score":0.25540000200271606}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.64388/ire1724912","doi":"https://doi.org/10.64388/ire1724912","is_oa":true,"landing_page_url":"https://doi.org/10.64388/ire1724912","pdf_url":"https://www.irejournals.com/formatedpaper/1724912.pdf","source":{"id":"https://openalex.org/S5407000720","display_name":"Iconic Research and Engineering Journals","issn_l":"2456-8880","issn":["2456-8880"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Iconic Research and Engineering Journals","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.64388/ire1724912","doi":"https://doi.org/10.64388/ire1724912","is_oa":true,"landing_page_url":"https://doi.org/10.64388/ire1724912","pdf_url":"https://www.irejournals.com/formatedpaper/1724912.pdf","source":{"id":"https://openalex.org/S5407000720","display_name":"Iconic Research and Engineering Journals","issn_l":"2456-8880","issn":["2456-8880"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Iconic Research and Engineering Journals","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7225650363.pdf","grobid_xml":"https://content.openalex.org/works/W7225650363.grobid-xml"},"referenced_works_count":6,"referenced_works":["https://openalex.org/W1985229168","https://openalex.org/W1987225815","https://openalex.org/W2028411562","https://openalex.org/W3112122847","https://openalex.org/W4252238872","https://openalex.org/W7223284166"],"related_works":["https://openalex.org/W1980670417","https://openalex.org/W4413640376","https://openalex.org/W2296427233","https://openalex.org/W7215787392","https://openalex.org/W2141710384","https://openalex.org/W7099210389","https://openalex.org/W2184388546","https://openalex.org/W2169272700","https://openalex.org/W2519021283","https://openalex.org/W2166949468"],"abstract_inverted_index":{"The":[0,76],"effectiveness":[1],"of":[2,11,62,69,81,138,170],"a":[3,30,89,187,196],"cache":[4],"replacement":[5],"rule":[6],"depends":[7],"on":[8,16,106],"the":[9,79,85,101,107,129,144,168,171],"pattern":[10],"requests":[12,64,82],"it":[13],"receives":[14],"and":[15,41,53,73,91,121,174],"how":[17],"much":[18],"space":[19],"is":[20],"available":[21],"to":[22,33,141,153],"retain":[23],"previously":[24],"requested":[25],"items.":[26],"This":[27],"study":[28],"used":[29,37,44],"deterministic":[31],"simulator":[32,173],"compare":[34],"least":[35,42],"recently":[36],"(LRU),":[38],"first-in-first-out":[39],"(FIFO),":[40],"frequently":[43],"(LFU)":[45],"under":[46,162],"three":[47,130],"synthetic":[48],"request":[49],"patterns:":[50],"uniform-random,":[51],"Zipfian-skewed,":[52],"scan-heavy/mixed.":[54],"For":[55],"each":[56],"workload,":[57,147],"ten":[58],"independently":[59],"seeded":[60],"traces":[61,194],"50,000":[63],"were":[65,132],"tested":[66],"at":[67],"capacities":[68],"100,":[70],"250,":[71],"500,":[72,98],"1,000":[74],"entries.":[75],"outcome":[77],"was":[78],"proportion":[80],"served":[83],"from":[84,151],"cache,":[86],"reported":[87],"as":[88],"mean":[90,103],"standard":[92],"deviation":[93],"across":[94],"seeds.":[95],"At":[96],"capacity":[97],"LFU":[99],"recorded":[100],"highest":[102],"hit":[104,136,148,159],"rate":[105],"Zipfian":[108,163],"workload":[109,199],"(79.96%":[110],"\u00b1":[111,119,124],"0.22":[112],"percentage":[113],"points),":[114],"followed":[115],"by":[116],"LRU":[117],"(75.88%":[118],"0.18)":[120],"FIFO":[122],"(71.99%":[123],"0.19).":[125],"On":[126],"uniform-random":[127],"requests,":[128],"methods":[131],"almost":[133],"indistinguishable,":[134],"with":[135],"rates":[137,149],"approximately":[139],"4.95%":[140],"4.98%.":[142],"In":[143],"specified":[145],"scan-heavy/mixed":[146],"ranged":[150],"4.12%":[152],"4.56%.":[154],"Larger":[155],"caches":[156],"generally":[157],"improved":[158],"rates,":[160],"particularly":[161],"access.":[164],"These":[165],"findings":[166],"describe":[167],"behaviour":[169],"stated":[172],"input":[175],"generators;":[176],"they":[177],"do":[178],"not":[179],"establish":[180],"which":[181],"policy":[182],"will":[183],"perform":[184],"best":[185],"in":[186],"production":[188],"system.":[189],"Tests":[190],"using":[191],"public":[192],"application":[193],"or":[195],"real":[197],"storage":[198],"are":[200],"needed":[201],"before":[202],"making":[203],"operational":[204],"recommendations.":[205]},"counts_by_year":[],"updated_date":"2026-11-11T12:16:26.678958","created_date":"2026-11-10T00:00:00"}