{"id":"https://openalex.org/W4320067945","doi":"https://doi.org/10.1145/3545008.3545062","title":"An Online Learning Approach for Client Selection in Federated Edge Learning under Budget Constraint","display_name":"An Online Learning Approach for Client Selection in Federated Edge Learning under Budget Constraint","publication_year":2022,"publication_date":"2022-08-29","ids":{"openalex":"https://openalex.org/W4320067945","doi":"https://doi.org/10.1145/3545008.3545062"},"language":"en","primary_location":{"id":"doi:10.1145/3545008.3545062","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3545008.3545062","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3545008.3545062","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 51st International Conference on Parallel Processing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3545008.3545062","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036641099","display_name":"Lina Su","orcid":null},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lina Su","raw_affiliation_strings":["School of Computer Science, Wuhan University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024396134","display_name":"Ruiting Zhou","orcid":"https://orcid.org/0000-0001-9681-6482"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruiting Zhou","raw_affiliation_strings":["School of Computer Science, Wuhan University, China and School of Cyber Science and Engineering, Wuhan University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University, China and School of Cyber Science and Engineering, Wuhan University, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062335127","display_name":"Ne Wang","orcid":"https://orcid.org/0000-0002-3821-785X"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ne Wang","raw_affiliation_strings":["School of Computer Science, Wuhan University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078875918","display_name":"Guang Fang","orcid":"https://orcid.org/0000-0002-3523-9527"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guang Fang","raw_affiliation_strings":["School of Computer Science, Wuhan University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066247159","display_name":"Zongpeng Li","orcid":"https://orcid.org/0000-0001-5351-2075"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zongpeng Li","raw_affiliation_strings":["Institute for Network Sciences And Cyberspace,Tsinghua University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Network Sciences And Cyberspace,Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.506,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.66474067,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"11"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":1.0,"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":1.0,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9959999918937683,"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"}},{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","score":0.9887999892234802,"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.8188733458518982},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5240576267242432},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.5138397812843323},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.4577248990535736},{"id":"https://openalex.org/keywords/online-model","display_name":"Online model","score":0.45375537872314453},{"id":"https://openalex.org/keywords/quality-of-experience","display_name":"Quality of experience","score":0.4525347352027893},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.4469956159591675},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.437260240316391},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.429002046585083},{"id":"https://openalex.org/keywords/rounding","display_name":"Rounding","score":0.42626726627349854},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4190393090248108},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.41435953974723816},{"id":"https://openalex.org/keywords/selection-algorithm","display_name":"Selection algorithm","score":0.41142538189888},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.40645354986190796},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.36428648233413696},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2476624846458435},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.18866300582885742},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1630878448486328}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8188733458518982},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5240576267242432},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.5138397812843323},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.4577248990535736},{"id":"https://openalex.org/C2777851325","wikidata":"https://www.wikidata.org/wiki/Q7094102","display_name":"Online model","level":2,"score":0.45375537872314453},{"id":"https://openalex.org/C2779333187","wikidata":"https://www.wikidata.org/wiki/Q3132648","display_name":"Quality of experience","level":3,"score":0.4525347352027893},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.4469956159591675},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.437260240316391},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.429002046585083},{"id":"https://openalex.org/C136625980","wikidata":"https://www.wikidata.org/wiki/Q663208","display_name":"Rounding","level":2,"score":0.42626726627349854},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4190393090248108},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.41435953974723816},{"id":"https://openalex.org/C2775973920","wikidata":"https://www.wikidata.org/wiki/Q3252726","display_name":"Selection algorithm","level":3,"score":0.41142538189888},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.40645354986190796},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36428648233413696},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2476624846458435},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.18866300582885742},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1630878448486328},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","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":1,"locations":[{"id":"doi:10.1145/3545008.3545062","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3545008.3545062","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3545008.3545062","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 51st International Conference on Parallel Processing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3545008.3545062","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3545008.3545062","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3545008.3545062","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 51st International Conference on Parallel Processing","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.4399999976158142,"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17"},{"score":0.41999998688697815,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G3762208358","display_name":"\u5206\u5e03\u5f0f\u673a\u5668\u5b66\u4e60\u4efb\u52a1\u52a8\u6001\u5b9a\u4ef7\u4e0e\u90e8\u7f72\u5173\u952e\u6280\u672f\u7684\u7814\u7a76","funder_award_id":"62072344","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8024709401","display_name":null,"funder_award_id":"U20A20177","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"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4320067945.pdf","grobid_xml":"https://content.openalex.org/works/W4320067945.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W2007604989","https://openalex.org/W2199097987","https://openalex.org/W2408313839","https://openalex.org/W2798720628","https://openalex.org/W2905455284","https://openalex.org/W2920095265","https://openalex.org/W2964162474","https://openalex.org/W2980789769","https://openalex.org/W2982409974","https://openalex.org/W2982464076","https://openalex.org/W3007279825","https://openalex.org/W3025029677","https://openalex.org/W3038022836","https://openalex.org/W3038426846","https://openalex.org/W3047304572","https://openalex.org/W3089655738","https://openalex.org/W3090615085","https://openalex.org/W3095593352","https://openalex.org/W3099980742","https://openalex.org/W3102449016","https://openalex.org/W3105122387","https://openalex.org/W3109504587","https://openalex.org/W3131195871","https://openalex.org/W3137518503","https://openalex.org/W3184838508","https://openalex.org/W4205597275","https://openalex.org/W6759238902"],"related_works":["https://openalex.org/W2997652231","https://openalex.org/W2564742953","https://openalex.org/W4213299358","https://openalex.org/W92088650","https://openalex.org/W2109659895","https://openalex.org/W4385272362","https://openalex.org/W3115340459","https://openalex.org/W3042122676","https://openalex.org/W3097134967","https://openalex.org/W4288283660"],"abstract_inverted_index":{"Federated":[0],"learning":[1,128,174,184,198],"(FL)":[2],"has":[3],"emerged":[4],"as":[5],"a":[6,16,82,125,222],"new":[7],"paradigm":[8],"that":[9,210,232],"enables":[10],"distributed":[11],"mobile":[12,21],"devices":[13,22],"to":[14,106,147,182,202],"learn":[15],"global":[17],"model":[18,28,78,93,99,156],"collaboratively.":[19],"Since":[20],"(a.k.a,":[23],"clients)":[24],"exhibit":[25],"diversity":[26],"in":[27,143],"training":[29,49,67,100,141],"quality,":[30],"client":[31],"selection":[32],"(CS)":[33],"becomes":[34],"critical":[35],"for":[36,66,98,163,221],"efficient":[37],"FL.":[38],"CS":[39,177],"faces":[40],"the":[41,45,48,53,69,77,109,112,138,149,154,160,172,187,196],"following":[42],"challenges:":[43],"First,":[44],"client\u2019s":[46],"availability,":[47],"data":[50],"volumes,":[51],"and":[52,59,68,87,136,158,178,213],"network":[54],"connection":[55],"status":[56],"are":[57],"time-varying":[58],"cannot":[60],"be":[61],"easily":[62],"predicted.":[63],"Second,":[64],"clients":[65,86,97,135],"number":[70,139],"of":[71,84,111,117,140,168],"local":[72,89],"iterations":[73,90,142],"would":[74],"seriously":[75],"affect":[76],"accuracy.":[79],"Thus,":[80],"selecting":[81],"subset":[83],"available":[85],"controlling":[88],"should":[91],"guarantee":[92],"quality.":[94],"Third,":[95],"renting":[96,164],"needs":[101],"cost.":[102],"It":[103],"is":[104],"necessary":[105],"dynamically":[107],"administrate":[108],"use":[110],"long-term":[113,161],"budget":[114,162],"without":[115],"knowledge":[116],"future":[118],"inputs.":[119],"To":[120],"this":[121],"end,":[122],"we":[123],"propose":[124],"federated":[126],"edge":[127],"(FedL)":[129],"framework,":[130],"which":[131],"can":[132],"select":[133],"appropriate":[134],"control":[137],"real-time.":[144],"FedL":[145,166,233,240],"aims":[146],"reduce":[148],"completion":[150,245],"time":[151,220,246],"while":[152],"reaching":[153],"desired":[155],"convergence":[157],"satisfying":[159],"clients.":[165],"consists":[167],"two":[169],"algorithms:":[170],"i)":[171],"online":[173,188,197],"algorithm":[175,190,199],"makes":[176],"iteration":[179],"decisions":[180,193],"according":[181],"historic":[183],"results;":[185],"ii)":[186],"rounding":[189],"translates":[191],"fractional":[192],"derived":[194],"by":[195],"into":[200],"integers":[201],"satisfy":[203],"feasibility":[204],"constraints.":[205],"Rigorous":[206],"mathematical":[207],"proof":[208],"reveals":[209],"dynamic":[211,214],"regret":[212],"fit":[215],"have":[216],"sub-linear":[217],"upper-bounds":[218],"with":[219,248],"given":[223],"budget.":[224],"Extensive":[225],"experiments":[226],"based":[227],"on":[228],"realistic":[229],"datasets":[230],"suggest":[231],"outperforms":[234],"multiple":[235],"state-of-the-art":[236],"algorithms.":[237],"In":[238],"particular,":[239],"reduces":[241],"at":[242],"least":[243],"38%":[244],"compared":[247],"others.":[249]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-31T08:31:51.225901","created_date":"2025-10-10T00:00:00"}