{"id":"https://openalex.org/W4200170057","doi":"https://doi.org/10.1109/tpds.2021.3139039","title":"Reputation-aware Hedonic Coalition Formation for Efficient Serverless Hierarchical Federated Learning","display_name":"Reputation-aware Hedonic Coalition Formation for Efficient Serverless Hierarchical Federated Learning","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W4200170057","doi":"https://doi.org/10.1109/tpds.2021.3139039"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2021.3139039","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2021.3139039","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","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/A5063596150","display_name":"Jer Shyuan Ng","orcid":"https://orcid.org/0000-0003-2772-8977"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]},{"id":"https://openalex.org/I4210086143","display_name":"Alibaba Group (Cayman Islands)","ror":"https://ror.org/00mnrxf72","country_code":"KY","type":"company","lineage":["https://openalex.org/I4210086143","https://openalex.org/I45928872"]}],"countries":["KY","SG"],"is_corresponding":true,"raw_author_name":"Jer Shyuan Ng","raw_affiliation_strings":["Alibaba-NTU Singapore JRI, Nanyang Technological University, 54761 Singapore, Singapore, Singapore, (e-mail: s190068@e.ntu.edu.sg)"],"affiliations":[{"raw_affiliation_string":"Alibaba-NTU Singapore JRI, Nanyang Technological University, 54761 Singapore, Singapore, Singapore, (e-mail: s190068@e.ntu.edu.sg)","institution_ids":["https://openalex.org/I172675005","https://openalex.org/I4210086143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027969322","display_name":"Wei Yang Bryan Lim","orcid":"https://orcid.org/0000-0003-2150-5561"},"institutions":[{"id":"https://openalex.org/I4210086143","display_name":"Alibaba Group (Cayman Islands)","ror":"https://ror.org/00mnrxf72","country_code":"KY","type":"company","lineage":["https://openalex.org/I4210086143","https://openalex.org/I45928872"]}],"countries":["KY"],"is_corresponding":false,"raw_author_name":"Wei Yang Bryan Lim","raw_affiliation_strings":["Alibaba Group and Alibaba-NTU Joint Research Institute (JRI), Nanyang Technological University, 54761 Singapore, Singapore, Singapore, (e-mail: limw0201@e.ntu.edu.sg)"],"affiliations":[{"raw_affiliation_string":"Alibaba Group and Alibaba-NTU Joint Research Institute (JRI), Nanyang Technological University, 54761 Singapore, Singapore, Singapore, (e-mail: limw0201@e.ntu.edu.sg)","institution_ids":["https://openalex.org/I4210086143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005327587","display_name":"Zehui Xiong","orcid":"https://orcid.org/0000-0002-4440-941X"},"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":"Zehui Xiong","raw_affiliation_strings":["ISTD Pillar, Singapore University of Technology and Design, 233793 Singapore, Singapore, Singapore, 487372 (e-mail: ZXIONG002@e.ntu.edu.sg)"],"affiliations":[{"raw_affiliation_string":"ISTD Pillar, Singapore University of Technology and Design, 233793 Singapore, Singapore, Singapore, 487372 (e-mail: ZXIONG002@e.ntu.edu.sg)","institution_ids":["https://openalex.org/I152815399"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038809760","display_name":"Xianbin Cao","orcid":"https://orcid.org/0000-0002-5042-7884"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xianbin Cao","raw_affiliation_strings":["School of Electronic and Information Engineering, Beihang University, 12633 Beijing, Beijing, China, (e-mail: xbcao@buaa.edu.cn)"],"affiliations":[{"raw_affiliation_string":"School of Electronic and Information Engineering, Beihang University, 12633 Beijing, Beijing, China, (e-mail: xbcao@buaa.edu.cn)","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031914716","display_name":"Jiangming Jin","orcid":"https://orcid.org/0000-0001-7552-6937"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jiangming Jin","raw_affiliation_strings":["TuSimple, TuSimple, Beijing, Beijing, China, (e-mail: jiangming.jin@outlook.com)"],"affiliations":[{"raw_affiliation_string":"TuSimple, TuSimple, Beijing, Beijing, China, (e-mail: jiangming.jin@outlook.com)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091266202","display_name":"Dusit Niyato","orcid":"https://orcid.org/0000-0002-7442-7416"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Dusit Niyato","raw_affiliation_strings":["School of Computer Engineering, Nanyang Technological University, Singapore, Singapore, Singapore, 639798 (e-mail: dniyato@ntu.edu.sg)"],"affiliations":[{"raw_affiliation_string":"School of Computer Engineering, Nanyang Technological University, Singapore, Singapore, Singapore, 639798 (e-mail: dniyato@ntu.edu.sg)","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104019997","display_name":"Cyril S Leung","orcid":null},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Cyril S Leung","raw_affiliation_strings":["Electrical and Computer Engineering, The University of British Columbia, Vancouver, British Columbia, Canada, V6T 1Z4 (e-mail: cleung@ece.ubc.ca)"],"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, The University of British Columbia, Vancouver, British Columbia, Canada, V6T 1Z4 (e-mail: cleung@ece.ubc.ca)","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100382077","display_name":"Chunyan Miao","orcid":"https://orcid.org/0000-0002-0300-3448"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Chunyan Miao","raw_affiliation_strings":["School of Computer Engineering, Nanyang Technological University, Singapore, Singapore, Singapore, 639798 (e-mail: ascymiao@ntu.edu.sg)"],"affiliations":[{"raw_affiliation_string":"School of Computer Engineering, Nanyang Technological University, Singapore, Singapore, Singapore, 639798 (e-mail: ascymiao@ntu.edu.sg)","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5063596150"],"corresponding_institution_ids":["https://openalex.org/I172675005","https://openalex.org/I4210086143"],"apc_list":null,"apc_paid":null,"fwci":4.7596,"has_fulltext":false,"cited_by_count":47,"citation_normalized_percentile":{"value":0.95761232,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"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":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.9958000183105469,"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9890000224113464,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8518681526184082},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7798987627029419},{"id":"https://openalex.org/keywords/reputation","display_name":"Reputation","score":0.7432975769042969},{"id":"https://openalex.org/keywords/incentive","display_name":"Incentive","score":0.6036831140518188},{"id":"https://openalex.org/keywords/single-point-of-failure","display_name":"Single point of failure","score":0.5462607145309448},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.497074156999588},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.4782934784889221},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4676092863082886},{"id":"https://openalex.org/keywords/layer","display_name":"Layer (electronics)","score":0.4375693202018738},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.16205963492393494}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8518681526184082},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7798987627029419},{"id":"https://openalex.org/C48798503","wikidata":"https://www.wikidata.org/wiki/Q877546","display_name":"Reputation","level":2,"score":0.7432975769042969},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.6036831140518188},{"id":"https://openalex.org/C165136773","wikidata":"https://www.wikidata.org/wiki/Q1363179","display_name":"Single point of failure","level":2,"score":0.5462607145309448},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.497074156999588},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.4782934784889221},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4676092863082886},{"id":"https://openalex.org/C2779227376","wikidata":"https://www.wikidata.org/wiki/Q6505497","display_name":"Layer (electronics)","level":2,"score":0.4375693202018738},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.16205963492393494},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C36289849","wikidata":"https://www.wikidata.org/wiki/Q34749","display_name":"Social science","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2021.3139039","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2021.3139039","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.4699999988079071,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W1977036593","https://openalex.org/W2099996866","https://openalex.org/W2134660637","https://openalex.org/W2530417694","https://openalex.org/W2581979418","https://openalex.org/W2766400810","https://openalex.org/W2778138942","https://openalex.org/W2787867090","https://openalex.org/W2798720628","https://openalex.org/W2809674292","https://openalex.org/W2810065831","https://openalex.org/W2886444620","https://openalex.org/W2900120080","https://openalex.org/W2902077345","https://openalex.org/W2903356604","https://openalex.org/W2962987719","https://openalex.org/W2963318081","https://openalex.org/W2964623639","https://openalex.org/W2972882814","https://openalex.org/W2981138228","https://openalex.org/W2996845627","https://openalex.org/W3010012151","https://openalex.org/W3010594930","https://openalex.org/W3015515533","https://openalex.org/W3015613093","https://openalex.org/W3015636663","https://openalex.org/W3015901293","https://openalex.org/W3032406176","https://openalex.org/W3044274646","https://openalex.org/W3045638580","https://openalex.org/W3047030064","https://openalex.org/W3098497145","https://openalex.org/W3100779497","https://openalex.org/W3102483098","https://openalex.org/W3105122387","https://openalex.org/W3106356772","https://openalex.org/W3112885687","https://openalex.org/W3112984084","https://openalex.org/W3115760506","https://openalex.org/W3125202486","https://openalex.org/W3133599480","https://openalex.org/W3158590963","https://openalex.org/W3178661111","https://openalex.org/W4318619660","https://openalex.org/W6728757088","https://openalex.org/W6752600739","https://openalex.org/W6754708698","https://openalex.org/W6755988804","https://openalex.org/W6756840679"],"related_works":["https://openalex.org/W2102271161","https://openalex.org/W4313425421","https://openalex.org/W4388714791","https://openalex.org/W2361883455","https://openalex.org/W2952832228","https://openalex.org/W2909324362","https://openalex.org/W2372868951","https://openalex.org/W570712888","https://openalex.org/W2366585198","https://openalex.org/W2388889456"],"abstract_inverted_index":{"Amid":[0],"growing":[1],"concerns":[2],"on":[3],"data":[4,75],"privacy,":[5],"Federated":[6,119],"Learning":[7,120],"(FL)":[8],"has":[9],"emerged":[10],"as":[11],"a":[12,85,96,130,167,227,274],"promising":[13],"privacy":[14],"preserving":[15],"distributed":[16],"machine":[17],"learning":[18],"paradigm.":[19],"Given":[20],"that":[21,265],"the":[22,40,46,58,74,80,93,109,116,135,138,149,152,156,164,172,176,183,191,195,205,214,217,235,240,243,257,279],"FL":[23,48,67,139,177],"network":[24,41,50,244,280],"is":[25,68,224],"expected":[26],"to":[27,213,273],"be":[28],"implemented":[29],"at":[30],"scale,":[31],"several":[32],"studies":[33],"have":[34],"proposed":[35,70,267],"system":[36,132,178],"architectures":[37],"towards":[38],"improving":[39],"scalability":[42],"and":[43,61,277],"efficiency.":[44,281],"Specifically,":[45,204],"Hierarchical":[47,118],"(HFL)":[49],"utilizes":[51],"cluster":[52,146,153,222,236,246],"heads,":[53],"e.g.,":[54],"base":[55],"stations,":[56],"for":[57,186,209],"intermediate":[59,157,258],"aggregation":[60],"relay":[62],"of":[63,87,95,99,111,166,175,220,242],"model":[64,82,259],"parameters.":[65,260],"Serverless":[66,117],"also":[69],"recently,":[71],"in":[72,123,190,201,226,255],"which":[73],"owners,":[76],"i.e.,":[77],"workers,":[78],"exchange":[79,155],"local":[81],"parameters":[83,158],"among":[84],"neighborhood":[86],"workers.":[88],"This":[89,238],"decentralized":[90,228],"approach":[91],"reduces":[92],"risk":[94],"single":[97],"point":[98],"failure":[100],"but":[101],"inevitably":[102],"incurs":[103],"significant":[104],"communication":[105],"overheads.":[106],"To":[107,170],"achieve":[108],"best":[110],"both":[112],"worlds,":[113],"we":[114,193],"propose":[115,194],"(SHFL)":[121],"framework":[122,128],"this":[124,202],"paper.":[125,203],"The":[126,261],"SHFL":[127],"adopts":[129],"two-layer":[131],"architecture.":[133],"In":[134,148],"lower":[136],"layer,":[137,151],"workers":[140,187,206],"are":[141,207,252],"grouped":[142],"into":[143,181],"clusters":[144],"under":[145],"heads.":[147],"upper":[150],"heads":[154,247],"with":[159,248],"their":[160,210],"one-hop":[161],"neighbors":[162],"without":[163],"aid":[165],"central":[168],"server.":[169],"improve":[171],"sustainable":[173],"efficiency":[174],"while":[179],"taking":[180],"account":[182],"incentive":[184],"design":[185],"marginal":[188,211],"contributions":[189],"system,":[192],"reputation-aware":[196],"hedonic":[197,268],"coalition":[198,269],"formation":[199,270],"game":[200],"rewarded":[208],"contribution":[212],"cluster,":[215],"whereas":[216],"reputation":[218,250],"opinions":[219],"each":[221],"head":[223],"updated":[225],"manner,":[229],"thereby":[230],"deterring":[231],"malicious":[232],"behaviors":[233],"by":[234],"head.":[237],"improves":[239,278],"performance":[241],"since":[245],"higher":[249],"scores":[251],"more":[253],"reliable":[254],"relaying":[256],"simulation":[262],"results":[263],"show":[264],"our":[266],"algorithm":[271],"converges":[272],"Nash-stable":[275],"partition":[276]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":15},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":9}],"updated_date":"2026-03-31T07:56:22.981413","created_date":"2025-10-10T00:00:00"}