{"id":"https://openalex.org/W4285306737","doi":"https://doi.org/10.1109/tmc.2022.3178167","title":"Power of Redundancy: Surplus Client Scheduling for Federated Learning against User Uncertainties","display_name":"Power of Redundancy: Surplus Client Scheduling for Federated Learning against User Uncertainties","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4285306737","doi":"https://doi.org/10.1109/tmc.2022.3178167"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2022.3178167","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2022.3178167","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile 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/A5001159156","display_name":"Youqi Li","orcid":"https://orcid.org/0000-0003-3867-5997"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Youqi Li","raw_affiliation_strings":["School of Cyberspace Science and Technology, and School of Computer Science, Beijing Institute of Technology, Beijing"],"affiliations":[{"raw_affiliation_string":"School of Cyberspace Science and Technology, and School of Computer Science, Beijing Institute of Technology, Beijing","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100373560","display_name":"Fan Li","orcid":"https://orcid.org/0000-0002-2348-4488"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fan Li","raw_affiliation_strings":["School of Computer Science, Beijing Institute of Technology, Beijing, 100081, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Beijing Institute of Technology, Beijing, 100081, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085364987","display_name":"Lixing Chen","orcid":"https://orcid.org/0000-0002-1805-0183"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lixing Chen","raw_affiliation_strings":["Institute of Cyber Science and Technology, School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, 12474 Shanghai, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Institute of Cyber Science and Technology, School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, 12474 Shanghai, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100634361","display_name":"Liehuang Zhu","orcid":"https://orcid.org/0000-0003-3277-3887"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liehuang Zhu","raw_affiliation_strings":["Institute of Cyber Science and Technology, School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, 200240, China, and Shanghai Key Laboratory of Integrated Administration Technologies for Information Security, Shanghai, 200240, China"],"affiliations":[{"raw_affiliation_string":"Institute of Cyber Science and Technology, School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, 200240, China, and Shanghai Key Laboratory of Integrated Administration Technologies for Information Security, Shanghai, 200240, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057852096","display_name":"Pan Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pan Zhou","raw_affiliation_strings":["School of Cyberspace Science and Technology, Beijing Institute of Technology, Beijing, 100081, China"],"affiliations":[{"raw_affiliation_string":"School of Cyberspace Science and Technology, Beijing Institute of Technology, Beijing, 100081, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100445368","display_name":"Yu Wang","orcid":"https://orcid.org/0000-0003-3511-0288"},"institutions":[{"id":"https://openalex.org/I84392919","display_name":"Temple University","ror":"https://ror.org/00kx1jb78","country_code":"US","type":"education","lineage":["https://openalex.org/I84392919"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yu Wang","raw_affiliation_strings":["Department of Computer and Information Sciences at Temple University, Philadelphia, PA 19122, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Sciences at Temple University, Philadelphia, PA 19122, USA","institution_ids":["https://openalex.org/I84392919"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5001159156"],"corresponding_institution_ids":["https://openalex.org/I125839683"],"apc_list":null,"apc_paid":null,"fwci":3.3155,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.93091565,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9998999834060669,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9998999834060669,"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.9983999729156494,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9930999875068665,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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.8675872087478638},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.7415913939476013},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.580199658870697},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.5040401816368103},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.4617829918861389},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.4570803940296173},{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.42942050099372864},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.4271474778652191},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4067503809928894},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.37616223096847534},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2715047597885132},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.13648125529289246}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8675872087478638},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.7415913939476013},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.580199658870697},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.5040401816368103},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.4617829918861389},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.4570803940296173},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.42942050099372864},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.4271474778652191},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4067503809928894},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37616223096847534},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2715047597885132},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.13648125529289246},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmc.2022.3178167","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2022.3178167","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","score":0.5,"display_name":"Partnerships for the goals"}],"awards":[{"id":"https://openalex.org/G1358063641","display_name":null,"funder_award_id":"2021M700434","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G1709267661","display_name":null,"funder_award_id":"61872041","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5817064308","display_name":null,"funder_award_id":"61972448","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7860887917","display_name":null,"funder_award_id":"62072040","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8412797348","display_name":null,"funder_award_id":"62102028","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/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":63,"referenced_works":["https://openalex.org/W2017137821","https://openalex.org/W2112796928","https://openalex.org/W2129219909","https://openalex.org/W2137152139","https://openalex.org/W2156962849","https://openalex.org/W2918314918","https://openalex.org/W2963318081","https://openalex.org/W2972882814","https://openalex.org/W2989120265","https://openalex.org/W2990738158","https://openalex.org/W2999074226","https://openalex.org/W3006403513","https://openalex.org/W3012990321","https://openalex.org/W3017750102","https://openalex.org/W3035596066","https://openalex.org/W3038426846","https://openalex.org/W3047040053","https://openalex.org/W3047304572","https://openalex.org/W3047380981","https://openalex.org/W3089714714","https://openalex.org/W3093755649","https://openalex.org/W3095251140","https://openalex.org/W3095593352","https://openalex.org/W3101047706","https://openalex.org/W3102449016","https://openalex.org/W3105099026","https://openalex.org/W3109504587","https://openalex.org/W3118276003","https://openalex.org/W3119924535","https://openalex.org/W3123486603","https://openalex.org/W3129329365","https://openalex.org/W3131195871","https://openalex.org/W3133312630","https://openalex.org/W3152624284","https://openalex.org/W3152952112","https://openalex.org/W3153427164","https://openalex.org/W3155160971","https://openalex.org/W3155189475","https://openalex.org/W3155963862","https://openalex.org/W3156310591","https://openalex.org/W3156818449","https://openalex.org/W3160147183","https://openalex.org/W3162156224","https://openalex.org/W3163514073","https://openalex.org/W3167424384","https://openalex.org/W3174401204","https://openalex.org/W3175663678","https://openalex.org/W3178661111","https://openalex.org/W3203818865","https://openalex.org/W4210968720","https://openalex.org/W4213446860","https://openalex.org/W4220677961","https://openalex.org/W4225727203","https://openalex.org/W4294177484","https://openalex.org/W6601392155","https://openalex.org/W6634516926","https://openalex.org/W6637373629","https://openalex.org/W6682018617","https://openalex.org/W6728757088","https://openalex.org/W6749220538","https://openalex.org/W6752600739","https://openalex.org/W6754434200","https://openalex.org/W6765541894"],"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/W2928328943"],"abstract_inverted_index":{"Federated":[0],"learning":[1,6,148],"(FL)":[2],"has":[3],"reshaped":[4],"the":[5,43,58,63,66,70,76,80,85,93,104,121,155,161,193],"paradigm":[7],"by":[8,110,159],"overcoming":[9],"privacy":[10],"concerns":[11],"and":[12,36,52,61,98,165,175],"siloed":[13],"data.":[14],"In":[15],"FL,":[16],"an":[17,177],"aggregator":[18],"schedules":[19],"a":[20,29,90,126,142,171],"set":[21],"of":[22,65,72,79,196],"mobile":[23],"users":[24,44],"(MUs)":[25],"to":[26,57,191],"collectively":[27],"train":[28],"global":[30,81],"model":[31,40],"with":[32,92,150],"their":[33,39],"local":[34],"datasets":[35,74],"subsequently":[37],"aggregates":[38],"updates.":[41],"However,":[42],"have":[45],"many":[46],"uncertainties":[47],"like":[48],"unstable":[49],"network":[50],"connections":[51],"volatile":[53],"availability,":[54],"which":[55,106],"leads":[56],"straggler":[59],"problem":[60],"deteriorates":[62],"efficiency":[64],"FL":[67],"system.":[68],"Besides,":[69],"issue":[71],"non-IID":[73,122],"hinders":[75],"convergence":[77],"performance":[78],"model.":[82],"To":[83],"hurdle":[84],"user":[86],"uncertainties,":[87],"we":[88,116],"associate":[89],"deadline":[91],"decision":[94],"in":[95],"each":[96],"round":[97],"partially":[99],"collect":[100],"MUs'":[101],"updates":[102],"after":[103],"deadline,":[105],"can":[107],"be":[108],"achieved":[109],"considering":[111],"surplus":[112,131],"budget":[113],"constraints.":[114],"Moreover,":[115],"introduce":[117],"fairness":[118,151,183],"constraints":[119],"for":[120,130,181],"issue.":[123],"We":[124,153,187],"propose":[125],"deadline-aware":[127],"task":[128],"replication":[129],"client":[132],"scheduling":[133],"policy,":[134],"called":[135],"FEDDATE-CS.":[136],"FEDDATE-CS":[137,169,197],"is":[138],"developed":[139],"based":[140],"on":[141],"novel":[143],"contextual-combinatorial":[144],"multi-armed":[145],"bandit":[146],"(CCMAB)":[147],"framework":[149,158],"guarantee.":[152],"extend":[154],"hypercube-based":[156],"CCMAB":[157],"integrating":[160],"Lyapunov":[162],"queuing":[163],"technique":[164],"rigorously":[166],"prove":[167],"that":[168],"achieves":[170],"sublinear":[172],"regret":[173],"bound":[174],"provides":[176],"<formula><tex>$[\\mathcal{O}(1/V),\\mathcal{O}(V)]$</tex></formula>":[178],"regret-fairness":[179],"tradeoff":[180],"any":[182],"control":[184],"factor":[185],"<formula><tex>$V&gt;0$</tex></formula>.":[186],"conduct":[188],"extensive":[189],"evaluations":[190],"verify":[192],"significant":[194],"superiority":[195],"over":[198],"benchmarks.":[199]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}