{"id":"https://openalex.org/W7204265881","doi":"https://doi.org/10.1109/iwqos70441.2026.11661162","title":"Chain-Based Service Function Chain Placement: Optimizing Latency in Multi-Topology Networks","display_name":"Chain-Based Service Function Chain Placement: Optimizing Latency in Multi-Topology Networks","alternate_titles":[],"publication_year":2026,"publication_date":"2026-06-01","ids":{"openalex":"https://openalex.org/W7204265881","doi":"https://doi.org/10.1109/iwqos70441.2026.11661162"},"language":"en","primary_location":{"id":"doi:10.1109/iwqos70441.2026.11661162","doi":"https://doi.org/10.1109/iwqos70441.2026.11661162","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwqos70441.2026.11661162","pdf_url":null,"source":{"id":"https://openalex.org/S4210234387","display_name":"International Workshop on Quality of Service","issn_l":"1548-615X","issn":["1548-615X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-1"],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2026 IEEE/ACM International Symposium on Quality of Service (IWQoS)","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W7204265881"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5040978935","display_name":"Shuo Quan","orcid":"https://orcid.org/0000-0001-8824-631X","observed_orcids":["https://orcid.org/0000-0001-8824-631X"]},"institutions":[{"id":"https://openalex.org/I4210136246","display_name":"China Telecom (China)","ror":"https://ror.org/03jgnzt20","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210136246"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Shuo Quan","raw_affiliation_strings":["Cloud Computing Research Institute, China Telecom, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cloud Computing Research Institute, China Telecom, P. R. China","institution_ids":["https://openalex.org/I4210136246"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5130229999","display_name":"Zixuan Chen","orcid":"https://orcid.org/0000-0002-0126-0387","observed_orcids":["https://orcid.org/0000-0002-0126-0387"]},"institutions":[{"id":"https://openalex.org/I4210136246","display_name":"China Telecom (China)","ror":"https://ror.org/03jgnzt20","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210136246"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Zixuan Chen","raw_affiliation_strings":["Cloud Computing Research Institute, China Telecom, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cloud Computing Research Institute, China Telecom, P. R. China","institution_ids":["https://openalex.org/I4210136246"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5148256459","display_name":"Jie Wu","orcid":"https://orcid.org/0000-0002-3472-1717","observed_orcids":["https://orcid.org/0000-0002-3472-1717"]},"institutions":[{"id":"https://openalex.org/I4210136246","display_name":"China Telecom (China)","ror":"https://ror.org/03jgnzt20","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210136246"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Jie Wu","raw_affiliation_strings":["Cloud Computing Research Institute, China Telecom, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cloud Computing Research Institute, China Telecom, P. R. China","institution_ids":["https://openalex.org/I4210136246"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210136246"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9994999766349792,"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.9994999766349792,"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.00019999999494757503,"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"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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-function-chain-placement","display_name":"service function chain placement","score":0.9800000190734863},{"id":"https://openalex.org/keywords/software-defined-networking","display_name":"software-defined networking","score":0.7960000038146973},{"id":"https://openalex.org/keywords/network-function-virtualization","display_name":"network function virtualization","score":0.9089999794960022},{"id":"https://openalex.org/keywords/end-to-end-delay","display_name":"end-to-end delay","score":0.8510000109672546},{"id":"https://openalex.org/keywords/spanning-trees","display_name":"spanning trees","score":0.6079999804496765},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"quality of service","score":0.6819999814033508},{"id":"https://openalex.org/keywords/np-hard-optimization-problems","display_name":"NP-hard optimization","score":0.42500001192092896},{"id":"https://openalex.org/keywords/geo-distributed-data-centers","display_name":"geo-distributed data centers","score":0.5860000252723694}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6635000109672546},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5440999865531921},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4790000021457672},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4120999872684479},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.388700008392334},{"id":"https://openalex.org/C199185054","wikidata":"https://www.wikidata.org/wiki/Q552299","display_name":"Chain (unit)","level":2,"score":0.3402999937534332},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.3018999993801117},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.2913999855518341},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.2797999978065491},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.267300009727478},{"id":"https://openalex.org/C51675839","wikidata":"https://www.wikidata.org/wiki/Q1665681","display_name":"Intelligent Network","level":2,"score":0.2651999890804291},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.26249998807907104},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2599000036716461}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iwqos70441.2026.11661162","doi":"https://doi.org/10.1109/iwqos70441.2026.11661162","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwqos70441.2026.11661162","pdf_url":null,"source":{"id":"https://openalex.org/S4210234387","display_name":"International Workshop on Quality of Service","issn_l":"1548-615X","issn":["1548-615X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-1"],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2026 IEEE/ACM International Symposium on Quality of Service (IWQoS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5378999710083008,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W2048905935","https://openalex.org/W2118404561","https://openalex.org/W2897649938","https://openalex.org/W2976555169","https://openalex.org/W3014865026","https://openalex.org/W3047197714","https://openalex.org/W3106368606","https://openalex.org/W3158031954","https://openalex.org/W3160114555","https://openalex.org/W3175494061","https://openalex.org/W3181633176","https://openalex.org/W3188222562","https://openalex.org/W4283206493","https://openalex.org/W4283207419","https://openalex.org/W4323316327","https://openalex.org/W4381745023","https://openalex.org/W4383899675","https://openalex.org/W4392153092","https://openalex.org/W4400667966","https://openalex.org/W4401508447","https://openalex.org/W4401537822","https://openalex.org/W4404914702","https://openalex.org/W4406610305","https://openalex.org/W7084028308","https://openalex.org/W7084058063"],"related_works":["https://openalex.org/W2515983205","https://openalex.org/W2901242207","https://openalex.org/W2904866762","https://openalex.org/W7214169241","https://openalex.org/W2913784567","https://openalex.org/W2603923131","https://openalex.org/W7214212090","https://openalex.org/W2596843694","https://openalex.org/W4244167237","https://openalex.org/W7204227001"],"abstract_inverted_index":{"The":[0],"widespread":[1],"adoption":[2],"of":[3,16,35,46,69],"Software-Defined":[4],"Networking":[5],"(SDN)":[6],"and":[7,90,102,124],"Network":[8],"Functions":[9],"Virtualization":[10],"(NFV)":[11],"enables":[12],"flexible,":[13],"cost-effective":[14],"deployment":[15,52,109],"network":[17],"services":[18],"on":[19,95,140],"commodity":[20],"servers.":[21],"In":[22,62],"many":[23],"enterprise":[24],"scenarios":[25],"such":[26],"as":[27],"security":[28],"service":[29,37,152,205],"provisioning,":[30],"minimizing":[31],"the":[32,50,121,132,137,184],"end-to-end":[33],"latency":[34,161],"chain-based":[36,71,197],"function":[38],"chains":[39],"(SFCs)":[40],"is":[41,54,182],"crucial":[42],"for":[43,120,131,195,203],"improving":[44],"Quality":[45],"Service":[47],"(QoS).":[48],"However,":[49],"optimal":[51],"problem":[53],"NP-hard,":[55],"making":[56],"exact":[57],"solutions":[58],"prohibitive":[59],"at":[60],"scale.":[61],"this":[63,181],"paper,":[64],"we":[65],"study":[66],"latency-aware":[67,196],"placement":[68],"exclusive":[70],"SFCs":[72],"in":[73,87,99,170],"multi-topology":[74],"networks":[75,172],"under":[76],"two":[77],"communication":[78,84,93],"regimes:":[79],"(i)":[80],"approximately":[81],"equal":[82],"inter-server":[83],"time":[85,94],"(typical":[86],"intra-datacenter":[88],"settings)":[89],"(ii)":[91],"unequal":[92],"general":[96],"graphs":[97],"(common":[98],"geo-distributed":[100],"edge":[101],"multi-datacenter":[103,193],"settings).":[104],"We":[105,135],"propose":[106],"a":[107,115,125,141,191],"latency-prioritized":[108],"framework":[110],"with":[111,150,190],"provable":[112,188],"guarantees,":[113],"including":[114],"Swap-and-Sort":[116],"Based":[117,128],"Placement":[118,129],"(SSBP)":[119],"equal-time":[122],"regime":[123],"capacity-aware":[126],"Spanning-Tree":[127],"(STBP)":[130],"unequal-time":[133],"regime.":[134],"implement":[136],"proposed":[138],"methods":[139],"real":[142,151,192],"testbed":[143,194],"spanning":[144],"eight":[145],"geographically":[146],"distributed":[147],"data":[148],"centers":[149],"workloads.":[153],"Experiments":[154],"show":[155],"that":[156],"our":[157,179],"approach":[158],"reduces":[159],"endto-end":[160],"by":[162],"up":[163],"to":[164,186],"60%":[165],"over":[166],"representative":[167],"spanningtree":[168],"baselines":[169],"heterogeneous":[171],"while":[173],"maintaining":[174],"low":[175],"scheduling":[176],"overhead.":[177],"To":[178],"knowledge,":[180],"among":[183],"first":[185],"combine":[187],"guarantees":[189],"SFC":[198],"placement,":[199],"providing":[200],"practical":[201],"guidance":[202],"QoS-aware":[204],"deployment.":[206]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7204265881","counts_by_year":[],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2026-08-27T00:00:00"}
