{"id":"https://openalex.org/W4401508219","doi":"https://doi.org/10.1109/infocom52122.2024.10621422","title":"Dependency-Aware Online Caching","display_name":"Dependency-Aware Online Caching","publication_year":2024,"publication_date":"2024-05-20","ids":{"openalex":"https://openalex.org/W4401508219","doi":"https://doi.org/10.1109/infocom52122.2024.10621422"},"language":"en","primary_location":{"id":"doi:10.1109/infocom52122.2024.10621422","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/infocom52122.2024.10621422","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2024 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"},"type":"conference-paper","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/A5093836306","display_name":"Julien Dallot","orcid":null},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Julien Dallot","raw_affiliation_strings":["TU Berlin,Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Berlin,Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089969660","display_name":"Amirmehdi Jafari Fesharaki","orcid":null},"institutions":[{"id":"https://openalex.org/I133529467","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17","country_code":"IR","type":"education","lineage":["https://openalex.org/I133529467"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Amirmehdi Jafari Fesharaki","raw_affiliation_strings":["Sharif University of Technology,Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sharif University of Technology,Iran","institution_ids":["https://openalex.org/I133529467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046854190","display_name":"Maciej Pacut","orcid":"https://orcid.org/0000-0002-6379-1490"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Maciej Pacut","raw_affiliation_strings":["TU Berlin,Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Berlin,Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066080641","display_name":"Stefan Schmid","orcid":"https://orcid.org/0000-0002-7798-1711"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Stefan Schmid","raw_affiliation_strings":["TU Berlin,Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Berlin,Germany","institution_ids":["https://openalex.org/I4577782"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6755,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.82370626,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"871","last_page":"880"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9994000196456909,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9915000200271606,"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.7581202983856201},{"id":"https://openalex.org/keywords/dependency","display_name":"Dependency (UML)","score":0.7016715407371521},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1667698621749878}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7581202983856201},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.7016715407371521},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1667698621749878}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom52122.2024.10621422","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/infocom52122.2024.10621422","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2024 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1506134992","https://openalex.org/W1512794094","https://openalex.org/W1552828154","https://openalex.org/W1981984261","https://openalex.org/W1998843748","https://openalex.org/W2001850337","https://openalex.org/W2023146810","https://openalex.org/W2033156334","https://openalex.org/W2035233990","https://openalex.org/W2041645394","https://openalex.org/W2042789015","https://openalex.org/W2054033098","https://openalex.org/W2083392624","https://openalex.org/W2103438730","https://openalex.org/W2137145600","https://openalex.org/W2147118406","https://openalex.org/W2150942100","https://openalex.org/W2157402197","https://openalex.org/W2288325033","https://openalex.org/W2460461231","https://openalex.org/W2900830292","https://openalex.org/W2981967945","https://openalex.org/W3125910951","https://openalex.org/W3138855735","https://openalex.org/W3197565351","https://openalex.org/W4205754111","https://openalex.org/W4238257210","https://openalex.org/W4386260638","https://openalex.org/W6656439708"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2067317451","https://openalex.org/W2382290278"],"abstract_inverted_index":{"We":[0,179],"consider":[1,119],"a":[2,129,143,181],"variant":[3,144],"of":[4,91,102,145],"the":[5,10,22,33,78,89,92,100,114,120,134,140,175],"online":[6,70],"caching":[7,71,146],"problem":[8],"where":[9,86,123],"items":[11,29],"exhibit":[12],"dependencies":[13,76,138,148],"among":[14,77],"each":[15],"other:":[16],"an":[17,67,109,162],"item":[18,135],"can":[19,38,125],"reside":[20],"in":[21,32,47,61],"cache":[23,55,141],"only":[24],"if":[25],"all":[26],"its":[27,137],"dependent":[28],"are":[30],"also":[31],"cache.":[34],"The":[35],"dependency":[36],"relations":[37],"form":[39],"any":[40],"directed":[41],"acyclic":[42],"graph.":[43],"These":[44],"requirements":[45],"arise":[46],"systems":[48],"such":[49],"as":[50],"CacheFlow":[51],"(SOSR":[52],"2016)":[53],"that":[54,95,112,188],"forwarding":[56],"rules":[57],"for":[58,75],"packet":[59],"classification":[60],"IP-based":[62],"communication":[63],"networks.First,":[64],"we":[65,118,160],"present":[66],"optimal":[68,110],"randomized":[69,81],"algorithm":[72,82,97,111,190],"which":[73,172],"accounts":[74],"items.":[79],"Our":[80],"is":[83,88],"O(log":[84,103],"k)-competitive,":[85],"k":[87],"size":[90],"cache,":[93],"meaning":[94],"our":[96,189],"never":[98],"incurs":[99,191],"cost":[101],"k)":[104],"times":[105],"higher":[106],"than":[107],"even":[108],"knows":[113],"future":[115],"input":[116],"sequence.Second,":[117],"bypassing":[121],"model,":[122],"requests":[124],"be":[126],"served":[127],"at":[128,154],"fixed":[130],"price":[131],"without":[132],"fetching":[133],"and":[136],"into":[139],"\u2014":[142],"with":[147],"introduced":[149],"by":[150],"Bienkowski":[151],"et":[152],"al.":[153],"SPAA":[155],"2017.":[156],"For":[157],"this":[158],"setting,":[159],"give":[161],"$O\\left(":[163],"{\\sqrt":[164],"{k":[165],"\\cdot":[166],"\\log":[167],"k}":[168],"}":[169],"\\right)$-competitive":[170],"algorithm,":[171],"significantly":[173],"improves":[174],"best":[176],"known":[177],"competitiveness.":[178],"conduct":[180],"small":[182],"case":[183],"study,":[184],"to":[185],"find":[186],"out":[187],"on":[192],"average":[193],"2x":[194],"lower":[195],"cost.":[196]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}