{"id":"https://openalex.org/W4399849412","doi":"https://doi.org/10.1109/tnet.2024.3414853","title":"PARING: Joint Task Placement and Routing for Distributed Training With In-Network Aggregation","display_name":"PARING: Joint Task Placement and Routing for Distributed Training With In-Network Aggregation","publication_year":2024,"publication_date":"2024-06-20","ids":{"openalex":"https://openalex.org/W4399849412","doi":"https://doi.org/10.1109/tnet.2024.3414853"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2024.3414853","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2024.3414853","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","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/A5101638803","display_name":"Yuhang Qiu","orcid":"https://orcid.org/0009-0007-3391-5118"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuhang Qiu","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China"],"raw_orcid":"https://orcid.org/0009-0007-3391-5118","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074187380","display_name":"Gongming Zhao","orcid":"https://orcid.org/0000-0003-1311-8908"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gongming Zhao","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China"],"raw_orcid":"https://orcid.org/0000-0003-1311-8908","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063184427","display_name":"Hongli Xu","orcid":"https://orcid.org/0000-0003-3831-4577"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongli Xu","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China"],"raw_orcid":"https://orcid.org/0000-0003-3831-4577","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101998852","display_name":"He Huang","orcid":"https://orcid.org/0000-0003-2768-6607"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"He Huang","raw_affiliation_strings":["School of Computer Science and Technology, Soochow University, Suzhou, Jiangsu, China"],"raw_orcid":"https://orcid.org/0000-0003-2768-6607","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Soochow University, Suzhou, Jiangsu, China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100728176","display_name":"Chunming Qiao","orcid":"https://orcid.org/0000-0002-4679-6572"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chunming Qiao","raw_affiliation_strings":["Department of Computer Science and Engineering, University at Buffalo, Buffalo, NY, USA"],"raw_orcid":"https://orcid.org/0000-0002-4679-6572","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University at Buffalo, Buffalo, NY, USA","institution_ids":["https://openalex.org/I63190737"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.5607,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.89830315,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"32","issue":"5","first_page":"4317","last_page":"4332"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12702","display_name":"Brain Tumor Detection and Classification","score":0.8539000153541565,"subfield":{"id":"https://openalex.org/subfields/2808","display_name":"Neurology"},"field":{"id":"https://openalex.org/fields/28","display_name":"Neuroscience"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T12702","display_name":"Brain Tumor Detection and Classification","score":0.8539000153541565,"subfield":{"id":"https://openalex.org/subfields/2808","display_name":"Neurology"},"field":{"id":"https://openalex.org/fields/28","display_name":"Neuroscience"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10444","display_name":"Context-Aware Activity Recognition Systems","score":0.8072999715805054,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10510","display_name":"Stroke Rehabilitation and Recovery","score":0.8055999875068665,"subfield":{"id":"https://openalex.org/subfields/2742","display_name":"Rehabilitation"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.7304790019989014},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6886252760887146},{"id":"https://openalex.org/keywords/joint","display_name":"Joint (building)","score":0.6875936985015869},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6524633169174194},{"id":"https://openalex.org/keywords/training","display_name":"Training (meteorology)","score":0.43928876519203186},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.38974228501319885},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3504496216773987},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3180127739906311},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10371139645576477},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.05988132953643799}],"concepts":[{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.7304790019989014},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6886252760887146},{"id":"https://openalex.org/C18555067","wikidata":"https://www.wikidata.org/wiki/Q8375051","display_name":"Joint (building)","level":2,"score":0.6875936985015869},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6524633169174194},{"id":"https://openalex.org/C2777211547","wikidata":"https://www.wikidata.org/wiki/Q17141490","display_name":"Training (meteorology)","level":2,"score":0.43928876519203186},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.38974228501319885},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3504496216773987},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3180127739906311},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10371139645576477},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.05988132953643799},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C170154142","wikidata":"https://www.wikidata.org/wiki/Q150737","display_name":"Architectural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C153294291","wikidata":"https://www.wikidata.org/wiki/Q25261","display_name":"Meteorology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2024.3414853","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2024.3414853","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1458367098","display_name":null,"funder_award_id":"62372426","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G645416012","display_name":null,"funder_award_id":"62132019","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7748147380","display_name":null,"funder_award_id":"62102392","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/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W1686810756","https://openalex.org/W1998141189","https://openalex.org/W2083842231","https://openalex.org/W2130531694","https://openalex.org/W2143295630","https://openalex.org/W2524428287","https://openalex.org/W2530249205","https://openalex.org/W2559266308","https://openalex.org/W2743429249","https://openalex.org/W2774000609","https://openalex.org/W2789335636","https://openalex.org/W2896457183","https://openalex.org/W2899589750","https://openalex.org/W2919897868","https://openalex.org/W2922527104","https://openalex.org/W2975712713","https://openalex.org/W2981114289","https://openalex.org/W3012125688","https://openalex.org/W3046344355","https://openalex.org/W3047002910","https://openalex.org/W3086105743","https://openalex.org/W3091097978","https://openalex.org/W3130413249","https://openalex.org/W3185663263","https://openalex.org/W3188706325","https://openalex.org/W3216547135","https://openalex.org/W4211015501","https://openalex.org/W4226479682","https://openalex.org/W4242634435","https://openalex.org/W4245826835","https://openalex.org/W4253731216","https://openalex.org/W4288083766","https://openalex.org/W4289401659","https://openalex.org/W4312669867","https://openalex.org/W4321484191","https://openalex.org/W4387544258","https://openalex.org/W4396240007","https://openalex.org/W6631896231","https://openalex.org/W6637373629","https://openalex.org/W6679154944","https://openalex.org/W6684859321","https://openalex.org/W6727208969","https://openalex.org/W6736125203","https://openalex.org/W6746200960","https://openalex.org/W6746839373","https://openalex.org/W6748373249","https://openalex.org/W6751961731","https://openalex.org/W6754818105","https://openalex.org/W6755207826","https://openalex.org/W6760703128","https://openalex.org/W6762211661","https://openalex.org/W6763300512","https://openalex.org/W6769475105","https://openalex.org/W6784425352","https://openalex.org/W6792106764","https://openalex.org/W6794216301","https://openalex.org/W6811928498"],"related_works":["https://openalex.org/W230091440","https://openalex.org/W2233261550","https://openalex.org/W2810751659","https://openalex.org/W258997015","https://openalex.org/W2997094352","https://openalex.org/W3216976533","https://openalex.org/W100620283","https://openalex.org/W2495260952","https://openalex.org/W4366179611","https://openalex.org/W2996078371"],"abstract_inverted_index":{"With":[0],"the":[1,5,18,47,92,116,131,170],"increase":[2],"in":[3,24,104],"both":[4],"model":[6],"size":[7,10],"and":[8,20,63,75,84,102,110,125,161],"dataset":[9],"of":[11,78,133],"distributed":[12],"training":[13],"(DT)":[14],"tasks,":[15],"communication":[16,48,73,112,155],"between":[17],"workers":[19],"parameter":[21],"servers":[22],"(PSs)":[23],"a":[25,29,42,71,119],"cluster":[26],"has":[27,38],"become":[28],"bottleneck.":[30,49],"In-network":[31],"aggregation":[32,56],"(INA)":[33],"enabled":[34],"by":[35,157,164],"programmable":[36],"switches":[37],"been":[39],"proposed":[40,143],"as":[41,118],"promising":[43],"solution":[44],"to":[45,70,106,159,166,169],"alleviate":[46],"However,":[50],"existing":[51],"works":[52],"focused":[53],"on":[54,59,130],"in-network":[55],"implementation":[57],"based":[58],"simple":[60],"DT":[61,99],"placement":[62,101],"fixed":[64],"routing":[65,103],"policies,":[66],"which":[67],"may":[68],"lead":[69],"large":[72],"overhead":[74],"inefficient":[76],"use":[77],"resources":[79],"(e.g.,":[80],"storage,":[81],"computing":[82],"power":[83],"bandwidth).":[85],"In":[86],"this":[87,145],"paper,":[88],"we":[89],"propose":[90],"PARING,":[91],"first-of-its-kind":[93],"INA":[94],"approach":[95],"that":[96,150],"jointly":[97],"optimizes":[98],"task":[100],"order":[105],"reduce":[107,154],"traffic":[108,162],"volume":[109,163],"minimize":[111],"time.":[113],"We":[114],"formulate":[115],"problem":[117],"nonlinear":[120],"multi-objective":[121],"mixed-integer":[122],"programming":[123],"problem,":[124],"prove":[126],"its":[127],"NP-Hardness.":[128],"Based":[129],"concept":[132],"Steiner":[134],"trees,":[135],"an":[136],"algorithm":[137,152],"with":[138],"bounded":[139],"approximation":[140],"factors":[141],"is":[142],"for":[144],"problem.":[146],"Large-scale":[147],"simulations":[148],"show":[149],"our":[151],"can":[153],"time":[156],"up":[158,165],"81.0%":[160],"19.1%":[167],"compared":[168],"state-of-the-art":[171],"algorithms.":[172]},"counts_by_year":[{"year":2026,"cited_by_count":7},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}