{"id":"https://openalex.org/W2898774806","doi":"https://doi.org/10.1109/camad.2018.8514951","title":"Comparing Web Cache Implementations for Fast O(1) Updates Based on LRU, LFU and Score Gated Strategies","display_name":"Comparing Web Cache Implementations for Fast O(1) Updates Based on LRU, LFU and Score Gated Strategies","publication_year":2018,"publication_date":"2018-09-01","ids":{"openalex":"https://openalex.org/W2898774806","doi":"https://doi.org/10.1109/camad.2018.8514951","mag":"2898774806"},"language":"en","primary_location":{"id":"doi:10.1109/camad.2018.8514951","is_oa":false,"landing_page_url":"https://doi.org/10.1109/camad.2018.8514951","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE 23rd International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD)","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":"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, Darmstadt, Germany"],"affiliations":[{"raw_affiliation_string":"Deutsche Telekom, 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/I4210162098","display_name":"Athens Information Technology","ror":"https://ror.org/05eqt7s39","country_code":"GR","type":"nonprofit","lineage":["https://openalex.org/I4210162098"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Konstantinos Ntougias","raw_affiliation_strings":["Athens Information Technology, Greece"],"affiliations":[{"raw_affiliation_string":"Athens Information Technology, Greece","institution_ids":["https://openalex.org/I4210162098"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056026396","display_name":"Frank Hasslinger","orcid":null},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technical University of 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":["Darmstadt Univ. of Tech., Germany"],"affiliations":[{"raw_affiliation_string":"Darmstadt Univ. of Tech., 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/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Oliver Hohlfeld","raw_affiliation_strings":["RWTH Aachen University, Germany"],"affiliations":[{"raw_affiliation_string":"RWTH Aachen University, Germany","institution_ids":["https://openalex.org/I887968799"]}]}],"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":null,"apc_paid":null,"fwci":0.5861,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.72724871,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"tr 622","issue":null,"first_page":"1","last_page":"7"},"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/T12038","display_name":"Covalent Organic Framework Applications","score":0.9746000170707703,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials 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.9617000222206116,"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.8398571014404297},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.721304178237915},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6854275465011597},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.6072299480438232},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.48736292123794556},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.3914448022842407},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.35942739248275757},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.15639394521713257}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8398571014404297},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.721304178237915},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6854275465011597},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.6072299480438232},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.48736292123794556},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.3914448022842407},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.35942739248275757},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15639394521713257}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/camad.2018.8514951","is_oa":false,"landing_page_url":"https://doi.org/10.1109/camad.2018.8514951","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE 23rd International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD)","raw_type":"proceedings-article"},{"id":"pmh:oai:publications.rwth-aachen.de:753194","is_oa":false,"landing_page_url":"https://publications.rwth-aachen.de/search?p=id:%22RWTH-2019-00453%22","pdf_url":null,"source":{"id":"https://openalex.org/S4306401033","display_name":"RWTH Publications (RWTH Aachen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887968799","host_organization_name":"RWTH Aachen University","host_organization_lineage":["https://openalex.org/I887968799"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Piscataway, NJ : IEEE 7 Seiten (2018). doi:10.1109/CAMAD.2018.8514951","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1978690967","https://openalex.org/W2003549201","https://openalex.org/W2054237513","https://openalex.org/W2060830871","https://openalex.org/W2082694738","https://openalex.org/W2086113250","https://openalex.org/W2096411785","https://openalex.org/W2112053513","https://openalex.org/W2131806537","https://openalex.org/W2144572570","https://openalex.org/W2279611627","https://openalex.org/W2563630293","https://openalex.org/W2584811087","https://openalex.org/W2606073172","https://openalex.org/W2729580309","https://openalex.org/W2778355023","https://openalex.org/W2805990419","https://openalex.org/W2963465792","https://openalex.org/W2963531342","https://openalex.org/W3210313617","https://openalex.org/W4286897149"],"related_works":["https://openalex.org/W1571368810","https://openalex.org/W2379400621","https://openalex.org/W2506225776","https://openalex.org/W1616582327","https://openalex.org/W4239295894","https://openalex.org/W1484089092","https://openalex.org/W2365545255","https://openalex.org/W1579918296","https://openalex.org/W1523961531","https://openalex.org/W1529387754"],"abstract_inverted_index":{"To":[0],"be":[1,58,130],"applicable":[2],"to":[3,57],"high":[4],"user":[5],"request":[6],"workloads,":[7],"web":[8],"caching":[9],"strategies":[10,102],"benefit":[11],"from":[12],"low":[13],"implementation":[14,88],"and":[15,31,46,50,90,99,123,142,153,173],"update":[16,127,136],"effort.":[17],"In":[18,82],"this":[19,83,121],"regard,":[20],"the":[21,41,69,73,77,87,104],"Least":[22,95],"Recently":[23],"Used":[24,97],"(LRU)":[25],"replacement":[26],"principle":[27],"is":[28,149],"a":[29,61],"simple":[30],"widely-used":[32],"method.":[33],"Despite":[34],"its":[35],"popularity,":[36],"LRU":[37,141,152],"has":[38],"deficits":[39],"in":[40,68,103],"achieved":[42],"hit":[43],"rate":[44],"performance":[45,75,92,168],"cannot":[47],"consider":[48],"transport":[49],"network":[51,171],"optimization":[52,169],"criteria":[53],"for":[54,157,167],"selecting":[55],"content":[56],"cached.":[59],"As":[60],"result,":[62],"many":[63],"alternatives":[64],"have":[65],"been":[66],"proposed":[67],"literature,":[70],"which":[71],"improve":[72],"cache":[74],"at":[76],"cost":[78,172],"of":[79,93,106,138],"higher":[80],"complexity.":[81],"work,":[84],"we":[85],"evaluate":[86],"complexity":[89],"runtime":[91],"LRU,":[94],"Frequently":[96],"(LFU),":[98],"score":[100,159],"based":[101],"class":[105,122],"fast":[107,135],"O(1)":[108,126],"updates":[109],"with":[110],"constant":[111],"effort":[112,128],"per":[113,161],"request.":[114],"We":[115,132],"implement":[116],"Window":[117],"LFU":[118],"(W-LFU)":[119],"within":[120],"show":[124],"that":[125],"can":[129],"achieved.":[131],"further":[133],"compare":[134],"schemes":[137],"Score":[139,144],"Gated":[140,145],"new":[143],"Polling":[146],"(SGP).":[147],"SGP":[148],"simpler":[150],"than":[151],"provides":[154],"full":[155],"flexibility":[156],"arbitrary":[158],"assessment":[160],"data":[162],"object":[163],"as":[164],"information":[165],"basis":[166],"regarding":[170],"quality":[174],"measures.":[175]},"counts_by_year":[{"year":2023,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}