Set-to-Set Disjoint Paths Routing in Dual-Cubes
Set-to-Set Disjoint Paths Routing in Dual-Cubes
复制标题
DOI：
10.1109/pdcat.2008.11
复制
发表时间：
2008-12
期刊：
影响因子：
--
通讯作者：
K. Kaneko;S. Peng
中科院分区：
文献类型：
--
作者：
K. Kaneko;S. Peng
在本文中，我们提出了一个有效的算法，发现不相交的路径集到集路由的双立方体。双立方体是一种类似于超立方体的互连网络，与包含相同数量节点的超立方体相比，每个节点的链接数约为一半。对于一个双立方体Dn，每个节点有n个链接，该算法找到n个不相交的路径，节点sirartj（1 les i，j les n），si isin S，tj isin T，在O（n2 log n）的时间和路径的最大长度是由3n + 3的限制。
In this paper, we propose an efficient algorithm that finds disjoint paths for set-to-set routing in a dual-cube. A dual-cube is a hypercube-like interconnection network with about half of links per node compared with the hypercube containing equal number of nodes. For a dual-cube Dn with n links per node, the algorithm finds n disjoint paths, node sirarrtj (1 les i, j les n), si isin S, tj isin T, in O (n2 log n) time and the maximum length of the paths is bounded by 3n + 3.