{"id":"https://openalex.org/W7131273380","doi":"https://doi.org/10.1109/tmc.2026.3667743","title":"Adaptive Orchestration of Service Function Chains in SAGIN-MEC via Graph Reinforcement Learning","display_name":"Adaptive Orchestration of Service Function Chains in SAGIN-MEC via Graph Reinforcement Learning","publication_year":2026,"publication_date":"2026-02-24","ids":{"openalex":"https://openalex.org/W7131273380","doi":"https://doi.org/10.1109/tmc.2026.3667743"},"language":null,"primary_location":{"id":"doi:10.1109/tmc.2026.3667743","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2026.3667743","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile Computing","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/A5126721787","display_name":"Peiying Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I4210162190","display_name":"China University of Petroleum, East China","ror":"https://ror.org/05gbn2817","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210162190"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peiying Zhang","raw_affiliation_strings":["Qingdao Institute of Software College of Computer Science and Technology, China University of Petroleum (East China), Qingdao, China"],"raw_orcid":"https://orcid.org/0000-0002-0990-5581","affiliations":[{"raw_affiliation_string":"Qingdao Institute of Software College of Computer Science and Technology, China University of Petroleum (East China), Qingdao, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I4210162190"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Shengpeng Chen","orcid":"https://orcid.org/0009-0003-1691-8705"},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I4210162190","display_name":"China University of Petroleum, East China","ror":"https://ror.org/05gbn2817","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210162190"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shengpeng Chen","raw_affiliation_strings":["Qingdao Institute of Software College of Computer Science and Technology, China University of Petroleum (East China), Qingdao, China"],"raw_orcid":"https://orcid.org/0009-0003-1691-8705","affiliations":[{"raw_affiliation_string":"Qingdao Institute of Software College of Computer Science and Technology, China University of Petroleum (East China), Qingdao, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I4210162190"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5126732496","display_name":"Jian Fan","orcid":null},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Fan","raw_affiliation_strings":["School of Automation Science and Electrical Engineering, Beihang University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Automation Science and Electrical Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003744456","display_name":"Lizhuang Tan","orcid":"https://orcid.org/0000-0001-6826-4596"},"institutions":[{"id":"https://openalex.org/I152269853","display_name":"Qilu University of Technology","ror":"https://ror.org/04hyzq608","country_code":"CN","type":"education","lineage":["https://openalex.org/I152269853"]},{"id":"https://openalex.org/I4210142748","display_name":"Shandong Academy of Sciences","ror":"https://ror.org/04y8d6y55","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210142748"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lizhuang Tan","raw_affiliation_strings":["Key Laboratory of Computing Power Network and Information Security, Ministry of Education, Shandong Computer Science Center (National Supercomputer Center in Jinan), Qilu University of Technology (Shandong Academy of Sciences), Jinan, China"],"raw_orcid":"https://orcid.org/0000-0001-6826-4596","affiliations":[{"raw_affiliation_string":"Key Laboratory of Computing Power Network and Information Security, Ministry of Education, Shandong Computer Science Center (National Supercomputer Center in Jinan), Qilu University of Technology (Shandong Academy of Sciences), Jinan, China","institution_ids":["https://openalex.org/I152269853","https://openalex.org/I4210142748"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5126702444","display_name":"Chunxiao Jiang","orcid":null},"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":"Chunxiao Jiang","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-3703-121X","affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.17586905,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"25","issue":"8","first_page":"11710","last_page":"11722"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","score":0.10899999737739563,"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/T13553","display_name":"Age of Information Optimization","score":0.10899999737739563,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.08950000256299973,"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"}},{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.07999999821186066,"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/reinforcement-learning","display_name":"Reinforcement learning","score":0.7168999910354614},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.5123999714851379},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.4778999984264374},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4729999899864197},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.4075999855995178},{"id":"https://openalex.org/keywords/orchestration","display_name":"Orchestration","score":0.40459999442100525},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.4041999876499176},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.398499995470047},{"id":"https://openalex.org/keywords/mobile-edge-computing","display_name":"Mobile edge computing","score":0.34450000524520874}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8725000023841858},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.7168999910354614},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6643000245094299},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.5123999714851379},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.4778999984264374},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4729999899864197},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.4075999855995178},{"id":"https://openalex.org/C199168358","wikidata":"https://www.wikidata.org/wiki/Q3367000","display_name":"Orchestration","level":3,"score":0.40459999442100525},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.4041999876499176},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.398499995470047},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.38449999690055847},{"id":"https://openalex.org/C2776061582","wikidata":"https://www.wikidata.org/wiki/Q25325231","display_name":"Mobile edge computing","level":3,"score":0.34450000524520874},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3336000144481659},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.32350000739097595},{"id":"https://openalex.org/C157406716","wikidata":"https://www.wikidata.org/wiki/Q4115842","display_name":"Topological graph theory","level":5,"score":0.3147999942302704},{"id":"https://openalex.org/C75564084","wikidata":"https://www.wikidata.org/wiki/Q5597085","display_name":"Graph embedding","level":3,"score":0.30410000681877136},{"id":"https://openalex.org/C138236772","wikidata":"https://www.wikidata.org/wiki/Q25098575","display_name":"Edge device","level":3,"score":0.30239999294281006},{"id":"https://openalex.org/C45347329","wikidata":"https://www.wikidata.org/wiki/Q5166604","display_name":"Convolution (computer science)","level":3,"score":0.3012999892234802},{"id":"https://openalex.org/C153646914","wikidata":"https://www.wikidata.org/wiki/Q535695","display_name":"Cellular network","level":2,"score":0.29600000381469727},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.2766999900341034},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.27570000290870667},{"id":"https://openalex.org/C193415008","wikidata":"https://www.wikidata.org/wiki/Q639681","display_name":"Network architecture","level":2,"score":0.2745000123977661},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.2718999981880188},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.2662000060081482},{"id":"https://openalex.org/C2780609101","wikidata":"https://www.wikidata.org/wiki/Q17156588","display_name":"Resource management (computing)","level":2,"score":0.2635999917984009},{"id":"https://openalex.org/C203274722","wikidata":"https://www.wikidata.org/wiki/Q7001161","display_name":"Network performance","level":2,"score":0.2578999996185303},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.25780001282691956},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.2517000138759613}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmc.2026.3667743","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2026.3667743","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1195673862","display_name":null,"funder_award_id":"62341131","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1243207644","display_name":null,"funder_award_id":"ZR2023LZH017","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"},{"id":"https://openalex.org/G1778221256","display_name":null,"funder_award_id":"2023QF025","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"},{"id":"https://openalex.org/G3197070415","display_name":null,"funder_award_id":"62471493","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G474150285","display_name":null,"funder_award_id":"62402257","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4821715942","display_name":null,"funder_award_id":"62325108","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8308229654","display_name":null,"funder_award_id":"ZR2024MF066","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320324174","display_name":"Natural Science Foundation of Shandong Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Space-air-ground":[0],"integrated":[1],"networks":[2],"(SAGINs)":[3],"augmented":[4],"with":[5,142],"mobile":[6],"edge":[7],"computing":[8,63],"(MEC)":[9],"provide":[10],"a":[11,57,72,128,134],"unified":[12,129],"yet":[13],"heterogeneous":[14],"substrate":[15,122],"for":[16],"latency-sensitive":[17],"services.":[18],"Deploying":[19],"service":[20],"function":[21,80],"chains":[22],"(SFCs)":[23],"over":[24],"satellites,":[25],"aerial":[26],"platforms,":[27],"and":[28,42,64,89,100,124,132,145,185],"ground":[29],"nodes,":[30],"however,":[31],"is":[32],"difficult":[33],"due":[34],"to":[35,86,98,149],"hierarchical":[36],"resource":[37],"heterogeneity,":[38],"time-varying":[39],"network":[40,79],"states,":[41,109],"stringent":[43],"end-to-end":[44],"(E2E)":[45],"delay":[46,101,182],"requirements.":[47],"In":[48],"this":[49],"paper,":[50],"we":[51,110],"study":[52],"online":[53],"SFC":[54,126],"embedding":[55],"in":[56,156],"three-layer":[58],"SAGIN-MEC":[59],"architecture":[60],"under":[61,107,175],"coupled":[62],"networking":[65],"constraints.":[66,102],"We":[67],"model":[68],"the":[69,112,121,162,170,179,187],"deployment":[70],"as":[71,114],"two-stage":[73],"process:":[74],"(i)":[75],"placing":[76],"each":[77,125],"virtual":[78],"(VNF)":[81],"onto":[82,94],"feasible":[83,95],"nodes":[84],"subject":[85,97],"computing-capacity":[87],"constraints,":[88],"(ii)":[90],"mapping":[91],"inter-VNF":[92],"traffic":[93],"paths":[96],"bandwidth":[99],"To":[103],"achieve":[104],"adaptive":[105],"decisions":[106],"dynamic":[108,157],"cast":[111],"problem":[113],"graph":[115,130,140],"reinforcement":[116],"learning":[117],"by":[118,173,183,191],"jointly":[119],"encoding":[120],"topology":[123],"into":[127],"state,":[131],"propose":[133],"structure-aware":[135],"PPO":[136],"agent":[137],"that":[138,161],"combines":[139],"convolution":[141],"domain":[143],"features":[144],"an":[146],"action-masking":[147],"mechanism":[148],"eliminate":[150],"infeasible":[151],"placement/routing":[152],"actions.":[153],"Extensive":[154],"experiments":[155],"large-scale":[158],"scenarios":[159],"show":[160],"proposed":[163],"method":[164],"consistently":[165],"outperforms":[166],"competitive":[167],"baselines,":[168],"improving":[169],"acceptance":[171],"rate":[172],"6.991%":[174],"high":[176],"load,":[177],"reducing":[178],"average":[180],"E2E":[181],"13.556%,":[184],"increasing":[186],"long-term":[188],"revenue-to-cost":[189],"ratio":[190],"27.763%":[192],"on":[193],"average.":[194]},"counts_by_year":[],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2026-02-25T00:00:00"}