{"id":"https://openalex.org/W7155168968","doi":"https://doi.org/10.48550/arxiv.2604.19399","title":"Optimal Routing for Federated Learning over Dynamic Satellite Networks: Tractable or Not?","display_name":"Optimal Routing for Federated Learning over Dynamic Satellite Networks: Tractable or Not?","publication_year":2026,"publication_date":"2026-04-21","ids":{"openalex":"https://openalex.org/W7155168968","doi":"https://doi.org/10.48550/arxiv.2604.19399"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.19399","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.19399","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":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.19399","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5134347366","display_name":"Yi Zhao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhao, Yi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134235905","display_name":"Di Yuan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yuan, Di","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134287653","display_name":"Tao Deng","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Deng, Tao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134337007","display_name":"Suzhi Cao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cao, Suzhi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5042264508","display_name":"\u8463\u745b","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dong, Ying","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":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"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.31209999322891235,"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.31209999322891235,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.30709999799728394,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.12150000035762787,"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/routing","display_name":"Routing (electronic design automation)","score":0.6729999780654907},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5400000214576721},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.5256999731063843},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.40709999203681946},{"id":"https://openalex.org/keywords/adaptive-routing","display_name":"Adaptive routing","score":0.3790000081062317},{"id":"https://openalex.org/keywords/federated-learning","display_name":"Federated learning","score":0.366100013256073},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.3508000075817108},{"id":"https://openalex.org/keywords/satellite","display_name":"Satellite","score":0.3472000062465668}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7480999827384949},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6729999780654907},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6197999715805054},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5400000214576721},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.5256999731063843},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4489000141620636},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.40709999203681946},{"id":"https://openalex.org/C24856439","wikidata":"https://www.wikidata.org/wiki/Q352483","display_name":"Adaptive routing","level":5,"score":0.3790000081062317},{"id":"https://openalex.org/C2992525071","wikidata":"https://www.wikidata.org/wiki/Q50818671","display_name":"Federated learning","level":2,"score":0.366100013256073},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.3508000075817108},{"id":"https://openalex.org/C19269812","wikidata":"https://www.wikidata.org/wiki/Q26540","display_name":"Satellite","level":2,"score":0.3472000062465668},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.33889999985694885},{"id":"https://openalex.org/C196423136","wikidata":"https://www.wikidata.org/wiki/Q7209671","display_name":"Policy-based routing","level":5,"score":0.3285999894142151},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.2849000096321106},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.28220000863075256},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2750000059604645},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.27459999918937683},{"id":"https://openalex.org/C29436982","wikidata":"https://www.wikidata.org/wiki/Q3700557","display_name":"Destination-Sequenced Distance Vector routing","level":5,"score":0.271699994802475},{"id":"https://openalex.org/C50558702","wikidata":"https://www.wikidata.org/wiki/Q5535067","display_name":"Geographic routing","level":5,"score":0.2630000114440918},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.26089999079704285},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.25220000743865967}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.19399","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.19399","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":"doi:10.48550/arxiv.2604.19399","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.19399","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":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Federated":[0],"learning":[1,10,248],"(FL)":[2],"is":[3,64,76,169,177],"a":[4,31,52,59,87,92,106,191,226,233],"key":[5],"paradigm":[6],"for":[7,46,113,190,197,235],"distributed":[8,247],"model":[9,29,121,145],"across":[11],"decentralized":[12],"data":[13],"sources.":[14],"Communication":[15],"in":[16,171,210,242],"each":[17,160],"FL":[18,55,115,244],"round":[19],"typically":[20],"consists":[21],"of":[22,54,110,127,152,194],"two":[23],"phases:":[24],"(i)":[25],"distributing":[26],"the":[27,44,62,125,129,147,150,166,175,203],"global":[28,120,167],"from":[30,41],"server":[32,45,63,88],"to":[33,43],"clients,":[34],"and":[35,61,84,132,138,156,187,240],"(ii)":[36],"collecting":[37],"updated":[38],"local":[39,144],"models":[40],"clients":[42,83],"aggregation.":[47],"This":[48,103],"paper":[49,104],"focuses":[50],"on":[51],"type":[53],"where":[56,79],"communication":[57],"between":[58,185],"client":[60,154],"relay-based":[65],"over":[66],"dynamic":[67],"networks,":[68],"making":[69],"routing":[70,111,133,195,237],"optimization":[71,112],"essential.":[72],"A":[73],"typical":[74],"scenario":[75],"in-orbit":[77,114,198],"FL,":[78],"satellites":[80],"act":[81],"as":[82],"communicate":[85],"with":[86],"(which":[89],"can":[90],"be":[91],"satellite,":[93],"ground":[94],"station,":[95],"or":[96,174,245],"aerial":[97],"platform)":[98],"via":[99],"multi-hop":[100],"inter-satellite":[101],"links.":[102],"presents":[105],"comprehensive":[107],"tractability":[108],"analysis":[109,181],"under":[116],"different":[117],"settings.":[118],"For":[119,143,159,200,212],"distribution,":[122],"these":[123],"include":[124],"number":[126,151],"models,":[128,153],"objective":[130],"function,":[131],"schemes":[134],"(unicast":[135],"versus":[136,140],"multicast,":[137],"splittable":[139],"unsplittable":[141],"flow).":[142],"collection,":[146],"settings":[148],"consider":[149],"selection,":[155],"flow":[157],"splittability.":[158],"case,":[161],"we":[162,215],"rigorously":[163],"prove":[164],"whether":[165],"optimum":[168],"obtainable":[170],"polynomial":[172],"time":[173],"problem":[176],"NP-hard.":[178],"Together,":[179],"our":[180],"draws":[182],"clear":[183],"boundaries":[184],"tractable":[186,201],"intractable":[188,213],"regimes":[189],"broad":[192],"spectrum":[193],"problems":[196],"FL.":[199],"cases,":[202,214],"derived":[204],"efficient":[205],"algorithms":[206],"are":[207],"directly":[208],"applicable":[209],"practice.":[211],"provide":[216],"fundamental":[217],"insights":[218],"into":[219],"their":[220],"inherent":[221],"complexity.":[222],"These":[223],"contributions":[224],"fill":[225],"critical":[227],"yet":[228],"unexplored":[229],"research":[230],"gap,":[231],"laying":[232],"foundation":[234],"principled":[236],"design,":[238],"evaluation,":[239],"deployment":[241],"satellite-based":[243],"similar":[246],"systems.":[249]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-04-23T00:00:00"}