{"id":"https://openalex.org/W4286795891","doi":"https://doi.org/10.1109/icc45855.2022.9838680","title":"Online Service Caching and Routing at the Edge with Unknown Arrivals","display_name":"Online Service Caching and Routing at the Edge with Unknown Arrivals","publication_year":2022,"publication_date":"2022-05-16","ids":{"openalex":"https://openalex.org/W4286795891","doi":"https://doi.org/10.1109/icc45855.2022.9838680"},"language":"en","primary_location":{"id":"doi:10.1109/icc45855.2022.9838680","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icc45855.2022.9838680","pdf_url":null,"source":{"id":"https://openalex.org/S4363607711","display_name":"ICC 2022 - IEEE International Conference on Communications","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICC 2022 - IEEE International Conference on 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/A5007154878","display_name":"Siqi Fan","orcid":"https://orcid.org/0000-0003-4962-6293"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Siqi Fan","raw_affiliation_strings":["Texas A&M University,College Station,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Texas A&M University,College Station,USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060672325","display_name":"I-Hong Hou","orcid":"https://orcid.org/0000-0002-1166-8773"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"I-Hong Hou","raw_affiliation_strings":["Texas A&M University,College Station,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Texas A&M University,College Station,USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036573770","display_name":"Van Sy","orcid":"https://orcid.org/0000-0001-9576-0317"},"institutions":[{"id":"https://openalex.org/I1321296531","display_name":"National Institute of Standards and Technology","ror":"https://ror.org/05xpvk416","country_code":"US","type":"funder","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Van Sy Mai","raw_affiliation_strings":["National Institute of Standards and Technology,Gaithersburg,USA","National Institute of Standards and Technology, Gaithersburg, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Institute of Standards and Technology,Gaithersburg,USA","institution_ids":["https://openalex.org/I1321296531"]},{"raw_affiliation_string":"National Institute of Standards and Technology, Gaithersburg, USA","institution_ids":["https://openalex.org/I1321296531"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003031611","display_name":"Lotfi Benmohamed","orcid":"https://orcid.org/0009-0003-4857-7351"},"institutions":[{"id":"https://openalex.org/I1321296531","display_name":"National Institute of Standards and Technology","ror":"https://ror.org/05xpvk416","country_code":"US","type":"funder","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lotfi Benmohamed","raw_affiliation_strings":["National Institute of Standards and Technology,Gaithersburg,USA","National Institute of Standards and Technology, Gaithersburg, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Institute of Standards and Technology,Gaithersburg,USA","institution_ids":["https://openalex.org/I1321296531"]},{"raw_affiliation_string":"National Institute of Standards and Technology, Gaithersburg, USA","institution_ids":["https://openalex.org/I1321296531"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"383","last_page":"388"},"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/T10273","display_name":"IoT and Edge/Fog Computing","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/T12288","display_name":"Optimization and Search Problems","score":0.9976000189781189,"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.8227989673614502},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.7716355323791504},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.6273626089096069},{"id":"https://openalex.org/keywords/sublinear-function","display_name":"Sublinear function","score":0.6163129210472107},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6122140884399414},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.6093665957450867},{"id":"https://openalex.org/keywords/mobile-edge-computing","display_name":"Mobile edge computing","score":0.606597900390625},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.604407787322998},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.5509483218193054},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.49852728843688965},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.487308144569397},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07879486680030823}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8227989673614502},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.7716355323791504},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.6273626089096069},{"id":"https://openalex.org/C117160843","wikidata":"https://www.wikidata.org/wiki/Q338652","display_name":"Sublinear function","level":2,"score":0.6163129210472107},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6122140884399414},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.6093665957450867},{"id":"https://openalex.org/C2776061582","wikidata":"https://www.wikidata.org/wiki/Q25325231","display_name":"Mobile edge computing","level":3,"score":0.606597900390625},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.604407787322998},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.5509483218193054},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.49852728843688965},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.487308144569397},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07879486680030823},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icc45855.2022.9838680","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icc45855.2022.9838680","pdf_url":null,"source":{"id":"https://openalex.org/S4363607711","display_name":"ICC 2022 - IEEE International Conference on Communications","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICC 2022 - IEEE International Conference on Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320332447","display_name":"U.S. Army","ror":"https://ror.org/00afsp483"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W2077723394","https://openalex.org/W2082025042","https://openalex.org/W2094087391","https://openalex.org/W2166482131","https://openalex.org/W2443832241","https://openalex.org/W2584256470","https://openalex.org/W2805540741","https://openalex.org/W2919316173","https://openalex.org/W2963618158","https://openalex.org/W3005611113","https://openalex.org/W3034766183","https://openalex.org/W3045771402","https://openalex.org/W3131153575","https://openalex.org/W4250589301","https://openalex.org/W6684502749","https://openalex.org/W6733057846"],"related_works":["https://openalex.org/W3039767703","https://openalex.org/W3154796165","https://openalex.org/W4361251304","https://openalex.org/W2902693277","https://openalex.org/W4378977105","https://openalex.org/W3139051647","https://openalex.org/W3024547383","https://openalex.org/W3174690704","https://openalex.org/W4210813012","https://openalex.org/W2968424451"],"abstract_inverted_index":{"This":[0],"paper":[1],"studies":[2],"a":[3,98],"problem":[4,74],"of":[5,59,87],"jointly":[6],"optimizing":[7],"two":[8],"important":[9],"operations":[10],"in":[11,80],"mobile":[12],"edge":[13,60,94],"computing":[14],"without":[15],"knowing":[16],"future":[17,64],"requests,":[18,89,91],"namely":[19],"service":[20,33,103,106],"caching,":[21,107],"which":[22,24,35,37,81],"deter-mines":[23],"services":[25],"to":[26,39,48],"be":[27,40],"hosted":[28],"at":[29,43],"the":[30,44,73,82,109,114],"edge,":[31],"and":[32,56,62,92,105,122,131],"routing,":[34],"determines":[36],"requests":[38],"processed":[41],"locally":[42],"edge.":[45],"We":[46],"aim":[47],"address":[49],"several":[50],"practical":[51],"challenges,":[52],"including":[53],"limited":[54],"storage":[55],"computation":[57],"capacities":[58],"servers":[61],"unknown":[63],"request":[65],"arrival":[66],"patterns.":[67],"To":[68],"this":[69],"end,":[70],"we":[71,116],"formulate":[72],"as":[75],"an":[76,118],"online":[77,119,148],"optimization":[78],"problem,":[79],"objective":[83],"function":[84],"includes":[85],"costs":[86],"forwarding":[88],"processing":[90],"reconfiguring":[93],"servers.":[95],"By":[96],"leveraging":[97],"natural":[99],"timescale":[100],"separation":[101],"between":[102],"routing":[104],"namely,":[108],"former":[110],"happens":[111],"faster":[112],"than":[113],"latter,":[115],"propose":[117],"two-stage":[120],"algorithm":[121],"its":[123],"randomized":[124],"variant.":[125],"Both":[126],"algorithms":[127,143],"have":[128],"low":[129],"complexity,":[130],"our":[132,142],"fractional":[133],"solution":[134],"achieves":[135],"sublinear":[136],"regret.":[137],"Simulation":[138],"results":[139],"show":[140],"that":[141],"significantly":[144],"outperform":[145],"other":[146],"state-of-the-art":[147],"policies.":[149]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}