{"id":"https://openalex.org/W3208755274","doi":"https://doi.org/10.1109/tnsm.2021.3123502","title":"On Efficient Service Function Chaining in Hybrid Software Defined Networks","display_name":"On Efficient Service Function Chaining in Hybrid Software Defined Networks","publication_year":2021,"publication_date":"2021-10-27","ids":{"openalex":"https://openalex.org/W3208755274","doi":"https://doi.org/10.1109/tnsm.2021.3123502","mag":"3208755274"},"language":"en","primary_location":{"id":"doi:10.1109/tnsm.2021.3123502","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2021.3123502","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"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 Transactions on Network and Service Management","raw_type":"journal-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/A5021352659","display_name":"Cheng Ren","orcid":"https://orcid.org/0000-0002-3864-5336"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]},{"id":"https://openalex.org/I165745306","display_name":"Southwest Petroleum University","ror":"https://ror.org/03h17x602","country_code":"CN","type":"education","lineage":["https://openalex.org/I165745306"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Cheng Ren","raw_affiliation_strings":["School of Electrical Engineering and Information, Southwest Petroleum University, Chengdu, China","School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, China","Laboratory of Mathematics of Atlantic Brittany, University of South Brittany, Vannes, France"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Information, Southwest Petroleum University, Chengdu, China","institution_ids":["https://openalex.org/I165745306"]},{"raw_affiliation_string":"School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"Laboratory of Mathematics of Atlantic Brittany, University of South Brittany, Vannes, France","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009032328","display_name":"Hao Li","orcid":"https://orcid.org/0000-0002-5572-8707"},"institutions":[{"id":"https://openalex.org/I165745306","display_name":"Southwest Petroleum University","ror":"https://ror.org/03h17x602","country_code":"CN","type":"education","lineage":["https://openalex.org/I165745306"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Li","raw_affiliation_strings":["School of Electrical Engineering and Information, Southwest Petroleum University, Chengdu, China"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Information, Southwest Petroleum University, Chengdu, China","institution_ids":["https://openalex.org/I165745306"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100378847","display_name":"Yaxin Li","orcid":"https://orcid.org/0000-0002-7659-4138"},"institutions":[{"id":"https://openalex.org/I165745306","display_name":"Southwest Petroleum University","ror":"https://ror.org/03h17x602","country_code":"CN","type":"education","lineage":["https://openalex.org/I165745306"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yaxin Li","raw_affiliation_strings":["School of Electrical Engineering and Information, Southwest Petroleum University, Chengdu, China"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Information, Southwest Petroleum University, Chengdu, China","institution_ids":["https://openalex.org/I165745306"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100445200","display_name":"Yu Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I165745306","display_name":"Southwest Petroleum University","ror":"https://ror.org/03h17x602","country_code":"CN","type":"education","lineage":["https://openalex.org/I165745306"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Wang","raw_affiliation_strings":["School of Electrical Engineering and Information, Southwest Petroleum University, Chengdu, China"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Information, Southwest Petroleum University, Chengdu, China","institution_ids":["https://openalex.org/I165745306"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082428005","display_name":"Haiyun Xiang","orcid":null},"institutions":[{"id":"https://openalex.org/I165745306","display_name":"Southwest Petroleum University","ror":"https://ror.org/03h17x602","country_code":"CN","type":"education","lineage":["https://openalex.org/I165745306"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haiyun Xiang","raw_affiliation_strings":["Network and Information Center, Southwest Petroleum University, Chengdu, China"],"affiliations":[{"raw_affiliation_string":"Network and Information Center, Southwest Petroleum University, Chengdu, China","institution_ids":["https://openalex.org/I165745306"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025821946","display_name":"Xuxiang chen","orcid":"https://orcid.org/0000-0002-3483-3591"},"institutions":[{"id":"https://openalex.org/I165745306","display_name":"Southwest Petroleum University","ror":"https://ror.org/03h17x602","country_code":"CN","type":"education","lineage":["https://openalex.org/I165745306"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuxiang Chen","raw_affiliation_strings":["School of Electrical Engineering and Information, Southwest Petroleum University, Chengdu, China"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Information, Southwest Petroleum University, Chengdu, China","institution_ids":["https://openalex.org/I165745306"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5021352659"],"corresponding_institution_ids":["https://openalex.org/I150229711","https://openalex.org/I165745306"],"apc_list":null,"apc_paid":null,"fwci":1.2744,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.81508404,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"19","issue":"2","first_page":"1614","last_page":"1628"},"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9902999997138977,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9848999977111816,"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.7494566440582275},{"id":"https://openalex.org/keywords/operating-expense","display_name":"Operating expense","score":0.6183949708938599},{"id":"https://openalex.org/keywords/provisioning","display_name":"Provisioning","score":0.48951780796051025},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.48612380027770996},{"id":"https://openalex.org/keywords/software-defined-networking","display_name":"Software-defined networking","score":0.46534478664398193},{"id":"https://openalex.org/keywords/chaining","display_name":"Chaining","score":0.422013521194458},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4084530174732208},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.34472107887268066},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2659357786178589}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7494566440582275},{"id":"https://openalex.org/C87450203","wikidata":"https://www.wikidata.org/wiki/Q831940","display_name":"Operating expense","level":2,"score":0.6183949708938599},{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.48951780796051025},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.48612380027770996},{"id":"https://openalex.org/C77270119","wikidata":"https://www.wikidata.org/wiki/Q1655198","display_name":"Software-defined networking","level":2,"score":0.46534478664398193},{"id":"https://openalex.org/C49020025","wikidata":"https://www.wikidata.org/wiki/Q1059099","display_name":"Chaining","level":2,"score":0.422013521194458},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4084530174732208},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.34472107887268066},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2659357786178589},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnsm.2021.3123502","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2021.3123502","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"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 Transactions on Network and Service Management","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2706012668","display_name":null,"funder_award_id":"51905457","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3816356892","display_name":null,"funder_award_id":"61907036","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1578960134","https://openalex.org/W1970355999","https://openalex.org/W2162986857","https://openalex.org/W2343204836","https://openalex.org/W2374516805","https://openalex.org/W2550252820","https://openalex.org/W2556783347","https://openalex.org/W2558513815","https://openalex.org/W2573937559","https://openalex.org/W2583144370","https://openalex.org/W2586118222","https://openalex.org/W2591441959","https://openalex.org/W2591732478","https://openalex.org/W2623646697","https://openalex.org/W2761021290","https://openalex.org/W2764139274","https://openalex.org/W2774100094","https://openalex.org/W2788163338","https://openalex.org/W2792605041","https://openalex.org/W2803856670","https://openalex.org/W2811024640","https://openalex.org/W2889809831","https://openalex.org/W2890525468","https://openalex.org/W2912731102","https://openalex.org/W2920569286","https://openalex.org/W2920937335","https://openalex.org/W2923285122","https://openalex.org/W2955979265","https://openalex.org/W2962948535","https://openalex.org/W2963036378","https://openalex.org/W2963936979","https://openalex.org/W2991154860","https://openalex.org/W3003692200","https://openalex.org/W3004480942","https://openalex.org/W3140673104","https://openalex.org/W3159998597","https://openalex.org/W3176355367","https://openalex.org/W4287726162","https://openalex.org/W6752943896","https://openalex.org/W6780550093"],"related_works":["https://openalex.org/W2169100431","https://openalex.org/W2105685892","https://openalex.org/W2586153986","https://openalex.org/W2776387983","https://openalex.org/W2898754672","https://openalex.org/W1981354373","https://openalex.org/W2157362885","https://openalex.org/W2974700077","https://openalex.org/W2057282890","https://openalex.org/W4232993967"],"abstract_inverted_index":{"To":[0],"minimize":[1],"operating":[2],"expenses":[3],"(OPEX)":[4],"and":[5,102,116,118,157,226,240,243],"enhance":[6],"flexibility":[7],"for":[8,127],"network":[9,12,25,64,128],"service":[10,31],"provisioning,":[11],"function":[13,32],"virtualization":[14],"(NFV)":[15],"is":[16,73,202,228,255],"used":[17],"to":[18,46,71,84,87,110,119,160,176,187,198],"chain":[19,33],"an":[20,53,122,136],"ordered":[21],"sequence":[22],"of":[23,56,62,173,235,257,259],"virtualized":[24],"functions":[26],"(VNFs),":[27],"also":[28],"known":[29],"as":[30,135],"(SFC),":[34],"which":[35,167,254],"can":[36,51],"be":[37],"placed":[38],"on":[39,206,245],"commodity":[40],"servers.":[41],"As":[42],"a":[43,112,162,169,191,207],"highly":[44],"complementary":[45],"NFV,":[47],"software-defined":[48],"networking":[49],"(SDN)":[50],"offer":[52],"agile":[54],"way":[55],"VNF":[57,103],"orchestration":[58],"with":[59,153],"the":[60,133,216,246],"capability":[61],"fine-granularity":[63],"control":[65],"over":[66],"flows.":[67],"However,":[68],"one-step":[69],"migration":[70],"SDN":[72,86,94,124,251],"impossible":[74],"in":[75,79,233],"ISP":[76],"networks.":[77],"Thus,":[78],"this":[80],"paper":[81],"we":[82,108],"resort":[83],"hybrid":[85],"implement":[88],"SFC":[89],"provisioning.":[90],"By":[91],"jointly":[92],"optimizing":[93],"deployment":[95,125,252],"that":[96,105,258],"largely":[97],"determines":[98],"capital":[99],"expenditures":[100],"(CAPEX)":[101],"placement":[104],"decides":[106],"OPEX,":[107,117],"manage":[109],"make":[111],"tradeoff":[113],"between":[114,218],"CAPEX":[115],"find":[120],"out":[121],"appropriate":[123],"rate":[126,253],"operator.":[129],"We":[130],"first":[131],"formulate":[132],"problem":[134],"integer":[137],"linear":[138],"programming":[139],"(ILP)":[140],"model":[141],"<inline-formula":[142,177,219],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[143,178,220],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[144,179,221],"<tex-math":[145,180,222],"notation=\"LaTeX\">$\\boldsymbol":[146,181,223],"{P}$":[147,182,224],"</tex-math></inline-formula>":[148,183,225],",":[149],"then,":[150],"reformulate":[151],"it":[152],"column":[154],"generation":[155],"technique":[156],"decomposition":[158],"theory":[159],"develop":[161],"distributed":[163],"approximation":[164],"algorithm":[165],"CGPD":[166,227,230],"obtains":[168],"tight":[170],"upper":[171],"bound":[172],"optimal":[174],"solution":[175],".":[184],"In":[185],"order":[186],"better":[188],"decrease":[189],"CAPEX,":[190],"dynamic":[192],"programming-based":[193],"heuristic":[194],"EOES":[195,232,244],"giving":[196],"importance":[197],"effective":[199],"resource":[200],"sharing":[201],"further":[203],"designed":[204],"based":[205],"hidden":[208],"Markov":[209],"model.":[210],"The":[211],"simulation":[212],"results":[213],"indicate":[214],"that,":[215],"difference":[217],"marginal.":[229],"outperforms":[231],"terms":[234],"total":[236],"cost,":[237],"average":[238],"delay":[239],"bandwidth":[241],"utilization,":[242],"other":[247],"hand":[248],"demands":[249],"20%":[250],"half":[256],"CGPD.":[260]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}