{"id":"https://openalex.org/W1976911159","doi":"https://doi.org/10.1109/tpds.2005.59","title":"A methodology for developing deadlock-free dynamic network reconfiguration processes. Part II","display_name":"A methodology for developing deadlock-free dynamic network reconfiguration processes. Part II","publication_year":2005,"publication_date":"2005-04-06","ids":{"openalex":"https://openalex.org/W1976911159","doi":"https://doi.org/10.1109/tpds.2005.59","mag":"1976911159"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2005.59","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2005.59","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/A5000542963","display_name":"Olav Lysne","orcid":null},"institutions":[{"id":"https://openalex.org/I2799829267","display_name":"Simula Research Laboratory","ror":"https://ror.org/00vn06n10","country_code":"NO","type":"facility","lineage":["https://openalex.org/I2799829267"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"O. Lysne","raw_affiliation_strings":["Simula Research Laboratory, Lysaker, Norway","Simula Res. Lab., Lysaker, Norway"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Simula Research Laboratory, Lysaker, Norway","institution_ids":["https://openalex.org/I2799829267"]},{"raw_affiliation_string":"Simula Res. Lab., Lysaker, Norway","institution_ids":["https://openalex.org/I2799829267"]}]},{"author_position":"middle","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"]},{"id":"https://openalex.org/I3132238960","display_name":"Institute of Electrical and Electronics Engineers","ror":"https://ror.org/01n002310","country_code":"US","type":"education","lineage":["https://openalex.org/I3132238960"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"T.M. Pinkston","raw_affiliation_strings":["The Computer Engineering Division, Electrical Engineering Department, University of Southern California, Los Angeles, CA, USA","IEEE#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Computer Engineering Division, Electrical Engineering Department, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"IEEE#TAB#","institution_ids":["https://openalex.org/I3132238960"]}]},{"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/I3132238960","display_name":"Institute of Electrical and Electronics Engineers","ror":"https://ror.org/01n002310","country_code":"US","type":"education","lineage":["https://openalex.org/I3132238960"]},{"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","US"],"is_corresponding":false,"raw_author_name":"J. Duato","raw_affiliation_strings":["DISCA, Universidad Polit\u00e9cnica de Valencia, Valencia, Spain","IEEE#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DISCA, Universidad Polit\u00e9cnica de Valencia, Valencia, Spain","institution_ids":["https://openalex.org/I60053951"]},{"raw_affiliation_string":"IEEE#TAB#","institution_ids":["https://openalex.org/I3132238960"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6432,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.86195925,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"16","issue":"5","first_page":"428","last_page":"443"},"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.9976000189781189,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.8221403360366821},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.7291848659515381},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.6526603102684021},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5628232955932617},{"id":"https://openalex.org/keywords/control-reconfiguration","display_name":"Control reconfiguration","score":0.5433983206748962},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.4881590008735657},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4791100025177002},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.3278231620788574},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.11620810627937317}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8221403360366821},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.7291848659515381},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.6526603102684021},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5628232955932617},{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.5433983206748962},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.4881590008735657},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4791100025177002},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.3278231620788574},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.11620810627937317}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2005.59","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2005.59","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1544919142","https://openalex.org/W1847016456","https://openalex.org/W1967539006","https://openalex.org/W1971952282","https://openalex.org/W1975663392","https://openalex.org/W1975908320","https://openalex.org/W1994221466","https://openalex.org/W2014073587","https://openalex.org/W2049672573","https://openalex.org/W2065742943","https://openalex.org/W2076357242","https://openalex.org/W2094068153","https://openalex.org/W2094526959","https://openalex.org/W2104674486","https://openalex.org/W2114728910","https://openalex.org/W2121914628","https://openalex.org/W2124552466","https://openalex.org/W2124906592","https://openalex.org/W2127933021","https://openalex.org/W2137501611","https://openalex.org/W2138529599","https://openalex.org/W2154323564","https://openalex.org/W2158517586","https://openalex.org/W2164381914","https://openalex.org/W2167722125","https://openalex.org/W2185940365","https://openalex.org/W2398522208","https://openalex.org/W2462193902","https://openalex.org/W3003817133","https://openalex.org/W3169463464","https://openalex.org/W4232225775","https://openalex.org/W4235255066"],"related_works":["https://openalex.org/W2357657342","https://openalex.org/W2153432761","https://openalex.org/W1580144672","https://openalex.org/W2152623100","https://openalex.org/W2142042635","https://openalex.org/W4214878056","https://openalex.org/W1988127757","https://openalex.org/W4248634784","https://openalex.org/W2103296973","https://openalex.org/W2165832238"],"abstract_inverted_index":{"For":[0],"pt.I":[1],"see":[2],"ibid.,":[3],"vol.16,":[4],"no.5,":[5],"p.412-427":[6],"(2005).":[7],"Dynamic":[8],"network":[9,26,56],"reconfiguration":[10],"is":[11,34,92,105,144],"defined":[12],"as":[13,171,173],"the":[14,25,55,122],"process":[15],"of":[16,65,107,161],"changing":[17],"from":[18],"one":[19],"routing":[20,66,89,115,123],"function":[21,124],"to":[22,112,138],"another":[23],"while":[24,39],"remains":[27],"up":[28],"and":[29,45,82,87,117,154,168,177],"running.":[30],"The":[31,103],"main":[32],"challenge":[33],"in":[35,54],"avoiding":[36],"deadlock":[37,80,140],"anomalies":[38],"keeping":[40],"restrictions":[41,120],"on":[42,121,159],"packet":[43],"injection":[44],"forwarding":[46],"minimal.":[47],"Current":[48],"approaches":[49],"either":[50],"require":[51,134],"virtual":[52,136],"channels":[53,137],"or":[57],"they":[58],"work":[59],"only":[60],"for":[61,78],"a":[62,76],"limited":[63],"set":[64],"algorithms":[67],"and/or":[68],"fault":[69],"patterns.":[70],"In":[71],"this":[72],"paper,":[73],"we":[74],"present":[75],"methodology":[77,104],"devising":[79],"free":[81],"dynamic":[83],"transitions":[84],"between":[85],"old":[86],"new":[88],"functions":[90],"that":[91,126,163],"consistent":[93],"with":[94],"newly":[95],"proposed":[96],"theory":[97],"[J.":[98],"Duato":[99],"et":[100],"al.,":[101],"(2005)].":[102],"independent":[106],"topology,":[108],"can":[109,127],"be":[110,128],"applied":[111],"any":[113,135],"deadlock-free":[114],"function,":[116],"puts":[118],"no":[119],"changes":[125],"supported.":[129],"Furthermore,":[130],"it":[131],"does":[132],"not":[133],"guarantee":[139],"freedom.":[141],"This":[142],"research":[143],"motivated":[145],"by":[146],"current":[147],"trends":[148],"toward":[149],"using":[150],"increasingly":[151],"larger":[152],"Internet":[153],"transaction":[155],"processing":[156],"servers":[157],"based":[158],"clusters":[160],"PCs":[162],"have":[164],"very":[165],"high":[166],"availability":[167],"dependability":[169],"requirements,":[170],"well":[172],"other":[174],"local,":[175],"system,":[176],"storage":[178],"area":[179],"network-based":[180],"computing":[181],"systems.":[182]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}