The International Symposium on Parallel Architectures, Algorithms, and Networks (i-span 2008)
One-to-one and One-to-many node-disjoint Routing Algorithms for WK-Recursive networks
May 07-May 09
ISBN: 978-0-7695-3125-0
Recently, routing with disjoint paths has received much attention to provide more performance and fault tolerance. On the other hand, WK-recursive mesh network has been studied extensively due to its favorable properties such as high degree of stability and resilience. The connectivity of a network is an important measure of fault tolerance, while the diameter represents the worst-case transmission delay between two arbitrary nodes. In this paper, we proposeone-to-one and one-to-many disjoint routings mechanisms for WK-recursive mesh networks tofurther exhibit the performance and fault tolerance of such networks.
Index Terms:
Multi-computers, interconnection networks, WK-recursive, Parallel routing, node-disjoint paths
Citation:
Saeedeh Bakhshi, Hamid Sarbazi-Azad, "One-to-one and One-to-many node-disjoint Routing Algorithms for WK-Recursive networks," ispan, pp.227-232, The International Symposium on Parallel Architectures, Algorithms, and Networks (i-span 2008), 2008