{"id":"https://openalex.org/W2165313224","doi":"https://doi.org/10.1109/lcn.2002.1181765","title":"Deadlock-free routing based on ordered links","display_name":"Deadlock-free routing based on ordered links","publication_year":2003,"publication_date":"2003-08-27","ids":{"openalex":"https://openalex.org/W2165313224","doi":"https://doi.org/10.1109/lcn.2002.1181765","mag":"2165313224"},"language":"en","primary_location":{"id":"doi:10.1109/lcn.2002.1181765","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcn.2002.1181765","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"27th Annual IEEE Conference on Local Computer Networks, 2002. Proceedings. LCN 2002.","raw_type":"proceedings-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/A5103096040","display_name":"Dah Ming Chiu","orcid":"https://orcid.org/0000-0003-0566-5223"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dah Ming Chiu","raw_affiliation_strings":["Sun MicroSystems Laboratories, Inc., Burlington, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sun MicroSystems Laboratories, Inc., Burlington, MA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021807448","display_name":"Miriam Kadansky","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"M. Kadansky","raw_affiliation_strings":["Sun MicroSystems Laboratories, Inc., Burlington, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sun MicroSystems Laboratories, Inc., Burlington, MA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113716598","display_name":"Radia Perlman","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"R. Perlman","raw_affiliation_strings":["Sun MicroSystems Laboratories, Inc., Burlington, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sun MicroSystems Laboratories, Inc., Burlington, MA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012626973","display_name":"John Reynders","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"J. Reynders","raw_affiliation_strings":["Sun MicroSystems Laboratories, Inc., Burlington, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sun MicroSystems Laboratories, Inc., Burlington, MA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072653508","display_name":"Guy L. Steele","orcid":"https://orcid.org/0000-0002-1421-3811"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"G. Steele","raw_affiliation_strings":["Sun MicroSystems Laboratories, Inc., Burlington, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sun MicroSystems Laboratories, Inc., Burlington, MA, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026786267","display_name":"Murat Y\u00fcksel","orcid":"https://orcid.org/0000-0003-0387-7038"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"M. Yuksel","raw_affiliation_strings":["Sun MicroSystems Laboratories, Inc., Burlington, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sun MicroSystems Laboratories, Inc., Burlington, MA, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2485,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.67924075,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"62","last_page":"71"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":1.0,"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":1.0,"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.9943000078201294,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9940999746322632,"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.7653850317001343},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.6410096883773804},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5156227946281433},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.48503631353378296},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.446934312582016},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.4445725381374359},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4302999973297119},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3615005612373352},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.23881810903549194},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.19226405024528503}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7653850317001343},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.6410096883773804},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5156227946281433},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.48503631353378296},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.446934312582016},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.4445725381374359},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4302999973297119},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3615005612373352},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.23881810903549194},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.19226405024528503},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/lcn.2002.1181765","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcn.2002.1181765","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"27th Annual IEEE Conference on Local Computer Networks, 2002. Proceedings. LCN 2002.","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.107.4038","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.107.4038","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://personal.ie.cuhk.edu.hk/~dmchiu/dfr.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.800000011920929,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1530716198","https://openalex.org/W2060305058","https://openalex.org/W2124906592","https://openalex.org/W2154323564","https://openalex.org/W2158819925","https://openalex.org/W2167935944","https://openalex.org/W2611640388","https://openalex.org/W2752885492","https://openalex.org/W2946046356","https://openalex.org/W3169463464","https://openalex.org/W6631897211"],"related_works":["https://openalex.org/W3175828148","https://openalex.org/W125668343","https://openalex.org/W2363501516","https://openalex.org/W757657516","https://openalex.org/W2539097916","https://openalex.org/W4377970799","https://openalex.org/W2944616377","https://openalex.org/W3127002380","https://openalex.org/W2251995179","https://openalex.org/W2556128816"],"abstract_inverted_index":{"This":[0],"paper":[1],"describes":[2],"a":[3,28,35],"new":[4],"class":[5],"of":[6,30,61,70,105],"deadlock-free":[7],"routing":[8,63],"algorithms":[9,72,125],"for":[10],"irregular":[11],"networks":[12],"based":[13],"on":[14],"ordered":[15,23],"links.":[16],"In":[17],"this":[18],"case,":[19],"the":[20,62,80,89,113,123],"links":[21,49],"are":[22,65,95,126],"by":[24,47],"partitioning":[25],"them":[26],"into":[27],"set":[29],"layers,":[31],"each":[32],"layer":[33],"containing":[34],"spanning":[36],"tree":[37],"(when":[38],"possible).":[39],"Deadlock":[40],"free":[41],"routes":[42],"can":[43],"then":[44,74],"be":[45],"derived":[46],"using":[48],"with":[50],"non-decreasing":[51],"order.":[52],"The":[53,67],"deadlock-freedom":[54],"property":[55],"is":[56,73,112,120],"proved.":[57],"Two":[58],"different":[59],"implementations":[60],"algorithm":[64,82],"studied.":[66],"resultant":[68],"performance":[69,93],"these":[71],"compared":[75],"to":[76,117],"other":[77,146],"known":[78],"algorithms:":[79],"shortest-path":[81],"(which":[83],"may":[84],"result":[85],"in":[86,145],"deadlocks)":[87],"and":[88,103],"up*/down*":[90,144],"algorithm.":[91],"Various":[92],"metrics":[94],"considered,":[96],"including":[97],"path-length,":[98],"network":[99,110,133],"capacity,":[100],"fault":[101],"tolerance":[102],"time":[104],"computation.":[106],"We":[107],"argue":[108],"that":[109,122],"capacity":[111,134],"most":[114],"important":[115],"metric":[116],"optimize.":[118],"It":[119],"shown":[121],"proposed":[124],"promising":[127],"since":[128],"they":[129,138],"usually":[130],"achieve":[131],"higher":[132],"than":[135,143],"up*/down*,":[136],"while":[137],"perform":[139],"only":[140],"slightly":[141],"worse":[142],"metrics.":[147]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}