Fault-tolerant Routing based on Fault Infor m ation of Cross-edges in Dual-cubes
Fault-tolerant Routing based on Fault Infor m ation of Cross-edges in Dual-cubes
复制标题
基于双立方体交叉边故障信息的容错路由
DOI：
--
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
Keiichi Kaneko
中科院分区：
文献类型：
--
作者：
Nobuhiro Seki;Kousuke Mouri;Keiichi Kaneko
在这项研究中，我们的目标是改进容错路由算法在双立方体。对偶立方体是对超立方体的扩展而形成的一种拓扑结构。双立方体可以连接与超立方体相同数量的节点，但其边数几乎是超立方体的一半。以前提出的双立方体容错路由方法优先考虑首选邻居节点，并将消息转发到其中一个。因此，在需要将消息转发到备用节点之一以建立到目的地节点的无故障路径的情况下，路由失败。因此，我们试图通过修改容错路由方法来提高其性能，在我们的方法中，每个节点计算额外的信息，如果它的交叉边是错误的或没有，并与它的邻居节点交换信息。我们还修改了容错路由算法，使它可以利用信息的邻居节点的交叉边缘。为了评估我们的方法，我们进行了一个计算机实验中，我们比较了它与以前的工作的方法，从成功的路由的比率和绕道的比率的观点。结果表明，我们的方法表现出更好的性能比以前的作品的方法。
In this study, we aim to improve the faulttolerant routing algorithm in dual-cubes. The dual-cube is a topology developed by extending the hypercube. The dualcube can interconnect the same number of nodes as the hypercube with almost the half number of edges. The faulttolerant routing methods in dual-cubes proposed by previous works give priority to the preferred neighbor nodes, and forward the message to one of them. Therefore, in case where it is necessary to forward the message to one of the spare nodes to establish a fault-free path to the destination node, the routing fails. Hence, we tried to improve the performance of the fault-tolerant routing method by modifying it. In our method, each node calculates additional information if its cross-edge is faulty or not, and exchanges the information with its neighbor nodes. We also modified the fault-tolerant routing algorithm so that it can make use of the information regarding the cross-edges of the neighbor nodes. To evaluate our method, we conducted a computer experiment in which we compared it with the methods by previous work from the viewpoints of the ratio of successful routings and the ratio of the detours. As a result, our method showed better performance than the methods by the previous works.
登录
查看更多内容
DOI：
10.1109/pdcat.2008.11
发表时间：
2008-12
期刊：
2008 Ninth International Conference on Parallel and Distributed Computing, Applications and Technologies
影响因子：
--
作者：
K. Kaneko;S. Peng
通讯作者：
K. Kaneko;S. Peng
烧饼图中节点到节点不相交路径问题的算法
DOI：
--
发表时间：
2007
期刊：
IEICE Transactions on Information and Systems E90-D・1
影响因子：
--
作者：
Keiichi Kaneko;Naoki Sawada
通讯作者：
Naoki Sawada
DOI：
10.1109/i-span.2008.18
发表时间：
2008-05
期刊：
2008 International Symposium on Parallel Architectures, Algorithms, and Networks (i-span 2008)
影响因子：
--
作者：
K. Kaneko;S. Peng
通讯作者：
K. Kaneko;S. Peng
转置图中的节点不相交路径
DOI：
--
发表时间：
2006
期刊：
IEICE Transactions on Information and Systems E89-D・10
影响因子：
--
作者：
Yasuto Suzuki;Keiichi Kaneko;Mario Nakamori
通讯作者：
Mario Nakamori