{"id":"https://openalex.org/W4407467456","doi":"https://doi.org/10.1109/ton.2025.3539857","title":"Communication-Efficient Device Scheduling for Federated Learning Using Lyapunov Optimization","display_name":"Communication-Efficient Device Scheduling for Federated Learning Using Lyapunov Optimization","publication_year":2025,"publication_date":"2025-02-13","ids":{"openalex":"https://openalex.org/W4407467456","doi":"https://doi.org/10.1109/ton.2025.3539857"},"language":"en","primary_location":{"id":"doi:10.1109/ton.2025.3539857","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ton.2025.3539857","pdf_url":null,"source":{"id":"https://openalex.org/S5407042750","display_name":"IEEE Transactions on Networking","issn_l":"2998-4157","issn":["2998-4157"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Networking","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/A5036541084","display_name":"Jake Perazzone","orcid":"https://orcid.org/0000-0002-6117-8086"},"institutions":[{"id":"https://openalex.org/I2802705668","display_name":"United States Army Combat Capabilities Development Command","ror":"https://ror.org/02rdkx920","country_code":"US","type":"other","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I2802705668","https://openalex.org/I4210154437"]},{"id":"https://openalex.org/I166416128","display_name":"DEVCOM Army Research Laboratory","ror":"https://ror.org/011hc8f90","country_code":"US","type":"government","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I166416128","https://openalex.org/I2802705668","https://openalex.org/I4210154437"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jake B. Perazzone","raw_affiliation_strings":["DEVCOM Army Research Laboratory, Adelphi, MD, USA"],"affiliations":[{"raw_affiliation_string":"DEVCOM Army Research Laboratory, Adelphi, MD, USA","institution_ids":["https://openalex.org/I166416128","https://openalex.org/I2802705668"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100443968","display_name":"Shiqiang Wang","orcid":"https://orcid.org/0000-0003-2090-5512"},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shiqiang Wang","raw_affiliation_strings":["IBM T. J. Watson Research Center, Yorktown Heights, NY, USA"],"affiliations":[{"raw_affiliation_string":"IBM T. J. Watson Research Center, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058487273","display_name":"Mingyue Ji","orcid":"https://orcid.org/0000-0002-7970-2245"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mingyue Ji","raw_affiliation_strings":["Electrical and Computer Engineering Department, University of Utah, Salt Lake City, UT, USA"],"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, University of Utah, Salt Lake City, UT, USA","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057402438","display_name":"Kevin Chan","orcid":"https://orcid.org/0000-0002-6425-5403"},"institutions":[{"id":"https://openalex.org/I166416128","display_name":"DEVCOM Army Research Laboratory","ror":"https://ror.org/011hc8f90","country_code":"US","type":"government","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I166416128","https://openalex.org/I2802705668","https://openalex.org/I4210154437"]},{"id":"https://openalex.org/I2802705668","display_name":"United States Army Combat Capabilities Development Command","ror":"https://ror.org/02rdkx920","country_code":"US","type":"other","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I2802705668","https://openalex.org/I4210154437"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kevin Chan","raw_affiliation_strings":["DEVCOM Army Research Laboratory, Adelphi, MD, USA"],"affiliations":[{"raw_affiliation_string":"DEVCOM Army Research Laboratory, Adelphi, MD, USA","institution_ids":["https://openalex.org/I166416128","https://openalex.org/I2802705668"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5036541084"],"corresponding_institution_ids":["https://openalex.org/I166416128","https://openalex.org/I2802705668"],"apc_list":null,"apc_paid":null,"fwci":6.2637,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.94926676,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"33","issue":"4","first_page":"1407","last_page":"1421"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9897000193595886,"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.9897000193595886,"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/T12808","display_name":"Ferroelectric and Negative Capacitance Devices","score":0.9768000245094299,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T13553","display_name":"Age of Information Optimization","score":0.9746999740600586,"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/lyapunov-optimization","display_name":"Lyapunov optimization","score":0.7097159028053284},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7072131633758545},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5426685214042664},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.45421066880226135},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4485331177711487},{"id":"https://openalex.org/keywords/lyapunov-function","display_name":"Lyapunov function","score":0.43824371695518494},{"id":"https://openalex.org/keywords/lyapunov-redesign","display_name":"Lyapunov redesign","score":0.22003886103630066},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21770665049552917},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14831960201263428},{"id":"https://openalex.org/keywords/lyapunov-exponent","display_name":"Lyapunov exponent","score":0.14120736718177795},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.06062224507331848}],"concepts":[{"id":"https://openalex.org/C101403955","wikidata":"https://www.wikidata.org/wiki/Q6707083","display_name":"Lyapunov optimization","level":5,"score":0.7097159028053284},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7072131633758545},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5426685214042664},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.45421066880226135},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4485331177711487},{"id":"https://openalex.org/C60640748","wikidata":"https://www.wikidata.org/wiki/Q2337858","display_name":"Lyapunov function","level":3,"score":0.43824371695518494},{"id":"https://openalex.org/C37935115","wikidata":"https://www.wikidata.org/wiki/Q6707085","display_name":"Lyapunov redesign","level":4,"score":0.22003886103630066},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21770665049552917},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14831960201263428},{"id":"https://openalex.org/C191544260","wikidata":"https://www.wikidata.org/wiki/Q1238630","display_name":"Lyapunov exponent","level":3,"score":0.14120736718177795},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.06062224507331848},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C2777052490","wikidata":"https://www.wikidata.org/wiki/Q5072826","display_name":"Chaotic","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ton.2025.3539857","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ton.2025.3539857","pdf_url":null,"source":{"id":"https://openalex.org/S5407042750","display_name":"IEEE Transactions on Networking","issn_l":"2998-4157","issn":["2998-4157"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W2137152139","https://openalex.org/W2535838896","https://openalex.org/W2798720628","https://openalex.org/W2900182564","https://openalex.org/W2963318081","https://openalex.org/W2970606380","https://openalex.org/W2975156709","https://openalex.org/W2989289980","https://openalex.org/W3014208382","https://openalex.org/W3035990479","https://openalex.org/W3046178819","https://openalex.org/W3059999910","https://openalex.org/W3089655738","https://openalex.org/W3090615085","https://openalex.org/W3091870957","https://openalex.org/W3095593352","https://openalex.org/W3109847748","https://openalex.org/W3129329365","https://openalex.org/W4200635003","https://openalex.org/W4221143748","https://openalex.org/W4386243289","https://openalex.org/W6684641359","https://openalex.org/W6726983090","https://openalex.org/W6728757088","https://openalex.org/W6738250615","https://openalex.org/W6746200960","https://openalex.org/W6746720608","https://openalex.org/W6759238902","https://openalex.org/W6765541894","https://openalex.org/W6767676916","https://openalex.org/W6768035077","https://openalex.org/W6768511045","https://openalex.org/W6773817997","https://openalex.org/W6773976177","https://openalex.org/W6784042051","https://openalex.org/W6787972765","https://openalex.org/W6790212648","https://openalex.org/W6791518594","https://openalex.org/W6795281715","https://openalex.org/W6796204086","https://openalex.org/W6800755839","https://openalex.org/W6838048988"],"related_works":["https://openalex.org/W2546013078","https://openalex.org/W1975178315","https://openalex.org/W2897919269","https://openalex.org/W2534107666","https://openalex.org/W2234502090","https://openalex.org/W2383986032","https://openalex.org/W3217133416","https://openalex.org/W4283708569","https://openalex.org/W4327639156","https://openalex.org/W2914004171"],"abstract_inverted_index":{"Federated":[0],"learning":[1,13,113],"(FL)":[2],"is":[3,182,189],"a":[4,81,111,123,141,153,165],"useful":[5],"tool":[6],"that":[7,62,132,183,217],"enables":[8],"the":[9,69,117,134,144,148,168,173,180,186,194,204,218],"training":[10],"of":[11,34,71,143,179,185,210],"machine":[12],"models":[14],"over":[15,160],"distributed":[16],"data":[17,22,41,211],"without":[18],"having":[19],"to":[20,80,87,138,163,167,172,200,229],"collect":[21],"centrally.":[23],"When":[24],"deploying":[25],"FL":[26,51],"in":[27],"constrained":[28],"wireless":[29],"environments,":[30],"however,":[31],"intermittent":[32],"connectivity":[33],"devices,":[35],"heterogeneous":[36,235],"connection":[37],"quality,":[38],"and":[39,60,91,94,102,128,147,192],"non-i.i.d.":[40,92],"can":[42,77,221],"severely":[43],"slow":[44],"convergence.":[45],"In":[46],"this":[47],"paper,":[48],"we":[49,76,121,213],"consider":[50],"with":[52,109,207],"arbitrary":[53],"device":[54],"participation":[55,74],"probabilities":[56],"for":[57,99,234],"each":[58,65],"round":[59],"show":[61,214],"by":[63,68],"weighing":[64],"device\u2019s":[66],"update":[67],"reciprocal":[70],"their":[72],"per-round":[73],"probability,":[75],"guarantee":[78],"convergence":[79,97,119,145],"stationary":[82],"point.":[83],"Our":[84],"bound":[85,146],"applies":[86],"non-convex":[88],"loss":[89],"functions":[90],"datasets":[93],"recovers":[95],"state-of-the-art":[96],"rates":[98],"both":[100],"full":[101],"uniform":[103],"partial":[104],"participation,":[105,232],"including":[106],"linear":[107],"speedup,":[108],"only":[110,193],"single-sided":[112],"rate.":[114],"Then,":[115],"using":[116,225],"derived":[118],"bound,":[120],"develop":[122],"new":[124],"online":[125],"client":[126],"selection":[127],"power":[129,155],"allocation":[130],"algorithm":[131,181,227],"utilizes":[133],"Lyapunov":[135,174],"drift-plus-penalty":[136],"framework":[137],"opportunistically":[139],"minimize":[140],"function":[142],"average":[149],"communication":[150,219],"time":[151,220],"under":[152],"transmit":[154],"constraint.":[156],"We":[157],"use":[158],"optimization":[159],"manifold":[161],"techniques":[162],"obtain":[164],"solution":[166],"minimization":[169],"problem.":[170],"Thanks":[171],"framework,":[175],"one":[176],"key":[177],"feature":[178],"knowledge":[184],"channel":[187,196,236],"distribution":[188],"not":[190],"required":[191],"instantaneous":[195],"state":[197],"information":[198],"needs":[199],"be":[201,222],"known.":[202],"Using":[203],"CIFAR-10":[205],"dataset":[206],"varying":[208],"levels":[209],"heterogeneity,":[212],"through":[215],"simulations":[216],"significantly":[223],"decreased":[224],"our":[226],"compared":[228],"uniformly":[230],"random":[231],"especially":[233],"conditions.":[237]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2025-12-28T23:10:05.387466","created_date":"2025-10-10T00:00:00"}