{"id":"https://openalex.org/W7133605691","doi":"https://doi.org/10.48550/arxiv.2603.04361","title":"Service Function Chain Routing in LEO Networks Using Shortest-Path Delay Statistical Stability","display_name":"Service Function Chain Routing in LEO Networks Using Shortest-Path Delay Statistical Stability","publication_year":2026,"publication_date":"2026-03-04","ids":{"openalex":"https://openalex.org/W7133605691","doi":"https://doi.org/10.48550/arxiv.2603.04361"},"language":null,"primary_location":{"id":"pmh:doi:10.48550/arxiv.2603.04361","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5128187267","display_name":"Li Zeng","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zeng, Li","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128151561","display_name":"Zixin Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Zixin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128180584","display_name":"Yuanming Shi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shi, Yuanming","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5128198148","display_name":"Khaled B. Letaief","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Letaief, Khaled B.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"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.35147958,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12042","display_name":"Satellite Communication Systems","score":0.9599000215530396,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12042","display_name":"Satellite Communication Systems","score":0.9599000215530396,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.014100000262260437,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.006899999920278788,"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/scalability","display_name":"Scalability","score":0.661300003528595},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.45179998874664307},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.446399986743927},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.446399986743927},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.4374000132083893},{"id":"https://openalex.org/keywords/satellite","display_name":"Satellite","score":0.40450000762939453},{"id":"https://openalex.org/keywords/hierarchical-routing","display_name":"Hierarchical routing","score":0.36160001158714294},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.3598000109195709},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.3587000072002411},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3521000146865845}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7276999950408936},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.661300003528595},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5702999830245972},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.46140000224113464},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.45179998874664307},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.446399986743927},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.446399986743927},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.4374000132083893},{"id":"https://openalex.org/C19269812","wikidata":"https://www.wikidata.org/wiki/Q26540","display_name":"Satellite","level":2,"score":0.40450000762939453},{"id":"https://openalex.org/C177818476","wikidata":"https://www.wikidata.org/wiki/Q12878103","display_name":"Hierarchical routing","level":5,"score":0.36160001158714294},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.3598000109195709},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.3587000072002411},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3521000146865845},{"id":"https://openalex.org/C3018325918","wikidata":"https://www.wikidata.org/wiki/Q663611","display_name":"Low earth orbit","level":3,"score":0.33309999108314514},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.32749998569488525},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.3203999996185303},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.2955999970436096},{"id":"https://openalex.org/C2779618445","wikidata":"https://www.wikidata.org/wiki/Q1640628","display_name":"Network service","level":2,"score":0.29429998993873596},{"id":"https://openalex.org/C152623178","wikidata":"https://www.wikidata.org/wiki/Q436417","display_name":"Network delay","level":3,"score":0.2856000065803528},{"id":"https://openalex.org/C13540734","wikidata":"https://www.wikidata.org/wiki/Q5318996","display_name":"Dynamic network analysis","level":2,"score":0.2842999994754791},{"id":"https://openalex.org/C50558702","wikidata":"https://www.wikidata.org/wiki/Q5535067","display_name":"Geographic routing","level":5,"score":0.2761000096797943},{"id":"https://openalex.org/C169851745","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay network","level":3,"score":0.27160000801086426},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.2639999985694885},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.2599000036716461},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.25940001010894775},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.25699999928474426},{"id":"https://openalex.org/C2778027091","wikidata":"https://www.wikidata.org/wiki/Q25346003","display_name":"Satellite system","level":4,"score":0.25360000133514404},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.2533000111579895},{"id":"https://openalex.org/C116537","wikidata":"https://www.wikidata.org/wiki/Q2169973","display_name":"Service provider","level":3,"score":0.2529999911785126},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.25209999084472656}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:doi:10.48550/arxiv.2603.04361","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"doi:10.48550/arxiv.2603.04361","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.04361","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:doi:10.48550/arxiv.2603.04361","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Low":[0],"Earth":[1,18],"orbit":[2],"(LEO)":[3],"satellite":[4,54,122],"constellations":[5],"have":[6],"become":[7],"a":[8,99,164],"critical":[9],"enabler":[10],"for":[11,66],"global":[12,36],"coverage,":[13],"utilizing":[14],"numerous":[15],"satellites":[16],"orbiting":[17],"at":[19],"high":[20],"speeds.":[21],"By":[22],"decomposing":[23],"complex":[24],"network":[25,31,37,110],"services":[26,38],"into":[27,39,163],"lightweight":[28],"service":[29,41],"functions,":[30],"function":[32,42],"virtualization":[33],"(NFV)":[34],"transforms":[35],"diverse":[40],"chains":[43],"(SFCs),":[44],"coordinated":[45],"by":[46,57,117],"resource-constrained":[47],"LEOs.":[48],"However,":[49],"the":[50,106,139,151,172],"dynamic":[51,121],"topology":[52],"of":[53,109,142,175],"networks,":[55,134],"marked":[56],"highly":[58],"variable":[59],"inter-satellite":[60],"link":[61,111],"delays,":[62],"poses":[63],"significant":[64],"challenges":[65],"designing":[67],"efficient":[68],"routing":[69,79,102],"strategies":[70],"that":[71,104],"ensure":[72],"reliable":[73],"and":[74,85,137,180],"low-latency":[75],"communication.":[76],"Many":[77],"existing":[78],"methods":[80],"suffer":[81],"from":[82],"poor":[83],"scalability":[84],"degraded":[86],"performance,":[87],"limiting":[88],"their":[89],"practical":[90],"implementation.":[91],"To":[92],"address":[93],"these":[94],"challenges,":[95],"this":[96,147],"paper":[97],"proposes":[98],"novel":[100],"SFC":[101,184],"approach":[103],"leverages":[105],"statistical":[107,140],"properties":[108],"states":[112],"to":[113,187],"mitigate":[114],"instability":[115],"caused":[116],"instantaneous":[118],"modeling":[119],"in":[120,132],"networks.":[123],"Through":[124],"comprehensive":[125],"simulations":[126,170],"on":[127,146],"end-to-end":[128,183],"shortest-path":[129],"propagation":[130],"delays":[131,162,185],"LEO":[133],"we":[135,149],"identify":[136],"validate":[138],"stability":[141],"multi-hop":[143],"routes.":[144],"Building":[145],"insight,":[148],"introduce":[150],"Stability-Aware":[152],"Multi-Stage":[153],"Graph":[154],"Routing":[155],"(SA-MSGR)":[156],"algorithm,":[157],"which":[158],"incorporates":[159],"pre-computed":[160],"average":[161],"multi-stage":[165],"graph":[166],"optimization":[167],"framework.":[168],"Extensive":[169],"demonstrate":[171],"superior":[173],"performance":[174],"SA-MSGR,":[176],"achieving":[177],"significantly":[178],"lower":[179],"more":[181],"predictable":[182],"compared":[186],"representative":[188],"baseline":[189],"strategies.":[190]},"counts_by_year":[],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2026-03-06T00:00:00"}