{"id":"https://openalex.org/W7133187094","doi":"https://doi.org/10.1109/tetc.2026.3667101","title":"Breakout Local Search for Load-Balanced Federated Learning in Multi-BS Networks","display_name":"Breakout Local Search for Load-Balanced Federated Learning in Multi-BS Networks","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7133187094","doi":"https://doi.org/10.1109/tetc.2026.3667101"},"language":null,"primary_location":{"id":"doi:10.1109/tetc.2026.3667101","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tetc.2026.3667101","pdf_url":null,"source":{"id":"https://openalex.org/S2496326734","display_name":"IEEE Transactions on Emerging Topics in Computing","issn_l":"2168-6750","issn":["2168-6750","2376-4562"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Emerging Topics in 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/A5108973077","display_name":"Mina Kato","orcid":null},"institutions":[{"id":"https://openalex.org/I201537933","display_name":"Tohoku University","ror":"https://ror.org/01dq60k83","country_code":"JP","type":"education","lineage":["https://openalex.org/I201537933"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Mina Kato","raw_affiliation_strings":["Graduate School of Information Sciences, Tohoku University, Sendai, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Information Sciences, Tohoku University, Sendai, Japan","institution_ids":["https://openalex.org/I201537933"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xun Yuan","orcid":"https://orcid.org/0000-0002-2248-788X"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xun Yuan","raw_affiliation_strings":["School of Computer Science and Engineering, Central South University, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0002-2248-788X","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044028771","display_name":"Tiago Koketsu Rodrigues","orcid":"https://orcid.org/0000-0003-0881-3818"},"institutions":[{"id":"https://openalex.org/I201537933","display_name":"Tohoku University","ror":"https://ror.org/01dq60k83","country_code":"JP","type":"education","lineage":["https://openalex.org/I201537933"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tiago Koketsu Rodrigues","raw_affiliation_strings":["Graduate School of Information Sciences, Tohoku University, Sendai, Japan"],"raw_orcid":"https://orcid.org/0000-0003-0881-3818","affiliations":[{"raw_affiliation_string":"Graduate School of Information Sciences, Tohoku University, Sendai, Japan","institution_ids":["https://openalex.org/I201537933"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5127823917","display_name":"Fengxiao Tang","orcid":null},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fengxiao Tang","raw_affiliation_strings":["School of Computer Science and Engineering, Central South University, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0003-2414-4802","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5127856976","display_name":"Ming Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ming Zhao","raw_affiliation_strings":["School of Computer Science and Engineering, Central South University, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0003-2317-5359","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5127805962","display_name":"Nei Kato","orcid":null},"institutions":[{"id":"https://openalex.org/I201537933","display_name":"Tohoku University","ror":"https://ror.org/01dq60k83","country_code":"JP","type":"education","lineage":["https://openalex.org/I201537933"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Nei Kato","raw_affiliation_strings":["Graduate School of Information Sciences, Tohoku University, Sendai, Japan"],"raw_orcid":"https://orcid.org/0000-0001-8769-302X","affiliations":[{"raw_affiliation_string":"Graduate School of Information Sciences, Tohoku University, Sendai, Japan","institution_ids":["https://openalex.org/I201537933"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5108973077"],"corresponding_institution_ids":["https://openalex.org/I201537933"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.42250398,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"14","issue":"1","first_page":"364","last_page":"376"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.31450000405311584,"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"}},"topics":[{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.31450000405311584,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.3059999942779541,"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.03999999910593033,"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/breakout","display_name":"Breakout","score":0.7210000157356262},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.6226000189781189},{"id":"https://openalex.org/keywords/iterated-local-search","display_name":"Iterated local search","score":0.6215999722480774},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.48179998993873596},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.4767000079154968},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4447000026702881},{"id":"https://openalex.org/keywords/particle-swarm-optimization","display_name":"Particle swarm optimization","score":0.43849998712539673},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.40230000019073486},{"id":"https://openalex.org/keywords/hill-climbing","display_name":"Hill climbing","score":0.39660000801086426}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8136000037193298},{"id":"https://openalex.org/C2778091849","wikidata":"https://www.wikidata.org/wiki/Q4959649","display_name":"Breakout","level":2,"score":0.7210000157356262},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.6226000189781189},{"id":"https://openalex.org/C124145224","wikidata":"https://www.wikidata.org/wiki/Q6094397","display_name":"Iterated local search","level":3,"score":0.6215999722480774},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5091000199317932},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.48179998993873596},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.4767000079154968},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.44999998807907104},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4447000026702881},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.43849998712539673},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.40230000019073486},{"id":"https://openalex.org/C135450995","wikidata":"https://www.wikidata.org/wiki/Q820272","display_name":"Hill climbing","level":2,"score":0.39660000801086426},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.34790000319480896},{"id":"https://openalex.org/C86251818","wikidata":"https://www.wikidata.org/wiki/Q816754","display_name":"Benchmarking","level":2,"score":0.33730000257492065},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.33160001039505005},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.32749998569488525},{"id":"https://openalex.org/C194387892","wikidata":"https://www.wikidata.org/wiki/Q1747770","display_name":"Stochastic optimization","level":2,"score":0.32420000433921814},{"id":"https://openalex.org/C103760667","wikidata":"https://www.wikidata.org/wiki/Q798444","display_name":"Backhaul (telecommunications)","level":3,"score":0.3156999945640564},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2897999882698059},{"id":"https://openalex.org/C58758708","wikidata":"https://www.wikidata.org/wiki/Q7240233","display_name":"Premature convergence","level":3,"score":0.2856999933719635},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.2847999930381775},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.28439998626708984},{"id":"https://openalex.org/C138660444","wikidata":"https://www.wikidata.org/wiki/Q5607897","display_name":"Telecommunications link","level":2,"score":0.2709999978542328},{"id":"https://openalex.org/C164752517","wikidata":"https://www.wikidata.org/wiki/Q5570875","display_name":"Global optimization","level":2,"score":0.26910001039505005},{"id":"https://openalex.org/C158207573","wikidata":"https://www.wikidata.org/wiki/Q5747224","display_name":"Heterogeneous network","level":4,"score":0.26899999380111694},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.2574999928474426},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.25690001249313354},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.25209999084472656}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tetc.2026.3667101","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tetc.2026.3667101","pdf_url":null,"source":{"id":"https://openalex.org/S2496326734","display_name":"IEEE Transactions on Emerging Topics in Computing","issn_l":"2168-6750","issn":["2168-6750","2376-4562"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Emerging Topics in Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1499972624","display_name":null,"funder_award_id":"62302527","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2144726563","display_name":null,"funder_award_id":"2023jj40774","funder_id":"https://openalex.org/F4320322843","funder_display_name":"Natural Science Foundation of\u00a0Hunan Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322843","display_name":"Natural Science Foundation of\u00a0Hunan Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1972760347","https://openalex.org/W1976905670","https://openalex.org/W2032342293","https://openalex.org/W2508609836","https://openalex.org/W2920054549","https://openalex.org/W3004796362","https://openalex.org/W3015613093","https://openalex.org/W3043758338","https://openalex.org/W3044626808","https://openalex.org/W3089655738","https://openalex.org/W3113024443","https://openalex.org/W3116579057","https://openalex.org/W3124851551","https://openalex.org/W3133803846","https://openalex.org/W3154335119","https://openalex.org/W3199966375","https://openalex.org/W3212687599","https://openalex.org/W4206320562","https://openalex.org/W4213234812","https://openalex.org/W4220940407","https://openalex.org/W4225278452","https://openalex.org/W4285283263","https://openalex.org/W4293773450","https://openalex.org/W4302363089","https://openalex.org/W4309080560","https://openalex.org/W4312795736","https://openalex.org/W4313166365","https://openalex.org/W4323338449","https://openalex.org/W4362563552","https://openalex.org/W4366668467","https://openalex.org/W4385338532","https://openalex.org/W4385637761","https://openalex.org/W4386275760","https://openalex.org/W4389317746","https://openalex.org/W4392901652","https://openalex.org/W4399587600","https://openalex.org/W4399715195","https://openalex.org/W4402159311","https://openalex.org/W4413318953"],"related_works":[],"abstract_inverted_index":{"Federated":[0],"learning":[1],"(FL)":[2],"relies":[3],"on":[4],"timely":[5],"participation":[6],"of":[7,41,168],"multiple":[8],"devices,":[9],"yet":[10],"the":[11,18,51,110,138,166],"round":[12,114],"time":[13,115],"is":[14],"often":[15],"dominated":[16],"by":[17,116,127,141],"slowest":[19],"user":[20],"under":[21,94,103,176],"heterogeneous":[22],"wireless":[23],"conditions.":[24,181],"In":[25],"multi-base-station":[26],"(multi-BS)":[27],"environments":[28],"with":[29,57,87,119,130],"nonlinear":[30],"concurrent":[31],"uplink":[32],"and":[33,66,90,105,124,126,132,146,148,153,159,178],"diverse":[34],"backhaul":[35],"capacities,":[36],"selecting":[37],"an":[38],"appropriate":[39],"set":[40],"participants":[42],"becomes":[43],"a":[44,54,76,95],"challenging":[45],"combinatorial":[46],"optimization":[47,56,122],"problem.":[48],"We":[49],"cast":[50],"problem":[52],"as":[53],"round-time\u2013centric":[55],"reference-latency-scaled":[58],"fairness":[59],"penalties":[60],"to":[61,144,151],"enforce":[62],"diversity,":[63],"cohort":[64],"size,":[65],"BS":[67],"load":[68],"balance.":[69],"To":[70],"solve":[71],"it":[72],"efficiently,":[73],"we":[74],"propose":[75],"Breakout":[77],"Local":[78],"Search":[79],"(BLS)":[80],"solver":[81],"that":[82,109],"couples":[83],"k-opt":[84],"local":[85],"refinement":[86],"approximate":[88],"screening":[89],"adaptive":[91],"three-mode":[92],"perturbations":[93],"wall-clock":[96],"budget,":[97],"enabling":[98],"efficient":[99],"exploration\u2013exploitation.":[100],"Extensive":[101],"simulations":[102],"hotspot":[104],"throttled-backhaul":[106],"scenarios":[107],"show":[108],"proposed":[111],"method":[112,171],"reduces":[113],"80\u201390%":[117],"compared":[118,129],"particle":[120],"swarm":[121],"(PSO)":[123],"Random,":[125],"29\u201375%":[128],"Greedy":[131,152],"simulated":[133],"annealing":[134],"(SA),":[135],"while":[136],"lowering":[137],"overall":[139],"objective":[140],"80\u201384%":[142],"relative":[143,150],"PSO":[145],"Random":[147],"50\u201367%":[149],"SA,":[154],"across":[155],"various":[156],"diversity":[157],"weights":[158],"target":[160],"participant":[161,174],"sizes.":[162],"The":[163],"results":[164],"highlight":[165],"effectiveness":[167],"our":[169],"BLS":[170],"in":[172],"FL":[173],"selection":[175],"realistic":[177],"difficult":[179],"network":[180]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2026-03-03T00:00:00"}