{"id":"https://openalex.org/W4285306740","doi":"https://doi.org/10.1109/jsac.2022.3180811","title":"Coded Distributed Computing With Predictive Heterogeneous User Demands: A Learning Auction Approach","display_name":"Coded Distributed Computing With Predictive Heterogeneous User Demands: A Learning Auction Approach","publication_year":2022,"publication_date":"2022-06-13","ids":{"openalex":"https://openalex.org/W4285306740","doi":"https://doi.org/10.1109/jsac.2022.3180811"},"language":"en","primary_location":{"id":"doi:10.1109/jsac.2022.3180811","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2022.3180811","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"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 Journal on Selected Areas in Communications","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/A5000861569","display_name":"Kun Zhu","orcid":"https://orcid.org/0000-0001-6784-5583"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Kun Zhu","raw_affiliation_strings":["College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China","Collaborative Innovation Center of Novel Software Technology and Industrialization, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0001-6784-5583","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China","institution_ids":["https://openalex.org/I9842412"]},{"raw_affiliation_string":"Collaborative Innovation Center of Novel Software Technology and Industrialization, Nanjing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033303740","display_name":"Jiawei Liang","orcid":"https://orcid.org/0000-0002-3188-7754"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiawei Liang","raw_affiliation_strings":["College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China","Collaborative Innovation Center of Novel Software Technology and Industrialization, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-3188-7754","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China","institution_ids":["https://openalex.org/I9842412"]},{"raw_affiliation_string":"Collaborative Innovation Center of Novel Software Technology and Industrialization, Nanjing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100421056","display_name":"Juan Li","orcid":"https://orcid.org/0000-0003-0115-0783"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Juan Li","raw_affiliation_strings":["College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China","Collaborative Innovation Center of Novel Software Technology and Industrialization, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0003-0115-0783","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China","institution_ids":["https://openalex.org/I9842412"]},{"raw_affiliation_string":"Collaborative Innovation Center of Novel Software Technology and Industrialization, Nanjing, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043939315","display_name":"Changyan Yi","orcid":"https://orcid.org/0000-0002-3467-0710"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Changyan Yi","raw_affiliation_strings":["College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China","Collaborative Innovation Center of Novel Software Technology and Industrialization, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-3467-0710","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China","institution_ids":["https://openalex.org/I9842412"]},{"raw_affiliation_string":"Collaborative Innovation Center of Novel Software Technology and Industrialization, Nanjing, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5000861569"],"corresponding_institution_ids":["https://openalex.org/I9842412"],"apc_list":null,"apc_paid":null,"fwci":0.9711,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.79507311,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"40","issue":"8","first_page":"2426","last_page":"2439"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9973999857902527,"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.9973999857902527,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.996399998664856,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9933000206947327,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8440501689910889},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.5544812679290771},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.5462422370910645},{"id":"https://openalex.org/keywords/combinatorial-auction","display_name":"Combinatorial auction","score":0.5200159549713135},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5096211433410645},{"id":"https://openalex.org/keywords/auction-algorithm","display_name":"Auction algorithm","score":0.4665014147758484},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.40014857053756714},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3349350094795227},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.29768943786621094},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2581522762775421},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.19610446691513062},{"id":"https://openalex.org/keywords/auction-theory","display_name":"Auction theory","score":0.1766897737979889},{"id":"https://openalex.org/keywords/revenue-equivalence","display_name":"Revenue equivalence","score":0.12103918194770813}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8440501689910889},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.5544812679290771},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.5462422370910645},{"id":"https://openalex.org/C59919655","wikidata":"https://www.wikidata.org/wiki/Q5150821","display_name":"Combinatorial auction","level":3,"score":0.5200159549713135},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5096211433410645},{"id":"https://openalex.org/C74979957","wikidata":"https://www.wikidata.org/wiki/Q4819604","display_name":"Auction algorithm","level":5,"score":0.4665014147758484},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.40014857053756714},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3349350094795227},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29768943786621094},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2581522762775421},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.19610446691513062},{"id":"https://openalex.org/C11276805","wikidata":"https://www.wikidata.org/wiki/Q771334","display_name":"Auction theory","level":3,"score":0.1766897737979889},{"id":"https://openalex.org/C143684077","wikidata":"https://www.wikidata.org/wiki/Q431186","display_name":"Revenue equivalence","level":4,"score":0.12103918194770813},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"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/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jsac.2022.3180811","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2022.3180811","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"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 Journal on Selected Areas in Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.5699999928474426,"display_name":"Decent work and economic growth"}],"awards":[{"id":"https://openalex.org/G1676630262","display_name":null,"funder_award_id":"62071230","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2067789124","display_name":null,"funder_award_id":"62002164","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8254442144","display_name":null,"funder_award_id":"BK20211567","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G8760566353","display_name":null,"funder_award_id":"62061146002","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/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W1971389402","https://openalex.org/W1985415672","https://openalex.org/W1994752643","https://openalex.org/W2001024980","https://openalex.org/W2009928248","https://openalex.org/W2013472408","https://openalex.org/W2025616337","https://openalex.org/W2034010207","https://openalex.org/W2053273818","https://openalex.org/W2120964727","https://openalex.org/W2149059134","https://openalex.org/W2169024569","https://openalex.org/W2264445763","https://openalex.org/W2268702383","https://openalex.org/W2281104701","https://openalex.org/W2507866784","https://openalex.org/W2745045892","https://openalex.org/W2757498728","https://openalex.org/W2790497167","https://openalex.org/W2802557767","https://openalex.org/W2807938251","https://openalex.org/W2885101524","https://openalex.org/W2922342388","https://openalex.org/W2963922724","https://openalex.org/W2964095159","https://openalex.org/W2964333472","https://openalex.org/W2976058819","https://openalex.org/W2976864125","https://openalex.org/W2984104345","https://openalex.org/W3025029677","https://openalex.org/W3057204857","https://openalex.org/W3100515187","https://openalex.org/W3130046570","https://openalex.org/W3145900882","https://openalex.org/W3177566201","https://openalex.org/W3178661111","https://openalex.org/W3178782711","https://openalex.org/W3198586297","https://openalex.org/W4249253882","https://openalex.org/W4251083239","https://openalex.org/W4387813204","https://openalex.org/W4388596127","https://openalex.org/W6675014825","https://openalex.org/W6684249991","https://openalex.org/W6684859321","https://openalex.org/W6738835244","https://openalex.org/W6742061381","https://openalex.org/W6752557422","https://openalex.org/W6781741699","https://openalex.org/W6790457179"],"related_works":["https://openalex.org/W2144022779","https://openalex.org/W4283067488","https://openalex.org/W2156017045","https://openalex.org/W2046845480","https://openalex.org/W3037823903","https://openalex.org/W2386824567","https://openalex.org/W2770696909","https://openalex.org/W2963729002","https://openalex.org/W4372259904","https://openalex.org/W188122491"],"abstract_inverted_index":{"Coded":[0],"distributed":[1,16],"computing(CDC)":[2],"has":[3,187],"shown":[4],"great":[5],"potentials":[6],"to":[7,36,42,49,75,99,109,124,169],"solve":[8],"the":[9,24,53,65,80,100,111,125,129,133,140,155,164,174,196,205,212,232],"unexpected":[10],"delay":[11],"caused":[12,194],"by":[13,90,195],"stragglers":[14],"in":[15,31,121],"computing.":[17],"In":[18,167],"this":[19],"paper,":[20],"we":[21,34,172],"focus":[22],"on":[23],"auction":[25,40],"design":[26,37],"for":[27,58],"efficient":[28,188],"resource":[29,59,66,119],"allocation":[30],"CDC.":[32,122],"Specifically,":[33],"aim":[35],"a":[38,147,180],"learning":[39,130],"mechanism":[41,222,236],"handle":[43],"heterogeneous":[44,73],"user":[45,69,101],"demands":[46],"and":[47,85,118,132,149,211,226],"also":[48,216],"free":[50],"users":[51,105],"from":[52],"complexity":[54,134],"of":[55,79,128,135,208,234],"specifying":[56],"valuations":[57],"combinations,":[60],"which":[61,87,185],"increases":[62],"exponentially":[63],"with":[64,82,163,238],"dimensions.":[67],"The":[68,93,190,202],"demand":[70],"type":[71],"is":[72,88,146,199,215],"according":[74,98],"different":[76],"variation":[77],"trends":[78],"value":[81,102],"finish":[83,116,138],"time":[84,117],"workload,":[86],"modeled":[89],"deep":[91],"learning.":[92],"platform":[94],"would":[95],"allocate":[96],"resources":[97],"function.":[103],"Then":[104],"do":[106],"not":[107],"need":[108],"consider":[110],"complex":[112],"relationship":[113,203],"between":[114,204],"uncertain":[115,137],"configuration":[120],"Due":[123],"inference":[126,165,197,213],"error":[127,198,214],"model":[131],"calculating":[136],"time,":[139],"considered":[141],"social":[142,175,191],"welfare":[143,176,192],"optimization":[144,177],"problem":[145,178,184],"non-linear":[148],"non-convex":[150],"integer":[151,182],"problem.":[152],"Even":[153],"worse,":[154],"typical":[156],"VCG-based":[157],"payment":[158],"scheme":[159],"cannot":[160],"guarantee":[161],"truthfulness":[162],"error.":[166],"response":[168],"these":[170],"difficulties,":[171],"transform":[173],"into":[179],"mixed":[181],"programming":[183],"already":[186],"solutions.":[189],"gap":[193],"analyzed":[200],"theoretically.":[201],"utility":[206],"regret":[207],"reporting":[209],"truthfully":[210],"analyzed.":[217],"We":[218],"prove":[219],"that":[220],"our":[221,235],"satisfies":[223],"incentive":[224],"alignment":[225],"individual":[227],"rationality.":[228],"Extensive":[229],"experiments":[230],"show":[231],"superiority":[233],"compared":[237],"existing":[239],"ones.":[240]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}