{"id":"https://openalex.org/W7139005185","doi":"https://doi.org/10.1109/globecom59602.2025.11432695","title":"Cost-Efficient Learn-and-Adapt Online Service Function Chain Deployment in Edge Networks","display_name":"Cost-Efficient Learn-and-Adapt Online Service Function Chain Deployment in Edge Networks","publication_year":2025,"publication_date":"2025-12-08","ids":{"openalex":"https://openalex.org/W7139005185","doi":"https://doi.org/10.1109/globecom59602.2025.11432695"},"language":null,"primary_location":{"id":"doi:10.1109/globecom59602.2025.11432695","is_oa":false,"landing_page_url":"https://doi.org/10.1109/globecom59602.2025.11432695","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"GLOBECOM 2025 - 2025 IEEE Global Communications Conference","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/A5129956553","display_name":"Kan Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Kan Wang","raw_affiliation_strings":["Xi&#x2019;an University of Technology,School of Computer Science and Engineering,Xi&#x2019;an,China,710048"],"affiliations":[{"raw_affiliation_string":"Xi&#x2019;an University of Technology,School of Computer Science and Engineering,Xi&#x2019;an,China,710048","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5130191716","display_name":"Nan Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Nan Zhao","raw_affiliation_strings":["Dalian University of Technology,School of Information and Communication Engineering,Dalian,China,116024"],"affiliations":[{"raw_affiliation_string":"Dalian University of Technology,School of Information and Communication Engineering,Dalian,China,116024","institution_ids":["https://openalex.org/I27357992"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055397791","display_name":"Yu Yao","orcid":"https://orcid.org/0009-0003-7331-7690"},"institutions":[{"id":"https://openalex.org/I20942203","display_name":"Hainan University","ror":"https://ror.org/03q648j11","country_code":"CN","type":"education","lineage":["https://openalex.org/I20942203"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Yao","raw_affiliation_strings":["Hainan University,School of Information and Communication Engineering,Haikou,China,570228"],"affiliations":[{"raw_affiliation_string":"Hainan University,School of Information and Communication Engineering,Haikou,China,570228","institution_ids":["https://openalex.org/I20942203"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129924560","display_name":"Dusit Niyato","orcid":null},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Dusit Niyato","raw_affiliation_strings":["Nanyang Technological University,College of Computing and Data Science,Singapore,Singapore,639798"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University,College of Computing and Data Science,Singapore,Singapore,639798","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5130122767","display_name":"Xianbin Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I125749732","display_name":"Western University","ror":"https://ror.org/02grkyz14","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Xianbin Wang","raw_affiliation_strings":["Western University,Department of Electrical and Computer Engineering,London,Canada,N6A 5B9"],"affiliations":[{"raw_affiliation_string":"Western University,Department of Electrical and Computer Engineering,London,Canada,N6A 5B9","institution_ids":["https://openalex.org/I125749732"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5121460576","display_name":"Naofal Al-Dhahir","orcid":null},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Naofal Al-Dhahir","raw_affiliation_strings":["The University of Texas at Dallas,Department of Electrical and Computer Engineering,Richardson,TX,USA,75080"],"affiliations":[{"raw_affiliation_string":"The University of Texas at Dallas,Department of Electrical and Computer Engineering,Richardson,TX,USA,75080","institution_ids":["https://openalex.org/I162577319"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5129956553"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.794173,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"145","last_page":"151"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9020000100135803,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9020000100135803,"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.06539999693632126,"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/T13553","display_name":"Age of Information Optimization","score":0.003000000026077032,"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/service","display_name":"Service (business)","score":0.5318999886512756},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.48820000886917114},{"id":"https://openalex.org/keywords/mobile-edge-computing","display_name":"Mobile edge computing","score":0.4756999909877777},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.46299999952316284},{"id":"https://openalex.org/keywords/edge-device","display_name":"Edge device","score":0.4544999897480011},{"id":"https://openalex.org/keywords/provisioning","display_name":"Provisioning","score":0.43309998512268066},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.4253000020980835},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.40230000019073486},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.3815999925136566}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7179999947547913},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5615000128746033},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5340999960899353},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.5318999886512756},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.48820000886917114},{"id":"https://openalex.org/C2776061582","wikidata":"https://www.wikidata.org/wiki/Q25325231","display_name":"Mobile edge computing","level":3,"score":0.4756999909877777},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.46299999952316284},{"id":"https://openalex.org/C138236772","wikidata":"https://www.wikidata.org/wiki/Q25098575","display_name":"Edge device","level":3,"score":0.4544999897480011},{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.43309998512268066},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.4253000020980835},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.40230000019073486},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.3815999925136566},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.359499990940094},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.3472000062465668},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.34630000591278076},{"id":"https://openalex.org/C2779618445","wikidata":"https://www.wikidata.org/wiki/Q1640628","display_name":"Network service","level":2,"score":0.3427000045776367},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.3303000032901764},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.3276999890804291},{"id":"https://openalex.org/C14185376","wikidata":"https://www.wikidata.org/wiki/Q30232","display_name":"Agile software development","level":2,"score":0.3264999985694885},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.31940001249313354},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.31850001215934753},{"id":"https://openalex.org/C5038329","wikidata":"https://www.wikidata.org/wiki/Q1142907","display_name":"Core network","level":2,"score":0.3052999973297119},{"id":"https://openalex.org/C116537","wikidata":"https://www.wikidata.org/wiki/Q2169973","display_name":"Service provider","level":3,"score":0.3034000098705292},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.296999990940094},{"id":"https://openalex.org/C169851745","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay network","level":3,"score":0.29490000009536743},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.27469998598098755},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.26660001277923584},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.2653999924659729},{"id":"https://openalex.org/C153646914","wikidata":"https://www.wikidata.org/wiki/Q535695","display_name":"Cellular network","level":2,"score":0.2630000114440918}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/globecom59602.2025.11432695","is_oa":false,"landing_page_url":"https://doi.org/10.1109/globecom59602.2025.11432695","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"GLOBECOM 2025 - 2025 IEEE Global Communications Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.42397981882095337}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W2105693192","https://openalex.org/W2592036647","https://openalex.org/W2962685298","https://openalex.org/W2963577337","https://openalex.org/W4221135250","https://openalex.org/W4252698487","https://openalex.org/W4383220107","https://openalex.org/W4389879948","https://openalex.org/W4396852906","https://openalex.org/W4406138201"],"related_works":[],"abstract_inverted_index":{"The":[0],"integration":[1],"of":[2,161],"network":[3,20,33,41,89],"function":[4,46],"virtualization":[5],"(NFV)":[6],"with":[7,110],"mobile":[8],"edge":[9],"computing":[10],"(MEC)":[11],"fosters":[12],"a":[13,19,86],"more":[14],"agile":[15],"service":[16,45,68,81],"provisioning":[17],"in":[18,28,63,119,159],"operational":[21,90],"cost-efficient":[22,59],"manner.":[23],"However,":[24],"some":[25],"challenges":[26],"exist":[27],"adapting":[29],"to":[30,79,102,108,138,153],"the":[31,58,104,111,120,155],"unpredictable":[32],"stochastics":[34],"and":[35,75,99,116,133,135,148,165],"resource":[36],"restrictiveness,":[37],"when":[38],"placing":[39],"virtualized":[40],"functions":[42],"(VNFs)":[43],"or":[44],"chains":[47],"(SFSs)":[48],"appropriately":[49],"onto":[50],"MEC":[51,64],"networks.":[52],"In":[53],"this":[54],"work,":[55],"we":[56,84,123],"study":[57],"online":[60],"SFC":[61,73,97,121],"deployment":[62],"networks,":[65],"where":[66],"each":[67],"is":[69],"translated":[70],"as":[71],"an":[72,140],"flow":[74,100],"traverses":[76],"through":[77],"networks":[78],"meet":[80],"demands.":[82],"First,":[83],"formulate":[85],"long-term":[87],"time-averaged":[88],"cost":[91],"minimization":[92],"problem,":[93],"by":[94],"optimizing":[95],"both":[96,125,145],"mapping":[98],"routing,":[101],"keep":[103],"system":[105],"stability.":[106],"Then,":[107],"deal":[109],"non-trivial":[112],"mixed-integer":[113],"programming":[114],"(MIP)":[115],"stochasticity":[117],"properties":[118],"deployment,":[122],"use":[124],"L<inf":[126],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[127],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">p</inf>(0":[128],"<p<":[129],"1)":[130],"norm-based":[131],"relaxation":[132],"penalization,":[134],"learn-and-adapt":[136],"techniques,":[137],"obtain":[139],"improved":[141],"performance-stability":[142],"tradeoff.":[143],"Finally,":[144],"theoretical":[146],"analyses":[147],"numerical":[149],"simulations":[150],"are":[151],"conducted":[152],"demonstrate":[154],"proposed":[156],"method\u2019s":[157],"superiority,":[158],"terms":[160],"its":[162],"asymptotic":[163],"optimality":[164],"reduced":[166],"queue":[167],"backlog.":[168]},"counts_by_year":[],"updated_date":"2026-03-20T20:54:20.808490","created_date":"2026-03-20T00:00:00"}