@article{10944, author = {Jose Duato and Olav Lysne and Ruoming Pang and Timothy Pinkston}, title = {A Theory for Deadlock-Free Dynamic Network Reconfiguration}, abstract = {This paper develops theoretical support useful for determining deadlock properties of dynamic network reconfiguration techniques and serves as a basis for the development of design methodologies useful for deriving such techniques. It is applicable to interconnection networks typically used in multiprocessor servers, network-based computing clusters and distributed storage systems, and also has potential application to system-on-chip networks. This theory builds on basic principles established by previous theories while pioneering new concepts fundamental to the case of dynamic reconfiguration.}, year = {2005}, journal = {IEEE Transactions on Parallel and Distributed Systems}, volume = {16}, number = {5}, pages = {412-427}, month = {May}, }