{"id":"https://openalex.org/W7215688790","doi":"https://doi.org/10.3390/math14193573","title":"Joint Placement and Prewarming for Hybrid Service Function Chains: A Critical-Path-Guided Grey Wolf Optimizer","display_name":"Joint Placement and Prewarming for Hybrid Service Function Chains: A Critical-Path-Guided Grey Wolf Optimizer","publication_year":2026,"publication_date":"2026-10-02","ids":{"openalex":"https://openalex.org/W7215688790","doi":"https://doi.org/10.3390/math14193573"},"language":"en","primary_location":{"id":"doi:10.3390/math14193573","doi":"https://doi.org/10.3390/math14193573","is_oa":true,"landing_page_url":"https://doi.org/10.3390/math14193573","pdf_url":null,"source":{"id":"https://openalex.org/S4210192031","display_name":"Mathematics","issn_l":"2227-7390","issn":["2227-7390"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","cwts-core","doaj","poland-20","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.3390/math14193573","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084940874","display_name":"Junpeng Cai","orcid":"https://orcid.org/0000-0001-8616-6738","observed_orcids":["https://orcid.org/0000-0001-8616-6738"]},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Junpeng Cai","raw_affiliation_strings":["School of Big Data and Software Engineering, Chongqing University, Chongqing 400044, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Big Data and Software Engineering, Chongqing University, Chongqing 400044, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061072868","display_name":"Yingbo Wu","orcid":"https://orcid.org/0000-0002-6180-8762","observed_orcids":["https://orcid.org/0000-0002-6180-8762"]},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yingbo Wu","raw_affiliation_strings":["School of Big Data and Software Engineering, Chongqing University, Chongqing 400044, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Big Data and Software Engineering, Chongqing University, Chongqing 400044, China","institution_ids":["https://openalex.org/I158842170"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5061072868","https://openalex.org/A5084940874"],"corresponding_institution_ids":["https://openalex.org/I158842170"],"apc_list":{"value":2600,"currency":"CHF","value_usd":3137},"apc_paid":{"value":2600,"currency":"CHF","value_usd":3137},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.68532522,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"14","issue":"19","first_page":"3573","last_page":"3573"},"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.9940999746322632,"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.9940999746322632,"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.002099999925121665,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.0012000000569969416,"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/network-function-placement","display_name":"network function placement","score":0.7770000100135803},{"id":"https://openalex.org/keywords/prewarming","display_name":"prewarming","score":0.871999979019165},{"id":"https://openalex.org/keywords/cold-start-latency","display_name":"cold start latency","score":0.8330000042915344},{"id":"https://openalex.org/keywords/grey-wolf-optimizer","display_name":"grey wolf optimizer","score":0.8180000185966492},{"id":"https://openalex.org/keywords/critical-path","display_name":"critical path","score":0.9120000004768372},{"id":"https://openalex.org/keywords/mixed-integer-nonlinear-programming","display_name":"mixed-integer nonlinear programming","score":0.8510000109672546},{"id":"https://openalex.org/keywords/edge-computing","display_name":"edge computing","score":0.8870000243186951},{"id":"https://openalex.org/keywords/end-to-end-delay","display_name":"end-to-end delay","score":0.8579999804496765},{"id":"https://openalex.org/keywords/metaheuristic-optimization","display_name":"metaheuristic optimization","score":0.5659999847412109}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7282999753952026},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6396999955177307},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5163999795913696},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5011000037193298},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4230000078678131},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.41670000553131104},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.34360000491142273},{"id":"https://openalex.org/C2780695315","wikidata":"https://www.wikidata.org/wiki/Q3799040","display_name":"Unobservable","level":2,"score":0.34209999442100525},{"id":"https://openalex.org/C25344961","wikidata":"https://www.wikidata.org/wiki/Q192726","display_name":"Virtual machine","level":2,"score":0.3379000127315521},{"id":"https://openalex.org/C100906024","wikidata":"https://www.wikidata.org/wiki/Q205692","display_name":"Poisson distribution","level":2,"score":0.33640000224113464},{"id":"https://openalex.org/C96147967","wikidata":"https://www.wikidata.org/wiki/Q190686","display_name":"Subroutine","level":2,"score":0.3294000029563904},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.328900009393692},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.32580000162124634},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3197000026702881},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.3172000050544739},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.31679999828338623},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.31360000371932983},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.31150001287460327},{"id":"https://openalex.org/C41661131","wikidata":"https://www.wikidata.org/wiki/Q220764","display_name":"Interrupt","level":3,"score":0.3107999861240387},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.3086000084877014},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3082999885082245},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.3043000102043152},{"id":"https://openalex.org/C138236772","wikidata":"https://www.wikidata.org/wiki/Q25098575","display_name":"Edge device","level":3,"score":0.29899999499320984},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.29820001125335693},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.289000004529953},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.2856000065803528},{"id":"https://openalex.org/C100776233","wikidata":"https://www.wikidata.org/wiki/Q2532492","display_name":"Bridge (graph theory)","level":2,"score":0.27799999713897705},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.2768000066280365},{"id":"https://openalex.org/C166144826","wikidata":"https://www.wikidata.org/wiki/Q1145117","display_name":"Poisson process","level":3,"score":0.27219998836517334},{"id":"https://openalex.org/C115874739","wikidata":"https://www.wikidata.org/wiki/Q825377","display_name":"Critical path method","level":2,"score":0.27140000462532043},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2685999870300293},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.2648000121116638},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.26440000534057617},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.25920000672340393},{"id":"https://openalex.org/C104122410","wikidata":"https://www.wikidata.org/wiki/Q1416406","display_name":"Network model","level":2,"score":0.25519999861717224},{"id":"https://openalex.org/C115527620","wikidata":"https://www.wikidata.org/wiki/Q769909","display_name":"Nonlinear programming","level":3,"score":0.25459998846054077},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.2542000114917755},{"id":"https://openalex.org/C44616089","wikidata":"https://www.wikidata.org/wiki/Q30158686","display_name":"Constraint satisfaction","level":3,"score":0.2500999867916107}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/math14193573","doi":"https://doi.org/10.3390/math14193573","is_oa":true,"landing_page_url":"https://doi.org/10.3390/math14193573","pdf_url":null,"source":{"id":"https://openalex.org/S4210192031","display_name":"Mathematics","issn_l":"2227-7390","issn":["2227-7390"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","cwts-core","doaj","poland-20","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:07ae0f1fb4794a7aa28df1dbbd9da422","doi":null,"is_oa":false,"landing_page_url":"https://doaj.org/article/07ae0f1fb4794a7aa28df1dbbd9da422","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Mathematics, Vol 14, Iss 19, p 3573 (2026)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/math14193573","doi":"https://doi.org/10.3390/math14193573","is_oa":true,"landing_page_url":"https://doi.org/10.3390/math14193573","pdf_url":null,"source":{"id":"https://openalex.org/S4210192031","display_name":"Mathematics","issn_l":"2227-7390","issn":["2227-7390"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","cwts-core","doaj","poland-20","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.4943999946117401,"id":"https://metadata.un.org/sdg/9"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1975768844","https://openalex.org/W2010059576","https://openalex.org/W2061438946","https://openalex.org/W2075174112","https://openalex.org/W2105808107","https://openalex.org/W2149294210","https://openalex.org/W2908276277","https://openalex.org/W3012028616","https://openalex.org/W3087652231","https://openalex.org/W3094704314","https://openalex.org/W3196661916","https://openalex.org/W4310154675","https://openalex.org/W4315864366","https://openalex.org/W4386245182","https://openalex.org/W4393934016","https://openalex.org/W4399734104","https://openalex.org/W4400200890","https://openalex.org/W4401154694","https://openalex.org/W4401328662","https://openalex.org/W4401508100","https://openalex.org/W4402557621","https://openalex.org/W4404008697","https://openalex.org/W4407085447","https://openalex.org/W4407247569","https://openalex.org/W4408844874","https://openalex.org/W4409236810","https://openalex.org/W4409253434","https://openalex.org/W4414595688","https://openalex.org/W4416279779","https://openalex.org/W4417492177","https://openalex.org/W7083455771","https://openalex.org/W7116871417","https://openalex.org/W7125703727","https://openalex.org/W7134236510"],"related_works":["https://openalex.org/W3047197714","https://openalex.org/W4392108033","https://openalex.org/W3041227785","https://openalex.org/W4283206493","https://openalex.org/W7214076171","https://openalex.org/W7167070492","https://openalex.org/W4308407604","https://openalex.org/W7164923246","https://openalex.org/W7130818485","https://openalex.org/W7203979499"],"abstract_inverted_index":{"Hybrid":[0],"service":[1],"function":[2],"chains":[3],"(SFCs)":[4],"composed":[5],"of":[6,68,75,143,224],"containerized":[7],"network":[8,14,192],"functions":[9,15],"(CNFs)":[10],"and":[11,91,107,149,160,194,207,211,231,253],"virtual":[12],"machine-based":[13],"(VMNFs)":[16],"underpin":[17],"latency-critical":[18],"services":[19],"in":[20,28],"edge":[21],"computing":[22],"environments,":[23],"yet":[24],"the":[25,32,65,69,73,81,109,113,140,144,180,204,208,213,228,232,237,244,247,250,254],"order-of-magnitude":[26],"difference":[27],"cold-start":[29,44,100],"latency":[30,39,45,101,182],"between":[31,112],"two":[33,114,191],"virtualization":[34,115],"types":[35,116],"severely":[36],"undermines":[37],"end-to-end":[38,181],"guarantees.":[40],"Existing":[41],"studies":[42],"treat":[43],"as":[46,102,243],"a":[47,54,103,118,129,172],"black-box":[48],"constant":[49],"or":[50],"reduce":[51],"prewarming":[52,93,110],"to":[53,64,171],"type-agnostic":[55],"binary":[56],"switch,":[57],"while":[58],"prevailing":[59],"metaheuristic":[60],"solvers":[61],"remain":[62],"blind":[63,168],"dependency":[66],"structure":[67],"placement":[70,90],"problem.":[71],"To":[72,122],"best":[74],"our":[76],"knowledge,":[77],"this":[78,124,151],"paper":[79],"develops":[80],"first":[82],"unified":[83],"mixed-integer":[84],"nonlinear":[85],"program":[86],"that":[87,175],"jointly":[88],"optimizes":[89],"type-differentiated":[92],"for":[94],"hybrid":[95],"SFCs.":[96],"The":[97,163],"model":[98],"treats":[99],"placement-dependent":[104],"staged":[105],"process":[106,174],"captures":[108],"gap":[111,223],"through":[117],"continuous":[119],"completion":[120],"coefficient.":[121],"solve":[123],"NP-hard":[125],"problem,":[126],"we":[127],"propose":[128],"critical-path-guided":[130],"grey":[131],"wolf":[132],"optimizer":[133],"(CP-GWO).":[134],"In":[135],"every":[136],"generation,":[137],"it":[138],"recomputes":[139],"critical":[141],"path":[142],"SFC":[145,196,248],"directed":[146],"acyclic":[147],"graph":[148],"injects":[150],"dynamic":[152],"structural":[153],"signal":[154],"into":[155],"position":[156],"updating,":[157],"constraint":[158],"repair,":[159],"global":[161],"perturbation.":[162],"search":[164],"thereby":[165],"shifts":[166],"from":[167,227],"numerical":[169],"sampling":[170],"topology-guided":[173],"is":[176],"explicitly":[177],"informed":[178],"by":[179],"structure.":[183],"We":[184],"evaluate":[185],"CP-GWO":[186,219],"on":[187],"twelve":[188],"instances":[189],"spanning":[190],"scales":[193],"four":[195],"lengths,":[197],"complement":[198],"them":[199],"with":[200,215],"dedicated":[201],"sweeps":[202],"over":[203],"CNF-to-VMNF":[205],"ratio":[206],"standby":[209],"budget,":[210],"corroborate":[212],"results":[214],"non-parametric":[216],"statistical":[217],"tests.":[218],"attains":[220],"an":[221],"average":[222],"only":[225],"0.25%":[226],"best-known":[229],"solutions":[230],"smallest":[233],"run-to-run":[234],"dispersion":[235],"among":[236],"stochastic":[238],"baselines.":[239],"Its":[240],"advantage":[241],"widens":[242],"problem":[245],"scale,":[246],"length,":[249],"VMNF":[251],"ratio,":[252],"budget":[255],"tightness":[256],"increase.":[257]},"counts_by_year":[],"updated_date":"2026-11-05T12:25:35.769452","created_date":"2026-10-03T00:00:00"}