{"id":"https://openalex.org/W1997932713","doi":"https://doi.org/10.1109/tnet.2012.2227338","title":"Estimating Instantaneous Cache Hit Ratio Using Markov Chain Analysis","display_name":"Estimating Instantaneous Cache Hit Ratio Using Markov Chain Analysis","publication_year":2012,"publication_date":"2012-12-06","ids":{"openalex":"https://openalex.org/W1997932713","doi":"https://doi.org/10.1109/tnet.2012.2227338","mag":"1997932713"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2012.2227338","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2012.2227338","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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/ACM Transactions on Networking","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":"https://openalex.org/A5056464129","display_name":"Hazem Gomaa","orcid":null},"institutions":[{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Hazem Gomaa","raw_affiliation_strings":["The Department of Electrical and Computer Engineering, Schulich School of Engineering, University of Calgary, Calgary, AB, Canada","Department of Electrical and Computer Engineering, Schulich School of Engineering, University of Calgary, Calgary, AB, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Department of Electrical and Computer Engineering, Schulich School of Engineering, University of Calgary, Calgary, AB, Canada","institution_ids":["https://openalex.org/I168635309"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Schulich School of Engineering, University of Calgary, Calgary, AB, Canada","institution_ids":["https://openalex.org/I168635309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014191898","display_name":"Geoffrey G. Messier","orcid":"https://orcid.org/0000-0002-9825-3238"},"institutions":[{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Geoffrey G. Messier","raw_affiliation_strings":["The Department of Electrical and Computer Engineering, Schulich School of Engineering, University of Calgary, Calgary, AB, Canada","Department of Electrical and Computer Engineering, Schulich School of Engineering, University of Calgary, Calgary, AB, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Department of Electrical and Computer Engineering, Schulich School of Engineering, University of Calgary, Calgary, AB, Canada","institution_ids":["https://openalex.org/I168635309"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Schulich School of Engineering, University of Calgary, Calgary, AB, Canada","institution_ids":["https://openalex.org/I168635309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083779826","display_name":"Carey Williamson","orcid":"https://orcid.org/0000-0001-9922-7237"},"institutions":[{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Carey Williamson","raw_affiliation_strings":["Department of Computer Science, University of Calgary, Calgary, AB, Canada","Department of Computer Science University of Calgary Calgary, AB, Canada#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Calgary, Calgary, AB, Canada","institution_ids":["https://openalex.org/I168635309"]},{"raw_affiliation_string":"Department of Computer Science University of Calgary Calgary, AB, Canada#TAB#","institution_ids":["https://openalex.org/I168635309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111977874","display_name":"Robert J. Davies","orcid":null},"institutions":[{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Robert Davies","raw_affiliation_strings":["The Department of Electrical and Computer Engineering, Schulich School of Engineering, University of Calgary, Calgary, AB, Canada","Department of Electrical and Computer Engineering, Schulich School of Engineering, University of Calgary, Calgary, AB, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Department of Electrical and Computer Engineering, Schulich School of Engineering, University of Calgary, Calgary, AB, Canada","institution_ids":["https://openalex.org/I168635309"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Schulich School of Engineering, University of Calgary, Calgary, AB, Canada","institution_ids":["https://openalex.org/I168635309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I168635309"],"apc_list":null,"apc_paid":null,"fwci":1.0892,"has_fulltext":false,"cited_by_count":55,"citation_normalized_percentile":{"value":0.78094671,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"21","issue":"5","first_page":"1472","last_page":"1483"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","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/T11478","display_name":"Caching and Content Delivery","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/T12238","display_name":"Green IT and Sustainability","score":0.989799976348877,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","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.885529100894928},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.8646876215934753},{"id":"https://openalex.org/keywords/fifo","display_name":"FIFO (computing and electronics)","score":0.743746817111969},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.6881197690963745},{"id":"https://openalex.org/keywords/cache-invalidation","display_name":"Cache invalidation","score":0.5811125040054321},{"id":"https://openalex.org/keywords/smart-cache","display_name":"Smart Cache","score":0.5710960626602173},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.5458704233169556},{"id":"https://openalex.org/keywords/cache-coloring","display_name":"Cache coloring","score":0.5120063424110413},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.5030507445335388},{"id":"https://openalex.org/keywords/cache-pollution","display_name":"Cache pollution","score":0.5023224353790283},{"id":"https://openalex.org/keywords/fifo-and-lifo-accounting","display_name":"FIFO and LIFO accounting","score":0.4772332012653351},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4490000009536743},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.358162522315979},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1424577534198761}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.885529100894928},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.8646876215934753},{"id":"https://openalex.org/C2777145635","wikidata":"https://www.wikidata.org/wiki/Q515636","display_name":"FIFO (computing and electronics)","level":2,"score":0.743746817111969},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.6881197690963745},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.5811125040054321},{"id":"https://openalex.org/C167713795","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"Smart Cache","level":5,"score":0.5710960626602173},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.5458704233169556},{"id":"https://openalex.org/C201148951","wikidata":"https://www.wikidata.org/wiki/Q5015976","display_name":"Cache coloring","level":4,"score":0.5120063424110413},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5030507445335388},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.5023224353790283},{"id":"https://openalex.org/C48721391","wikidata":"https://www.wikidata.org/wiki/Q1265942","display_name":"FIFO and LIFO accounting","level":3,"score":0.4772332012653351},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4490000009536743},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.358162522315979},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1424577534198761},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2012.2227338","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2012.2227338","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W114148695","https://openalex.org/W142384176","https://openalex.org/W569122713","https://openalex.org/W1570502884","https://openalex.org/W1965375374","https://openalex.org/W1977406469","https://openalex.org/W1978690967","https://openalex.org/W1979470295","https://openalex.org/W1980696037","https://openalex.org/W1985573567","https://openalex.org/W2001839600","https://openalex.org/W2003549201","https://openalex.org/W2021137601","https://openalex.org/W2039434047","https://openalex.org/W2044503033","https://openalex.org/W2046892420","https://openalex.org/W2053359564","https://openalex.org/W2054308357","https://openalex.org/W2059713800","https://openalex.org/W2084184499","https://openalex.org/W2091996079","https://openalex.org/W2098433761","https://openalex.org/W2104246885","https://openalex.org/W2112053513","https://openalex.org/W2120875707","https://openalex.org/W2124176704","https://openalex.org/W2127768834","https://openalex.org/W2131445932","https://openalex.org/W2131806537","https://openalex.org/W2131847371","https://openalex.org/W2140010700","https://openalex.org/W2141480424","https://openalex.org/W2143582071","https://openalex.org/W2147020715","https://openalex.org/W2149715152","https://openalex.org/W2155061132","https://openalex.org/W2161548261","https://openalex.org/W2166120235","https://openalex.org/W2476841360","https://openalex.org/W3003239346","https://openalex.org/W3004623663","https://openalex.org/W3178599963","https://openalex.org/W4210348154","https://openalex.org/W4285719527","https://openalex.org/W6679746217","https://openalex.org/W6683542515","https://openalex.org/W6798014720"],"related_works":["https://openalex.org/W2133489088","https://openalex.org/W2114386333","https://openalex.org/W2126408955","https://openalex.org/W2535115842","https://openalex.org/W2115222420","https://openalex.org/W2363769136","https://openalex.org/W2396934146","https://openalex.org/W2148571123","https://openalex.org/W2391047183","https://openalex.org/W2147511796"],"abstract_inverted_index":{"This":[0],"paper":[1],"introduces":[2],"a":[3,14,67,77,105],"novel":[4],"analytical":[5,101],"model":[6],"for":[7],"estimating":[8],"the":[9,23,28,44,49,59,96,99,124,139,151,154,157,161,168],"cache":[10,19,70,78,162],"hit":[11,25,50,61],"ratio":[12,26,51],"as":[13],"function":[15],"of":[16,30,126,156,170],"time.":[17],"The":[18,63,112],"may":[20],"not":[21],"reach":[22],"steady-state":[24],"when":[27,160],"number":[29,125,169],"Web":[31,54,69,127],"objects,":[32],"object":[33],"popularity,":[34],"and/or":[35],"caching":[36],"resources":[37],"themselves":[38],"are":[39,85,136],"subject":[40],"to":[41,47,57,150,167],"change.":[42],"Hence,":[43],"only":[45],"way":[46],"quantify":[48],"experienced":[52],"by":[53],"users":[55],"is":[56,129,164],"calculate":[58],"instantaneous":[60],"ratio.":[62],"proposed":[64,100],"analysis":[65],"considers":[66],"single":[68],"with":[71,79],"infinite":[72],"or":[73],"finite":[74,80],"capacity.":[75],"For":[76],"capacity,":[81],"two":[82],"replacement":[83,107],"policies":[84],"considered:":[86],"Least":[87],"Recently":[88],"Used":[89],"(LRU)":[90],"and":[91,120,148],"First-In-First-Out":[92],"(FIFO).":[93],"Based":[94],"on":[95],"insights":[97],"from":[98],"model,":[102],"we":[103],"propose":[104],"new":[106,133],"policy,":[108],"called":[109],"Frequency-Based-FIFO":[110],"(FB-FIFO).":[111],"results":[113,140],"show":[114,141],"that":[115,123,132,142],"FB-FIFO":[116,143],"outperforms":[117],"both":[118],"LRU":[119,147],"FIFO,":[121],"assuming":[122],"objects":[128,135,159],"fixed.":[130],"Assuming":[131],"popular":[134],"generated":[137,172],"periodically,":[138],"adapts":[144],"faster":[145],"than":[146],"FIFO":[149],"changes":[152],"in":[153],"popularity":[155],"cached":[158],"capacity":[163],"large":[165],"relative":[166],"newly":[171],"objects.":[173]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":5},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}