{"id":"https://openalex.org/W2344873464","doi":"https://doi.org/10.1109/tpds.2015.2503746","title":"Deadlock-Free Broadcast Routing in Dragonfly Networks without Virtual Channels","display_name":"Deadlock-Free Broadcast Routing in Dragonfly Networks without Virtual Channels","publication_year":2015,"publication_date":"2015-11-25","ids":{"openalex":"https://openalex.org/W2344873464","doi":"https://doi.org/10.1109/tpds.2015.2503746","mag":"2344873464"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2015.2503746","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2015.2503746","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/A5100748284","display_name":"Dong Xiang","orcid":"https://orcid.org/0000-0003-4788-511X"},"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":true,"raw_author_name":"Dong Xiang","raw_affiliation_strings":["School of Software, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Software, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076993228","display_name":"Xiaowei Liu","orcid":"https://orcid.org/0000-0002-0064-6990"},"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":"Xiaowei Liu","raw_affiliation_strings":["School of Software, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Software, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100748284"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":1.6641,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.86878241,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"27","issue":"9","first_page":"2520","last_page":"2532"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998999834060669,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9962000250816345,"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"}},{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9937999844551086,"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/unicast","display_name":"Unicast","score":0.8316518664360046},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8225042819976807},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.8169080018997192},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.5735286474227905},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.53996342420578},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.5164178013801575},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.5012502670288086},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.4788815379142761},{"id":"https://openalex.org/keywords/atomic-broadcast","display_name":"Atomic broadcast","score":0.47590169310569763},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.45139098167419434},{"id":"https://openalex.org/keywords/broadcast-radiation","display_name":"Broadcast radiation","score":0.4440142810344696},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.32198214530944824},{"id":"https://openalex.org/keywords/broadcasting","display_name":"Broadcasting (networking)","score":0.23613035678863525},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.1641956865787506}],"concepts":[{"id":"https://openalex.org/C11704745","wikidata":"https://www.wikidata.org/wiki/Q918337","display_name":"Unicast","level":3,"score":0.8316518664360046},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8225042819976807},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.8169080018997192},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.5735286474227905},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.53996342420578},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.5164178013801575},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5012502670288086},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.4788815379142761},{"id":"https://openalex.org/C943373","wikidata":"https://www.wikidata.org/wiki/Q4817323","display_name":"Atomic broadcast","level":3,"score":0.47590169310569763},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.45139098167419434},{"id":"https://openalex.org/C114529192","wikidata":"https://www.wikidata.org/wiki/Q922151","display_name":"Broadcast radiation","level":3,"score":0.4440142810344696},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.32198214530944824},{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.23613035678863525},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.1641956865787506},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2015.2503746","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2015.2503746","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":[],"awards":[{"id":"https://openalex.org/G1801048996","display_name":null,"funder_award_id":"61373021","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7086577861","display_name":null,"funder_award_id":"61170063","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G995162639","display_name":null,"funder_award_id":"60910003","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1501077214","https://openalex.org/W1965320180","https://openalex.org/W1965678465","https://openalex.org/W1968644272","https://openalex.org/W1979056866","https://openalex.org/W1980620372","https://openalex.org/W1990709224","https://openalex.org/W1993544900","https://openalex.org/W1997664981","https://openalex.org/W2049036199","https://openalex.org/W2094314582","https://openalex.org/W2097876246","https://openalex.org/W2100783053","https://openalex.org/W2104026199","https://openalex.org/W2107997203","https://openalex.org/W2108255464","https://openalex.org/W2126596655","https://openalex.org/W2128568323","https://openalex.org/W2132878613","https://openalex.org/W2133133739","https://openalex.org/W2154323564","https://openalex.org/W2154703337","https://openalex.org/W2155187164","https://openalex.org/W2155621353","https://openalex.org/W2156664767","https://openalex.org/W2156677140","https://openalex.org/W2159687416","https://openalex.org/W2161489774","https://openalex.org/W2164876838","https://openalex.org/W2165586943","https://openalex.org/W2165833729","https://openalex.org/W2516697505","https://openalex.org/W3147460469","https://openalex.org/W3169463464","https://openalex.org/W4241571371","https://openalex.org/W4255469022","https://openalex.org/W6726433181"],"related_works":["https://openalex.org/W2618701270","https://openalex.org/W316247672","https://openalex.org/W1964927396","https://openalex.org/W4206445910","https://openalex.org/W2799931430","https://openalex.org/W2050541855","https://openalex.org/W2029802897","https://openalex.org/W2103595519","https://openalex.org/W1984551427","https://openalex.org/W2124388638"],"abstract_inverted_index":{"A":[0],"new":[1,11],"deadlock-free":[2],"unicast-based":[3,79,147],"broadcast":[4,37,64,80,93,148],"scheme":[5,13,24,94,108],"is":[6,19,60,76,127],"proposed":[7,146],"based":[8],"on":[9],"a":[10,20,96],"routing":[12,18,23],"called":[14],"minus-first":[15],"routing.":[16],"Minus-first":[17],"partially":[21],"adaptive":[22],"in":[25,124,136],"dragonfly":[26,134],"networks":[27,135],"without":[28],"any":[29,47,52],"virtual":[30],"channels.":[31,90],"The":[32,91],"main":[33],"goals":[34],"of":[35,112],"the":[36,42,69,73,88,106,110,122,128,137,145],"schemes":[38,65,81],"are":[39,66,82,141],"to":[40,84,98,115,143],"minimize":[41],"total":[43],"delivery":[44],"time,":[45],"and":[46,71,105],"router":[48],"does":[49],"not":[50],"receive":[51],"message":[53,97],"more":[54],"than":[55],"once.":[56],"No":[57],"channel":[58],"competition":[59],"introduced.":[61],"Two":[62],"different":[63],"proposed:":[67],"(1)":[68],"group-first,":[70],"(2)":[72],"router-first.":[74],"It":[75],"shown":[77],"that":[78],"necessary":[83],"avoid":[85],"deadlocks":[86],"at":[87],"consumption":[89],"group-first":[92],"delivers":[95],"all":[99],"groups":[100],"as":[101,103],"early":[102],"possible;":[104],"router-first":[107],"minimizes":[109],"number":[111],"unicast":[113],"steps":[114],"traverse":[116],"global":[117],"links.":[118],"To":[119],"our":[120],"knowledge,":[121],"method":[123],"this":[125],"paper":[126],"first":[129],"collective":[130],"communication":[131],"work":[132],"for":[133],"literature.":[138],"Simulation":[139],"results":[140],"presented":[142],"evaluate":[144],"schemes.":[149]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}