{"id":"https://openalex.org/W4322501140","doi":"https://doi.org/10.3390/fi15030091","title":"Scope and Accuracy of Analytic and Approximate Results for FIFO, Clock-Based and LRU Caching Performance","display_name":"Scope and Accuracy of Analytic and Approximate Results for FIFO, Clock-Based and LRU Caching Performance","publication_year":2023,"publication_date":"2023-02-24","ids":{"openalex":"https://openalex.org/W4322501140","doi":"https://doi.org/10.3390/fi15030091"},"language":"en","primary_location":{"id":"doi:10.3390/fi15030091","is_oa":true,"landing_page_url":"https://doi.org/10.3390/fi15030091","pdf_url":"https://www.mdpi.com/1999-5903/15/3/91/pdf?version=1677553579","source":{"id":"https://openalex.org/S34838331","display_name":"Future Internet","issn_l":"1999-5903","issn":["1999-5903"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Future Internet","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-5903/15/3/91/pdf?version=1677553579","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001544914","display_name":"Gerhard Ha\u00dflinger","orcid":null},"institutions":[{"id":"https://openalex.org/I4210093367","display_name":"Deutsche Telekom (Germany)","ror":"https://ror.org/00m8prc86","country_code":"DE","type":"company","lineage":["https://openalex.org/I4210093367"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Gerhard Hasslinger","raw_affiliation_strings":["Deutsche Telekom, 64289 Darmstadt, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Deutsche Telekom, 64289 Darmstadt, Germany","institution_ids":["https://openalex.org/I4210093367"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032474770","display_name":"Konstantinos Ntougias","orcid":"https://orcid.org/0000-0001-6158-3113"},"institutions":[{"id":"https://openalex.org/I34771391","display_name":"University of Cyprus","ror":"https://ror.org/02qjrjx09","country_code":"CY","type":"education","lineage":["https://openalex.org/I34771391"]}],"countries":["CY"],"is_corresponding":false,"raw_author_name":"Konstantinos Ntougias","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Cyprus, Nicosia 22006, Cyprus"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Cyprus, Nicosia 22006, Cyprus","institution_ids":["https://openalex.org/I34771391"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056026396","display_name":"Frank Hasslinger","orcid":null},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technische Universit\u00e4t Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Frank Hasslinger","raw_affiliation_strings":["Department of Computer Science, Darmstadt University of Technology, 64289 Darmstadt, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Darmstadt University of Technology, 64289 Darmstadt, Germany","institution_ids":["https://openalex.org/I31512782"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003825969","display_name":"Oliver Hohlfeld","orcid":"https://orcid.org/0000-0002-7557-1081"},"institutions":[{"id":"https://openalex.org/I106157433","display_name":"University of Kassel","ror":"https://ror.org/04zc7p361","country_code":"DE","type":"education","lineage":["https://openalex.org/I106157433"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Oliver Hohlfeld","raw_affiliation_strings":["Distributed Systems Group, University of Kassel, 34127 Kassel, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Distributed Systems Group, University of Kassel, 34127 Kassel, Germany","institution_ids":["https://openalex.org/I106157433"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5001544914"],"corresponding_institution_ids":["https://openalex.org/I4210093367"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1782},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1782},"fwci":0.9337,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.73280788,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"15","issue":"3","first_page":"91","last_page":"91"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9983000159263611,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9846000075340271,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.8934460878372192},{"id":"https://openalex.org/keywords/fifo","display_name":"FIFO (computing and electronics)","score":0.8825339078903198},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7486558556556702},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.7375149726867676},{"id":"https://openalex.org/keywords/fifo-and-lifo-accounting","display_name":"FIFO and LIFO accounting","score":0.6363208889961243},{"id":"https://openalex.org/keywords/scope","display_name":"Scope (computer science)","score":0.5927354097366333},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5534557700157166},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.48667532205581665},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.46934425830841064},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.45871785283088684},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4434766173362732},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40917539596557617},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.14075756072998047}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8934460878372192},{"id":"https://openalex.org/C2777145635","wikidata":"https://www.wikidata.org/wiki/Q515636","display_name":"FIFO (computing and electronics)","level":2,"score":0.8825339078903198},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7486558556556702},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7375149726867676},{"id":"https://openalex.org/C48721391","wikidata":"https://www.wikidata.org/wiki/Q1265942","display_name":"FIFO and LIFO accounting","level":3,"score":0.6363208889961243},{"id":"https://openalex.org/C2778012447","wikidata":"https://www.wikidata.org/wiki/Q1034415","display_name":"Scope (computer science)","level":2,"score":0.5927354097366333},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5534557700157166},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.48667532205581665},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.46934425830841064},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.45871785283088684},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4434766173362732},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40917539596557617},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.14075756072998047},{"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},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.3390/fi15030091","is_oa":true,"landing_page_url":"https://doi.org/10.3390/fi15030091","pdf_url":"https://www.mdpi.com/1999-5903/15/3/91/pdf?version=1677553579","source":{"id":"https://openalex.org/S34838331","display_name":"Future Internet","issn_l":"1999-5903","issn":["1999-5903"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Future Internet","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:gam:jftint:v:15:y:2023:i:3:p:91-:d:1079669","is_oa":false,"landing_page_url":"https://www.mdpi.com/1999-5903/15/3/91/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:doaj.org/article:a2dec084080a47649d7737d30028e501","is_oa":true,"landing_page_url":"https://doaj.org/article/a2dec084080a47649d7737d30028e501","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Future Internet, Vol 15, Iss 3, p 91 (2023)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-5903/15/3/91/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/fi15030091","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Future Internet","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/fi15030091","is_oa":true,"landing_page_url":"https://doi.org/10.3390/fi15030091","pdf_url":"https://www.mdpi.com/1999-5903/15/3/91/pdf?version=1677553579","source":{"id":"https://openalex.org/S34838331","display_name":"Future Internet","issn_l":"1999-5903","issn":["1999-5903"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Future Internet","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4322501140.pdf"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W1974066983","https://openalex.org/W1978690967","https://openalex.org/W1985573567","https://openalex.org/W1997012862","https://openalex.org/W1997932713","https://openalex.org/W2003549201","https://openalex.org/W2013596337","https://openalex.org/W2046128376","https://openalex.org/W2060585552","https://openalex.org/W2084184499","https://openalex.org/W2089059149","https://openalex.org/W2099374284","https://openalex.org/W2112053513","https://openalex.org/W2130356538","https://openalex.org/W2131806537","https://openalex.org/W2170251330","https://openalex.org/W2330724266","https://openalex.org/W2491602136","https://openalex.org/W2606073172","https://openalex.org/W2729580309","https://openalex.org/W2792882998","https://openalex.org/W2946043566","https://openalex.org/W2963531342","https://openalex.org/W2963557499","https://openalex.org/W2979777066","https://openalex.org/W3013397448","https://openalex.org/W3194881980","https://openalex.org/W3202681469","https://openalex.org/W4205966765","https://openalex.org/W4226294143","https://openalex.org/W4308069510","https://openalex.org/W6603020265","https://openalex.org/W6732096953","https://openalex.org/W6752085998","https://openalex.org/W6775080457","https://openalex.org/W7001924747"],"related_works":["https://openalex.org/W2080181947","https://openalex.org/W2157698826","https://openalex.org/W2147511796","https://openalex.org/W4246925995","https://openalex.org/W2017378253","https://openalex.org/W2120587850","https://openalex.org/W2063554367","https://openalex.org/W3147501184","https://openalex.org/W2483342971","https://openalex.org/W3099299830"],"abstract_inverted_index":{"We":[0,35,91],"evaluate":[1],"analysis":[2,21],"results":[3,22],"and":[4,42,50,69,76],"approximations":[5,62,110],"for":[6,47,51,66,88],"the":[7,20,37,59,67,95,128,137],"performance":[8],"of":[9,39,55,115,121],"basic":[10],"caching":[11],"methods,":[12],"assuming":[13],"independent":[14],"requests.":[15],"Compared":[16],"with":[17,53,103],"simulative":[18],"evaluations,":[19],"are":[23,74,111],"accurate,":[24],"but":[25,78],"their":[26,79],"computation":[27],"is":[28,81,131],"tractable":[29],"only":[30,87],"within":[31],"a":[32,99,104,119],"limited":[33],"scope.":[34],"compare":[36],"scalability":[38],"analytical":[40],"FIFO":[41,68],"LRU":[43,70],"solutions":[44],"including":[45],"extensions":[46],"multisegment":[48],"caches":[49,52],"data":[54,114],"varying":[56],"sizes.":[57,117],"On":[58],"other":[60],"hand,":[61],"have":[63],"been":[64],"proposed":[65],"hit":[71],"ratio.":[72],"They":[73],"simple":[75],"scalable,":[77],"accuracy":[80],"confirmed":[82],"mainly":[83],"through":[84],"asymptotic":[85],"behaviour":[86],"large":[89],"caches.":[90,108],"derive":[92],"bounds":[93],"on":[94,106],"approximation":[96],"errors":[97],"in":[98,133],"detailed":[100],"worst-case":[101],"study":[102],"focus":[105],"small":[107],"The":[109],"extended":[112],"to":[113,127,135],"different":[116],"Then":[118],"fraction":[120],"unused":[122],"cache":[123],"space":[124],"can":[125],"add":[126],"deviations,":[129],"which":[130],"estimated":[132],"order":[134],"improve":[136],"solution.":[138]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}