{"id":"https://openalex.org/W3038426846","doi":"https://doi.org/10.1109/twc.2020.3008091","title":"Multi-Armed Bandit-Based Client Scheduling for Federated Learning","display_name":"Multi-Armed Bandit-Based Client Scheduling for Federated Learning","publication_year":2020,"publication_date":"2020-07-16","ids":{"openalex":"https://openalex.org/W3038426846","doi":"https://doi.org/10.1109/twc.2020.3008091","mag":"3038426846"},"language":"en","primary_location":{"id":"doi:10.1109/twc.2020.3008091","is_oa":false,"landing_page_url":"https://doi.org/10.1109/twc.2020.3008091","pdf_url":null,"source":{"id":"https://openalex.org/S63459445","display_name":"IEEE Transactions on Wireless Communications","issn_l":"1536-1276","issn":["1536-1276","1558-2248"],"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 Wireless Communications","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2007.02315","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075408600","display_name":"Wenchao Xia","orcid":"https://orcid.org/0000-0001-6245-0347"},"institutions":[{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Wenchao Xia","raw_affiliation_strings":["Information Systems Technology and Design Pillar, Singapore University of Technology and Design, Singapore"],"affiliations":[{"raw_affiliation_string":"Information Systems Technology and Design Pillar, Singapore University of Technology and Design, Singapore","institution_ids":["https://openalex.org/I152815399"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030858163","display_name":"Tony Q. S. Quek","orcid":"https://orcid.org/0000-0002-4037-3149"},"institutions":[{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Tony Q. S. Quek","raw_affiliation_strings":["Information Systems Technology and Design Pillar, Singapore University of Technology and Design, Singapore"],"affiliations":[{"raw_affiliation_string":"Information Systems Technology and Design Pillar, Singapore University of Technology and Design, Singapore","institution_ids":["https://openalex.org/I152815399"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100765133","display_name":"Kun Guo","orcid":"https://orcid.org/0000-0003-1251-3578"},"institutions":[{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Kun Guo","raw_affiliation_strings":["Information Systems Technology and Design Pillar, Singapore University of Technology and Design, Singapore"],"affiliations":[{"raw_affiliation_string":"Information Systems Technology and Design Pillar, Singapore University of Technology and Design, Singapore","institution_ids":["https://openalex.org/I152815399"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056139764","display_name":"Wanli Wen","orcid":"https://orcid.org/0000-0003-3810-8466"},"institutions":[{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Wanli Wen","raw_affiliation_strings":["Information Systems Technology and Design Pillar, Singapore University of Technology and Design, Singapore"],"affiliations":[{"raw_affiliation_string":"Information Systems Technology and Design Pillar, Singapore University of Technology and Design, Singapore","institution_ids":["https://openalex.org/I152815399"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061641468","display_name":"Howard H. Yang","orcid":"https://orcid.org/0000-0002-0256-2416"},"institutions":[{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Howard H. Yang","raw_affiliation_strings":["Information Systems Technology and Design Pillar, Singapore University of Technology and Design, Singapore"],"affiliations":[{"raw_affiliation_string":"Information Systems Technology and Design Pillar, Singapore University of Technology and Design, Singapore","institution_ids":["https://openalex.org/I152815399"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100755735","display_name":"Hongbo Zhu","orcid":"https://orcid.org/0000-0002-1032-4434"},"institutions":[{"id":"https://openalex.org/I41198531","display_name":"Nanjing University of Posts and Telecommunications","ror":"https://ror.org/043bpky34","country_code":"CN","type":"education","lineage":["https://openalex.org/I41198531"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongbo Zhu","raw_affiliation_strings":["Engineering Research Center of Health Service System Based on Ubiquitous Wireless Networks, Ministry of Education, Nanjing University of Posts and Telecommunications, Nanjing, China","Jiangsu Key Laboratory of Wireless Communications, Nanjing University of Posts and Telecommunications, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Engineering Research Center of Health Service System Based on Ubiquitous Wireless Networks, Ministry of Education, Nanjing University of Posts and Telecommunications, Nanjing, China","institution_ids":["https://openalex.org/I41198531"]},{"raw_affiliation_string":"Jiangsu Key Laboratory of Wireless Communications, Nanjing University of Posts and Telecommunications, Nanjing, China","institution_ids":["https://openalex.org/I41198531"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5075408600"],"corresponding_institution_ids":["https://openalex.org/I152815399"],"apc_list":null,"apc_paid":null,"fwci":33.7159,"has_fulltext":false,"cited_by_count":289,"citation_normalized_percentile":{"value":0.99870768,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"19","issue":"11","first_page":"7108","last_page":"7123"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9983000159263611,"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/T13553","display_name":"Age of Information Optimization","score":0.9979000091552734,"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/computer-science","display_name":"Computer science","score":0.8459538817405701},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.6487345695495605},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5927634835243225},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.5804811716079712},{"id":"https://openalex.org/keywords/upload","display_name":"Upload","score":0.5269963145256042},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5133268237113953},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.4689974784851074},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3694828152656555},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35595786571502686},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3327966630458832},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.21807053685188293},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2022215723991394}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8459538817405701},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.6487345695495605},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5927634835243225},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.5804811716079712},{"id":"https://openalex.org/C71901391","wikidata":"https://www.wikidata.org/wiki/Q7126699","display_name":"Upload","level":2,"score":0.5269963145256042},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5133268237113953},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4689974784851074},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3694828152656555},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35595786571502686},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3327966630458832},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.21807053685188293},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2022215723991394},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/twc.2020.3008091","is_oa":false,"landing_page_url":"https://doi.org/10.1109/twc.2020.3008091","pdf_url":null,"source":{"id":"https://openalex.org/S63459445","display_name":"IEEE Transactions on Wireless Communications","issn_l":"1536-1276","issn":["1536-1276","1558-2248"],"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 Wireless Communications","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2007.02315","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2007.02315","pdf_url":"https://arxiv.org/pdf/2007.02315","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2007.02315","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2007.02315","pdf_url":"https://arxiv.org/pdf/2007.02315","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.5}],"awards":[{"id":"https://openalex.org/G5827787471","display_name":null,"funder_award_id":"61871446","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320324110","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":75,"referenced_works":["https://openalex.org/W2000833802","https://openalex.org/W2009551863","https://openalex.org/W2010029425","https://openalex.org/W2049934117","https://openalex.org/W2056921512","https://openalex.org/W2093562354","https://openalex.org/W2137152139","https://openalex.org/W2140571193","https://openalex.org/W2168405694","https://openalex.org/W2199097987","https://openalex.org/W2283463896","https://openalex.org/W2336650964","https://openalex.org/W2541884796","https://openalex.org/W2606891064","https://openalex.org/W2747326491","https://openalex.org/W2774000609","https://openalex.org/W2798720628","https://openalex.org/W2803867449","https://openalex.org/W2804165311","https://openalex.org/W2898391873","https://openalex.org/W2907379776","https://openalex.org/W2908240230","https://openalex.org/W2913570153","https://openalex.org/W2946633206","https://openalex.org/W2950447132","https://openalex.org/W2950929549","https://openalex.org/W2955213239","https://openalex.org/W2956239224","https://openalex.org/W2963179579","https://openalex.org/W2963318081","https://openalex.org/W2963773265","https://openalex.org/W2963803379","https://openalex.org/W2963889845","https://openalex.org/W2963945346","https://openalex.org/W2964296255","https://openalex.org/W2974393504","https://openalex.org/W2975156709","https://openalex.org/W2979495156","https://openalex.org/W2981138228","https://openalex.org/W2982654255","https://openalex.org/W2982655620","https://openalex.org/W2982676829","https://openalex.org/W2995653155","https://openalex.org/W2999074226","https://openalex.org/W3001607177","https://openalex.org/W3015574552","https://openalex.org/W3015613093","https://openalex.org/W3019753665","https://openalex.org/W3038028469","https://openalex.org/W3045027907","https://openalex.org/W3046056026","https://openalex.org/W3090615085","https://openalex.org/W3099980742","https://openalex.org/W3101036738","https://openalex.org/W3105122387","https://openalex.org/W3110962653","https://openalex.org/W3111182214","https://openalex.org/W3159979150","https://openalex.org/W4318619660","https://openalex.org/W6703420464","https://openalex.org/W6746839373","https://openalex.org/W6751961731","https://openalex.org/W6752191696","https://openalex.org/W6752750811","https://openalex.org/W6759226220","https://openalex.org/W6762462524","https://openalex.org/W6765187480","https://openalex.org/W6765541894","https://openalex.org/W6768256413","https://openalex.org/W6769202243","https://openalex.org/W6769579599","https://openalex.org/W6769958881","https://openalex.org/W6773077378","https://openalex.org/W6785358300","https://openalex.org/W6795193314"],"related_works":["https://openalex.org/W2971351794","https://openalex.org/W4376155396","https://openalex.org/W1947085858","https://openalex.org/W2174986909","https://openalex.org/W2527791220","https://openalex.org/W2101991911","https://openalex.org/W2155070487","https://openalex.org/W4311589891","https://openalex.org/W3123835761","https://openalex.org/W1981130628"],"abstract_inverted_index":{"By":[0],"exploiting":[1],"the":[2,33,68,104,130,135,144,177,194,199,215,228,231],"computing":[3],"power":[4],"and":[5,23,43,91,120,124,158,164,180],"local":[6,36,46,114,162],"data":[7,25,42],"of":[8,20,31,58,94,116,129,134,161,167,198,218,230],"distributed":[9,122],"clients,":[10,168],"federated":[11],"learning":[12],"(FL)":[13],"features":[14],"ubiquitous":[15],"properties":[16,160],"such":[17],"as":[18],"reduction":[19],"communication":[21,29,59,149,209],"overhead":[22],"preserving":[24],"privacy.":[26],"In":[27],"each":[28],"round":[30],"FL,":[32],"clients":[34,117],"update":[35],"models":[37],"based":[38,102,175],"on":[39,103,176],"their":[40,45],"own":[41],"upload":[44],"updates":[47],"via":[48],"wireless":[49,87],"channels.":[50],"However,":[51],"latency":[52],"caused":[53],"by":[54],"hundreds":[55],"to":[56,152],"thousands":[57],"rounds":[60,210],"remains":[61],"a":[62,74,99,172,205],"bottleneck":[63],"in":[64,83],"FL.":[65],"To":[66],"minimize":[67],"training":[69,220],"latency,":[70],"this":[71],"work":[72],"provides":[73],"multi-armed":[75],"bandit-based":[76],"framework":[77],"for":[78,110],"online":[79],"client":[80],"scheduling":[81],"(CS)":[82],"FL":[84,219],"without":[85],"knowing":[86],"channel":[88],"state":[89],"information":[90],"statistical":[92],"characteristics":[93],"clients.":[95],"Firstly,":[96],"we":[97,169],"propose":[98,171],"CS":[100,173],"algorithm":[101,138,174,202],"upper":[105,127,186],"confidence":[106],"bound":[107,128,187],"policy":[108,179],"(CS-UCB)":[109],"ideal":[111],"scenarios":[112,155],"where":[113],"datasets":[115,163],"are":[118],"independent":[119],"identically":[121],"(i.i.d.)":[123],"balanced.":[125],"An":[126,185],"expected":[131,195],"performance":[132,196,217],"regret":[133,145,197],"proposed":[136,200,232],"CS-UCB":[137],"is":[139,188,221],"provided,":[140],"which":[141,191],"indicates":[142],"that":[143,193],"grows":[146],"logarithmically":[147],"over":[148,208],"rounds.":[150],"Then,":[151],"address":[153],"non-ideal":[154],"with":[156],"non-i.i.d.":[157],"unbalanced":[159],"varying":[165],"availability":[166],"further":[170],"UCB":[178],"virtual":[181],"queue":[182],"technique":[183],"(CS-UCB-Q).":[184],"also":[189,222],"derived,":[190],"shows":[192],"CS-UCB-Q":[201],"can":[203],"have":[204],"sub-linear":[206],"growth":[207],"under":[211],"certain":[212],"conditions.":[213],"Besides,":[214],"convergence":[216],"analyzed.":[223],"Finally,":[224],"simulation":[225],"results":[226],"validate":[227],"efficiency":[229],"algorithms.":[233]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":50},{"year":2024,"cited_by_count":52},{"year":2023,"cited_by_count":69},{"year":2022,"cited_by_count":71},{"year":2021,"cited_by_count":37},{"year":2020,"cited_by_count":5}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}