{"id":"https://openalex.org/W4387870451","doi":"https://doi.org/10.1109/icc45041.2023.10279829","title":"Congestion-Aware Algorithms for Service Function Chaining in Software-Defined Wide Area Networks","display_name":"Congestion-Aware Algorithms for Service Function Chaining in Software-Defined Wide Area Networks","publication_year":2023,"publication_date":"2023-05-28","ids":{"openalex":"https://openalex.org/W4387870451","doi":"https://doi.org/10.1109/icc45041.2023.10279829"},"language":"en","primary_location":{"id":"doi:10.1109/icc45041.2023.10279829","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icc45041.2023.10279829","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICC 2023 - 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/A5060117799","display_name":"Yu Jiang","orcid":"https://orcid.org/0000-0003-0955-503X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Jiang","raw_affiliation_strings":["Tsinghua University,Department of Electronic Engineering,Beijing,China,100084"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University,Department of Electronic Engineering,Beijing,China,100084","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101527758","display_name":"Li Su","orcid":"https://orcid.org/0009-0008-7264-6333"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Su","raw_affiliation_strings":["Tsinghua University,Department of Electronic Engineering,Beijing,China,100084"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University,Department of Electronic Engineering,Beijing,China,100084","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021320552","display_name":"Wei Feng","orcid":"https://orcid.org/0000-0001-5147-2145"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Feng","raw_affiliation_strings":["Tsinghua University,Department of Electronic Engineering,Beijing,China,100084"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University,Department of Electronic Engineering,Beijing,China,100084","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053547427","display_name":"Ning Ge","orcid":"https://orcid.org/0000-0002-4922-7025"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ning Ge","raw_affiliation_strings":["Tsinghua University,Department of Electronic Engineering,Beijing,China,100084"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University,Department of Electronic Engineering,Beijing,China,100084","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1086","last_page":"1092"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","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/T10714","display_name":"Software-Defined Networks and 5G","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/T12127","display_name":"Software System Performance and Reliability","score":0.9955999851226807,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9915000200271606,"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/chaining","display_name":"Chaining","score":0.9243018627166748},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.804563581943512},{"id":"https://openalex.org/keywords/network-congestion","display_name":"Network congestion","score":0.6554200053215027},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.5859401226043701},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5633516907691956},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5512038469314575},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5135279297828674},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5125243663787842},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.42487800121307373},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.36548101902008057},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3015739321708679},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07762861251831055}],"concepts":[{"id":"https://openalex.org/C49020025","wikidata":"https://www.wikidata.org/wiki/Q1059099","display_name":"Chaining","level":2,"score":0.9243018627166748},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.804563581943512},{"id":"https://openalex.org/C195563490","wikidata":"https://www.wikidata.org/wiki/Q180368","display_name":"Network congestion","level":3,"score":0.6554200053215027},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.5859401226043701},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5633516907691956},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5512038469314575},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5135279297828674},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5125243663787842},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.42487800121307373},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.36548101902008057},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3015739321708679},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07762861251831055},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icc45041.2023.10279829","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icc45041.2023.10279829","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICC 2023 - IEEE International Conference on Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1392091062","display_name":null,"funder_award_id":"2018YFA0701601","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1966600255","https://openalex.org/W2112090702","https://openalex.org/W2138314086","https://openalex.org/W2591732478","https://openalex.org/W2731118119","https://openalex.org/W2941889474","https://openalex.org/W2976055076","https://openalex.org/W3081238314","https://openalex.org/W3092377875","https://openalex.org/W3128243799","https://openalex.org/W3159346561","https://openalex.org/W3163667125","https://openalex.org/W3166247547","https://openalex.org/W3171983380","https://openalex.org/W3188222562"],"related_works":["https://openalex.org/W1995270367","https://openalex.org/W2767696758","https://openalex.org/W4387627836","https://openalex.org/W2041767423","https://openalex.org/W4285278887","https://openalex.org/W2365237642","https://openalex.org/W2995925505","https://openalex.org/W3116484972","https://openalex.org/W2941986668","https://openalex.org/W4232431455"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,59,82],"address":[4],"the":[5,21,49,93,105,117,163],"service":[6,22],"function":[7],"chaining":[8,23],"(SFC)":[9],"problem":[10,24,95],"for":[11,89,144],"software-defined":[12],"wide":[13],"area":[14],"networks":[15],"(SD-WANs).":[16],"Due":[17],"to":[18,31,33,44,48,77,103,121,138],"its":[19],"NP-hardness,":[20],"is":[25,75,96,113,141],"simplified":[26,97],"by":[27,115],"most":[28],"existing":[29],"works":[30],"apply":[32],"practical-size":[34],"networks.":[35,54],"However,":[36],"in":[37,108,133,147],"SD-WAN":[38],"scenarios,":[39],"these":[40],"simplifications":[41],"may":[42],"lead":[43],"link":[45,79,159],"congestion":[46,123],"due":[47],"heterogeneity":[50],"of":[51,166],"geographically":[52],"distributed":[53],"Different":[55],"from":[56,128],"previous":[57],"studies,":[58],"propose":[60],"a":[61,134],"congestion-aware":[62],"algorithm,":[63],"where":[64],"more":[65],"comprehensive":[66],"and":[67,72,98,125,169],"practical":[68],"constraints":[69],"are":[70,101,131],"considered,":[71],"load":[73,111,145],"balancing":[74,112,146],"introduced":[76],"reduce":[78,158],"congestion.":[80],"First":[81],"formulate":[83],"an":[84],"integer":[85],"linear":[86],"programming":[87],"model":[88],"exact":[90],"solution,":[91],"then":[92],"original":[94],"heuristic":[99],"algorithms":[100],"designed":[102],"deploy":[104],"SFC":[106,148,167],"requests":[107,130,168],"batches.":[109],"Specifically,":[110],"implemented":[114],"updating":[116],"routing":[118],"rules":[119],"according":[120],"network":[122],"status,":[124],"data":[126],"flows":[127],"different":[129],"dispersed":[132],"probabilistic":[135],"manner,":[136],"which":[137],"our":[139,154],"knowledge":[140],"first":[142],"adopted":[143],"problems.":[149],"Simulation":[150],"results":[151],"show":[152],"that":[153],"algorithm":[155],"can":[156],"significantly":[157],"congestion,":[160],"thus":[161],"improving":[162],"acceptance":[164],"rate":[165],"obtaining":[170],"higher":[171],"benefits.":[172]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}