{"id":"https://openalex.org/W2137501611","doi":"https://doi.org/10.1109/tpds.2003.1225057","title":"Deadlock-free dynamic reconfiguration schemes for increased network dependability","display_name":"Deadlock-free dynamic reconfiguration schemes for increased network dependability","publication_year":2003,"publication_date":"2003-08-01","ids":{"openalex":"https://openalex.org/W2137501611","doi":"https://doi.org/10.1109/tpds.2003.1225057","mag":"2137501611"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2003.1225057","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2003.1225057","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/A5039236448","display_name":"Timothy M. Pinkston","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"T.M. Pinkston","raw_affiliation_strings":["SMART Interconnects Group, EE-Systems Department, University of Southern California, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"SMART Interconnects Group, EE-Systems Department, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109268187","display_name":"Ruoming Pang","orcid":null},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ruoming Pang","raw_affiliation_strings":["Computer Science Department, Princeton University, Princeton, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040384183","display_name":"J. Duato","orcid":"https://orcid.org/0000-0002-7785-0607"},"institutions":[{"id":"https://openalex.org/I60053951","display_name":"Universitat Polit\u00e8cnica de Val\u00e8ncia","ror":"https://ror.org/01460j859","country_code":"ES","type":"education","lineage":["https://openalex.org/I60053951"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"J. Duato","raw_affiliation_strings":["Grupo Arquitectural Paralelas (GAP), Facultad de Informatica, Universidad Politecnica de Valencia, Valencia, Spain"],"affiliations":[{"raw_affiliation_string":"Grupo Arquitectural Paralelas (GAP), Facultad de Informatica, Universidad Politecnica de Valencia, Valencia, Spain","institution_ids":["https://openalex.org/I60053951"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5039236448"],"corresponding_institution_ids":["https://openalex.org/I1174212"],"apc_list":null,"apc_paid":null,"fwci":3.069,"has_fulltext":false,"cited_by_count":67,"citation_normalized_percentile":{"value":0.92905961,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"14","issue":"8","first_page":"780","last_page":"794"},"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9954000115394592,"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/T10772","display_name":"Distributed systems and fault tolerance","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/computer-science","display_name":"Computer science","score":0.8451992273330688},{"id":"https://openalex.org/keywords/control-reconfiguration","display_name":"Control reconfiguration","score":0.7238227725028992},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6669466495513916},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6662992238998413},{"id":"https://openalex.org/keywords/dependability","display_name":"Dependability","score":0.5364758372306824},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5183019042015076},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.5137820839881897},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.4865790605545044},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.481891930103302},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.4647241234779358},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.444192498922348},{"id":"https://openalex.org/keywords/virtual-channel","display_name":"Virtual channel","score":0.4372609257698059},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.4283275008201599},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.2462500035762787},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.11229333281517029}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8451992273330688},{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.7238227725028992},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6669466495513916},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6662992238998413},{"id":"https://openalex.org/C77019957","wikidata":"https://www.wikidata.org/wiki/Q2689057","display_name":"Dependability","level":2,"score":0.5364758372306824},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5183019042015076},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.5137820839881897},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.4865790605545044},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.481891930103302},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.4647241234779358},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.444192498922348},{"id":"https://openalex.org/C2777076873","wikidata":"https://www.wikidata.org/wiki/Q2291875","display_name":"Virtual channel","level":3,"score":0.4372609257698059},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.4283275008201599},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2462500035762787},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.11229333281517029},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2003.1225057","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2003.1225057","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":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W39346653","https://openalex.org/W42081320","https://openalex.org/W161476519","https://openalex.org/W1544919142","https://openalex.org/W1643664389","https://openalex.org/W1893131994","https://openalex.org/W1939228150","https://openalex.org/W1973468635","https://openalex.org/W1975663392","https://openalex.org/W2008041840","https://openalex.org/W2049672573","https://openalex.org/W2065742943","https://openalex.org/W2076357242","https://openalex.org/W2094068153","https://openalex.org/W2096383657","https://openalex.org/W2114728910","https://openalex.org/W2124552466","https://openalex.org/W2124906592","https://openalex.org/W2127933021","https://openalex.org/W2128389779","https://openalex.org/W2130183852","https://openalex.org/W2132490082","https://openalex.org/W2138529599","https://openalex.org/W2143366304","https://openalex.org/W2147801838","https://openalex.org/W2154323564","https://openalex.org/W3169463464","https://openalex.org/W4285719527","https://openalex.org/W6601647734","https://openalex.org/W6601697621","https://openalex.org/W6606480630"],"related_works":["https://openalex.org/W4252527915","https://openalex.org/W2409287660","https://openalex.org/W2233357156","https://openalex.org/W1976489385","https://openalex.org/W4256317220","https://openalex.org/W795270372","https://openalex.org/W2137412894","https://openalex.org/W2083551465","https://openalex.org/W2198124394","https://openalex.org/W3158095734"],"abstract_inverted_index":{"Network-based":[0],"parallel":[1],"computing":[2],"systems":[3],"often":[4],"require":[5],"the":[6,10,79,102,111],"ability":[7],"to":[8,13,56,128],"reconfigure":[9],"routing":[11,33,57],"algorithm":[12],"reflect":[14],"changes":[15,25],"in":[16],"network":[17,80],"topology":[18],"if":[19,41],"and":[20,48,59,121],"when":[21],"voluntary":[22],"or":[23,66,85,105],"involuntary":[24],"occur.":[26],"The":[27,96],"process":[28],"of":[29,107],"reconfiguring":[30],"a":[31],"network's":[32],"capabilities":[34],"may":[35],"be":[36],"very":[37],"inefficient":[38],"and/or":[39],"deadlock-prone":[40],"not":[42,100],"handled":[43],"properly.":[44],"We":[45],"propose":[46],"efficient":[47],"deadlock-free":[49],"dynamic":[50],"reconfiguration":[51,112],"schemes":[52,98],"that":[53,78],"are":[54],"applicable":[55],"algorithms":[58],"networks":[60],"which":[61],"use":[62,82],"wormhole,":[63],"virtual":[64,83],"cut-through,":[65],"store-and-forward":[67],"switching,":[68],"combined":[69],"with":[70],"hard":[71],"link-level":[72],"flow":[73],"control.":[74],"One":[75],"requirement":[76],"is":[77],"architecture":[81],"channels":[84,88],"duplicate":[86],"physical":[87],"for":[89],"deadlock-handling":[90],"as":[91,93,126],"well":[92],"performance":[94],"purposes.":[95],"proposed":[97],"do":[99],"impede":[101],"injection,":[103],"transmission,":[104],"delivery":[106],"user":[108],"packets":[109],"during":[110],"process.":[113],"Instead,":[114],"they":[115],"provide":[116],"uninterrupted":[117],"service,":[118],"increased":[119],"availability/reliability,":[120],"improved":[122],"overall":[123],"quality-of-service":[124],"support":[125],"compared":[127],"traditional":[129],"techniques":[130],"based":[131],"on":[132],"static":[133],"reconfiguration.":[134]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":10}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}