{"id":"https://openalex.org/W7131384698","doi":"https://doi.org/10.1109/ccwc67433.2026.11393857","title":"Alpha-SFC: Transformer-Guided Monte Carlo Tree Search with Multi-Path Routing for Online Service Function Chain Embedding","display_name":"Alpha-SFC: Transformer-Guided Monte Carlo Tree Search with Multi-Path Routing for Online Service Function Chain Embedding","publication_year":2026,"publication_date":"2026-01-05","ids":{"openalex":"https://openalex.org/W7131384698","doi":"https://doi.org/10.1109/ccwc67433.2026.11393857"},"language":null,"primary_location":{"id":"doi:10.1109/ccwc67433.2026.11393857","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccwc67433.2026.11393857","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2026 IEEE 16th Annual Computing and Communication Workshop and Conference (CCWC)","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/A5126814154","display_name":"Stephen Reilly","orcid":null},"institutions":[{"id":"https://openalex.org/I157638225","display_name":"California State University, Northridge","ror":"https://ror.org/005f5hv41","country_code":"US","type":"education","lineage":["https://openalex.org/I157638225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stephen Reilly","raw_affiliation_strings":["California State University, Northridge,Northridge,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"California State University, Northridge,Northridge,USA","institution_ids":["https://openalex.org/I157638225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000322016","display_name":"Yang Wang","orcid":"https://orcid.org/0000-0001-6125-183X"},"institutions":[{"id":"https://openalex.org/I47652572","display_name":"La Salle University","ror":"https://ror.org/02beve479","country_code":"US","type":"education","lineage":["https://openalex.org/I47652572"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yang Wang","raw_affiliation_strings":["La Salle University,Philadelphia,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"La Salle University,Philadelphia,USA","institution_ids":["https://openalex.org/I47652572"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5126803892","display_name":"Maryam Jalalitabar","orcid":null},"institutions":[{"id":"https://openalex.org/I157638225","display_name":"California State University, Northridge","ror":"https://ror.org/005f5hv41","country_code":"US","type":"education","lineage":["https://openalex.org/I157638225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Maryam Jalalitabar","raw_affiliation_strings":["California State University, Northridge,Northridge,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"California State University, Northridge,Northridge,USA","institution_ids":["https://openalex.org/I157638225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1013","last_page":"1019"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10203","display_name":"Recommender Systems and Techniques","score":0.10409999638795853,"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"}},"topics":[{"id":"https://openalex.org/T10203","display_name":"Recommender Systems and Techniques","score":0.10409999638795853,"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"}},{"id":"https://openalex.org/T11165","display_name":"Image and Video Quality Assessment","score":0.0885000005364418,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.048500001430511475,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/virtual-network","display_name":"Virtual network","score":0.4672999978065491},{"id":"https://openalex.org/keywords/monte-carlo-tree-search","display_name":"Monte Carlo tree search","score":0.4487999975681305},{"id":"https://openalex.org/keywords/network-virtualization","display_name":"Network virtualization","score":0.42800000309944153},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.4059999883174896},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.3781999945640564},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.3776000142097473},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.36390000581741333},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.34470000863075256},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.33379998803138733},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.32749998569488525}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.723800003528595},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5206999778747559},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.4672999978065491},{"id":"https://openalex.org/C46149586","wikidata":"https://www.wikidata.org/wiki/Q11785332","display_name":"Monte Carlo tree search","level":3,"score":0.4487999975681305},{"id":"https://openalex.org/C2779898492","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Network virtualization","level":4,"score":0.42800000309944153},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.4059999883174896},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.3781999945640564},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.3776000142097473},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.36390000581741333},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.36149999499320984},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.34470000863075256},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.33379998803138733},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.32749998569488525},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.3176000118255615},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.3138999938964844},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.3028999865055084},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.29989999532699585},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.2980000078678131},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.2924000024795532},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.28929999470710754},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.2872999906539917},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.2833999991416931},{"id":"https://openalex.org/C77270119","wikidata":"https://www.wikidata.org/wiki/Q1655198","display_name":"Software-defined networking","level":2,"score":0.2831999957561493},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.2815999984741211},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.2793000042438507},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.2784999907016754},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.27480000257492065},{"id":"https://openalex.org/C44010500","wikidata":"https://www.wikidata.org/wiki/Q1422567","display_name":"Source routing","level":5,"score":0.2741999924182892},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.2671000063419342},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.2648000121116638},{"id":"https://openalex.org/C2777632111","wikidata":"https://www.wikidata.org/wiki/Q1937518","display_name":"Reservation","level":2,"score":0.262800008058548},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.2612000107765198},{"id":"https://openalex.org/C116537","wikidata":"https://www.wikidata.org/wiki/Q2169973","display_name":"Service provider","level":3,"score":0.2583000063896179},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.2583000063896179},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.2567000091075897},{"id":"https://openalex.org/C48105269","wikidata":"https://www.wikidata.org/wiki/Q1141160","display_name":"Header","level":2,"score":0.2558000087738037},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.2556999921798706},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.25440001487731934},{"id":"https://openalex.org/C35578498","wikidata":"https://www.wikidata.org/wiki/Q193424","display_name":"Web service","level":2,"score":0.25029999017715454}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ccwc67433.2026.11393857","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccwc67433.2026.11393857","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2026 IEEE 16th Annual Computing and Communication Workshop and Conference (CCWC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1966600255","https://openalex.org/W2011282943","https://openalex.org/W2015126294","https://openalex.org/W2040340473","https://openalex.org/W2105808107","https://openalex.org/W2132238781","https://openalex.org/W2176166251","https://openalex.org/W2196263691","https://openalex.org/W2260783129","https://openalex.org/W2585796929","https://openalex.org/W2591344039","https://openalex.org/W2743378746","https://openalex.org/W2766447205","https://openalex.org/W2790966663","https://openalex.org/W2794016658","https://openalex.org/W2796034768","https://openalex.org/W2892293759","https://openalex.org/W2902907165","https://openalex.org/W2912731102","https://openalex.org/W2949913798","https://openalex.org/W2976384855","https://openalex.org/W3006670753","https://openalex.org/W3016600425","https://openalex.org/W3081931087","https://openalex.org/W3115357057","https://openalex.org/W3166413890","https://openalex.org/W3187538359","https://openalex.org/W4238120498","https://openalex.org/W4285019268","https://openalex.org/W4380591180","https://openalex.org/W4383197823","https://openalex.org/W4386132169","https://openalex.org/W4390873376","https://openalex.org/W4402157253"],"related_works":[],"abstract_inverted_index":{"Network":[0],"Function":[1,36,53],"Virtualization":[2],"(NFV)":[3],"enables":[4],"service":[5],"providers":[6],"to":[7,39,86,101,165,197,212,221],"deploy":[8],"network":[9,62,158],"functions":[10],"as":[11,33,105],"software":[12],"on":[13,96,167],"general-purpose":[14],"infrastructure,":[15],"increasing":[16],"flexibility":[17],"and":[18,42,64,88,116,170,208,219,236],"resource":[19,49],"efficiency.":[20],"Many":[21,73],"of":[22,29,61,243],"these":[23],"services":[24,63],"require":[25],"an":[26,134],"ordered":[27],"sequence":[28],"virtual":[30,59,66,206],"functions,":[31],"known":[32],"a":[34,69,106,139,144,174,241],"Service":[35,52],"Chain":[37,54],"(SFC),":[38],"be":[40],"embedded":[41],"routed":[43],"across":[44,240],"the":[45,103,156,160,163,193,213,232],"substrate":[46,71],"under":[47],"tight":[48],"constraints.":[50],"The":[51],"Embedding":[55],"(SFC-E)":[56],"involves":[57],"mapping":[58],"sequences":[60],"their":[65],"links":[67],"onto":[68],"physical":[70],"network.":[72],"solutions":[74],"have":[75],"been":[76],"developed":[77],"for":[78,202],"this":[79,129],"problem,":[80],"ranging":[81],"from":[82],"exact":[83],"optimization":[84],"methods":[85],"heuristic":[87],"evolutionary":[89],"algorithms.":[90],"More":[91],"recent":[92],"work":[93],"has":[94],"focused":[95],"deep":[97],"reinforcement":[98],"learning":[99],"(DRL)":[100],"model":[102],"problem":[104],"sequential":[107],"decision":[108],"process.":[109],"However,":[110],"standard":[111],"DRL":[112],"requires":[113],"extensive":[114],"sampling":[115],"faces":[117],"sparse,":[118],"delayed":[119],"rewards,":[120],"obscuring":[121],"which":[122],"decisions":[123],"caused":[124],"acceptance":[125,235],"versus":[126],"rejection.":[127],"In":[128],"work,":[130],"we":[131,182],"propose":[132],"Alpha-SFC,":[133],"AlphaZero-style":[135],"framework":[136],"that":[137],"combines":[138],"graph-based":[140],"policy-value":[141],"transformer":[142],"with":[143,173],"Monte":[145],"Carlo":[146],"Tree":[147],"Search":[148],"(MCTS)":[149],"planner.":[150],"Our":[151],"contributions":[152],"are":[153],"twofold.":[154],"First,":[155],"neural":[157],"guides":[159],"search,":[161],"enabling":[162],"system":[164],"focus":[166],"promising":[168],"placements":[169],"prune":[171],"early":[172],"clearer":[175],"evaluation":[176],"than":[177,227],"pure":[178],"MCTS":[179],"alone.":[180],"Second,":[181],"integrate":[183],"in-tree":[184],"multi-path":[185],"routing":[186,230,244],"during":[187,210],"learning:":[188],"at":[189],"each":[190,203],"node":[191],"placement,":[192],"planner":[194],"enumerates":[195],"up":[196],"k":[198],"loopless":[199],"shortest":[200],"candidates":[201],"newly":[204],"realized":[205],"edge":[207],"commits":[209],"expansion":[211],"first":[214],"bandwidth-feasible":[215],"path,":[216],"allowing":[217],"search":[218],"reservation":[220],"co-evolve":[222],"inside":[223],"MCTS.":[224],"This":[225],"coupling\u2014rather":[226],"performing":[228],"post-hoc":[229],"outside":[231],"planner\u2014consistently":[233],"improves":[234],"overall":[237],"embedding":[238],"efficiency":[239],"range":[242],"budgets.":[245]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2026-02-26T00:00:00"}