{"id":"https://openalex.org/W2910849834","doi":"https://doi.org/10.1109/infocom.2019.8737377","title":"Kelly Cache Networks","display_name":"Kelly Cache Networks","publication_year":2019,"publication_date":"2019-04-01","ids":{"openalex":"https://openalex.org/W2910849834","doi":"https://doi.org/10.1109/infocom.2019.8737377","mag":"2910849834"},"language":"en","primary_location":{"id":"doi:10.1109/infocom.2019.8737377","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2019.8737377","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2019 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1901.04092","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089380480","display_name":"Milad Mahdian","orcid":"https://orcid.org/0000-0002-4902-6012"},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]},{"id":"https://openalex.org/I87182695","display_name":"Universidad del Noreste","ror":"https://ror.org/02ahky613","country_code":"MX","type":"education","lineage":["https://openalex.org/I87182695"]}],"countries":["MX","US"],"is_corresponding":true,"raw_author_name":"Milad Mahdian","raw_affiliation_strings":["Electrical and Computer Engineering, Northeastern University, Boston, USA","Northeastern University"],"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, Northeastern University, Boston, USA","institution_ids":["https://openalex.org/I12912129"]},{"raw_affiliation_string":"Northeastern University","institution_ids":["https://openalex.org/I87182695"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026233160","display_name":"Armin Moharrer","orcid":"https://orcid.org/0000-0002-8374-7286"},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]},{"id":"https://openalex.org/I87182695","display_name":"Universidad del Noreste","ror":"https://ror.org/02ahky613","country_code":"MX","type":"education","lineage":["https://openalex.org/I87182695"]}],"countries":["MX","US"],"is_corresponding":false,"raw_author_name":"Armin Moharrer","raw_affiliation_strings":["Electrical and Computer Engineering, Northeastern University, Boston, USA","Northeastern University"],"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, Northeastern University, Boston, USA","institution_ids":["https://openalex.org/I12912129"]},{"raw_affiliation_string":"Northeastern University","institution_ids":["https://openalex.org/I87182695"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049931304","display_name":"Stratis Ioannidis","orcid":"https://orcid.org/0000-0001-8355-4751"},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]},{"id":"https://openalex.org/I87182695","display_name":"Universidad del Noreste","ror":"https://ror.org/02ahky613","country_code":"MX","type":"education","lineage":["https://openalex.org/I87182695"]}],"countries":["MX","US"],"is_corresponding":false,"raw_author_name":"Stratis Ioannidis","raw_affiliation_strings":["Electrical and Computer Engineering, Northeastern University, Boston, USA","Northeastern University"],"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, Northeastern University, Boston, USA","institution_ids":["https://openalex.org/I12912129"]},{"raw_affiliation_string":"Northeastern University","institution_ids":["https://openalex.org/I87182695"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012484312","display_name":"Edmund Yeh","orcid":"https://orcid.org/0000-0002-9544-1567"},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]},{"id":"https://openalex.org/I87182695","display_name":"Universidad del Noreste","ror":"https://ror.org/02ahky613","country_code":"MX","type":"education","lineage":["https://openalex.org/I87182695"]}],"countries":["MX","US"],"is_corresponding":false,"raw_author_name":"Edmund Yeh","raw_affiliation_strings":["Electrical and Computer Engineering, Northeastern University, Boston, USA","Northeastern University"],"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, Northeastern University, Boston, USA","institution_ids":["https://openalex.org/I12912129"]},{"raw_affiliation_string":"Northeastern University","institution_ids":["https://openalex.org/I87182695"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5089380480"],"corresponding_institution_ids":["https://openalex.org/I12912129","https://openalex.org/I87182695"],"apc_list":null,"apc_paid":null,"fwci":0.1857,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.52393374,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"2","issue":"3","first_page":"1130","last_page":"1143"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9998999834060669,"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.9998999834060669,"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.9973000288009644,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9970999956130981,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.7371102571487427},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.7297590374946594},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7215010523796082},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5081181526184082},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.4932505488395691},{"id":"https://openalex.org/keywords/network-congestion","display_name":"Network congestion","score":0.4422796070575714},{"id":"https://openalex.org/keywords/submodular-set-function","display_name":"Submodular set function","score":0.42957520484924316},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.42175161838531494},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4197118282318115},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.37306153774261475},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.35775047540664673},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.28231558203697205},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20867064595222473},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.10143503546714783}],"concepts":[{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.7371102571487427},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7297590374946594},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7215010523796082},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5081181526184082},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.4932505488395691},{"id":"https://openalex.org/C195563490","wikidata":"https://www.wikidata.org/wiki/Q180368","display_name":"Network congestion","level":3,"score":0.4422796070575714},{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.42957520484924316},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.42175161838531494},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4197118282318115},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.37306153774261475},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35775047540664673},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28231558203697205},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20867064595222473},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.10143503546714783},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/infocom.2019.8737377","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2019.8737377","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2019 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"},{"id":"doi:10.1109/tnet.2020.2982863","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2020.2982863","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"},{"id":"pmh:oai:arXiv.org:1901.04092","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1901.04092","pdf_url":"https://arxiv.org/pdf/1901.04092","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2910849834","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1901.04092.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1901.04092","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1901.04092","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1901.04092","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1901.04092","pdf_url":"https://arxiv.org/pdf/1901.04092","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3997444350","display_name":null,"funder_award_id":"NeTS-1718355","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"}],"funders":[{"id":"https://openalex.org/F4320307102","display_name":"Intel Corporation","ror":"https://ror.org/01ek73717"},{"id":"https://openalex.org/F4320307791","display_name":"Cisco Systems","ror":"https://ror.org/03yt1ez60"},{"id":"https://openalex.org/F4320335353","display_name":"National Science Foundation of Sri Lanka","ror":"https://ror.org/010xaa060"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W565955800","https://openalex.org/W610904500","https://openalex.org/W1526762477","https://openalex.org/W1551092876","https://openalex.org/W1680189815","https://openalex.org/W1966079129","https://openalex.org/W1972442117","https://openalex.org/W1972738071","https://openalex.org/W1989453388","https://openalex.org/W1997783781","https://openalex.org/W2000108799","https://openalex.org/W2007219304","https://openalex.org/W2014952121","https://openalex.org/W2018682510","https://openalex.org/W2030868629","https://openalex.org/W2046176856","https://openalex.org/W2053491613","https://openalex.org/W2072291569","https://openalex.org/W2083766832","https://openalex.org/W2086664582","https://openalex.org/W2121605376","https://openalex.org/W2132651631","https://openalex.org/W2150495639","https://openalex.org/W2155611422","https://openalex.org/W2158261262","https://openalex.org/W2165766008","https://openalex.org/W2340240312","https://openalex.org/W2500139799","https://openalex.org/W2621717961","https://openalex.org/W2807161440","https://openalex.org/W2952875946","https://openalex.org/W2963417042","https://openalex.org/W2963653884","https://openalex.org/W3118655244","https://openalex.org/W3160720103","https://openalex.org/W4234897719","https://openalex.org/W4255052368","https://openalex.org/W6633159674","https://openalex.org/W6652417112","https://openalex.org/W6724212191"],"related_works":["https://openalex.org/W2949272603","https://openalex.org/W2044277517","https://openalex.org/W2581505013","https://openalex.org/W3014585419","https://openalex.org/W2118187651","https://openalex.org/W2999556202","https://openalex.org/W3168491270","https://openalex.org/W2064107965","https://openalex.org/W2408283462","https://openalex.org/W90769848","https://openalex.org/W3086283803","https://openalex.org/W3100684928","https://openalex.org/W2005741110","https://openalex.org/W1683302567","https://openalex.org/W2567793082","https://openalex.org/W2787631591","https://openalex.org/W3115841861","https://openalex.org/W1501326182","https://openalex.org/W2898480325","https://openalex.org/W2952455455"],"abstract_inverted_index":{"We":[0,47,70,105],"study":[1],"networks":[2,154],"of":[3,77,89,155],"M/M/1":[4,151],"queues":[5],"in":[6,31,53],"which":[7,139],"nodes":[8,22],"act":[9],"as":[10,26,99],"caches":[11,54],"that":[12,23,72,107,146],"store":[13,24],"objects.":[14],"Exogenous":[15],"requests":[16],"for":[17,73],"objects":[18,44,52],"are":[19,45],"routed":[20],"towards":[21],"them;":[25],"a":[27,57,74,113,124,128],"result,":[28],"object":[29],"traffic":[30],"the":[32,82,87],"network":[33,65,84,90],"is":[34],"determined":[35],"not":[36],"only":[37],"by":[38,42],"demand":[39],"but,":[40],"crucially,":[41],"where":[43],"cached.":[46],"determine":[48],"how":[49],"to":[50,55,117,141,153],"place":[51],"attain":[56],"certain":[58],"design":[59],"objective,":[60],"such":[61],"as,":[62],"e.g.,":[63],"minimizing":[64,80],"congestion":[66],"or":[67],"retrieval":[68],"delays.":[69],"show":[71,106,145],"broad":[75],"class":[76],"objectives,":[78],"including":[79],"both":[81],"expected":[83],"delay":[85],"and":[86,157],"sum":[88],"queue":[91],"lengths,":[92],"this":[93,131],"optimization":[94],"problem":[95],"can":[96],"be":[97],"cast":[98],"an":[100],"NP-hard":[101],"submodular":[102],"maximization":[103],"problem.":[104],"so-called":[108],"continuous":[109],"greedy":[110],"algorithm":[111],"attains":[112],"ratio":[114],"arbitrarily":[115],"close":[116],"1":[118],"-":[119],"1/e":[120],"\u2248":[121],"0.63":[122],"using":[123],"deterministic":[125],"estimation":[126],"via":[127],"power":[129],"series;":[130],"drastically":[132],"reduces":[133],"execution":[134],"time":[135],"over":[136],"prior":[137],"art,":[138],"resorts":[140],"sampling.":[142],"Finally,":[143],"we":[144],"our":[147],"results":[148],"generalize,":[149],"beyond":[150],"queues,":[152],"M/M/k":[156],"symmetric":[158],"M/D/1":[159],"queues.":[160]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}