Development of Cluster-Fault-Tolerant Routing Algorithms in Cayley Graphs

凯莱图中集群容错路由算法的开发

• 批准号: 22500041
• 负责人: KANEKO Keiichi
• 金额: $ 1.83万
• 依托单位: Tokyo University of Agriculture and Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2010
• 资助国家: 日本
• 起止时间: 2010 至 2012
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22500041/
• 关键词: ディペンダブルコンピューティング; ディペンダブル・コンピューティング; 相互結合網; アルゴリズム; 計算機システム; ネットワーク

In pancake graphs, we have developed a fault-tolerant routing algorithm and a cluster-fault-tolerant routing algorithm for one-to-one communication. As a preliminary step for applying this approach to various Cayley graphs, we have developed in perfect hierarchical hypercubes and hierarchical cubic networks disjoint-path routing algorithms for one-to-many communication. In addition, we have developed an internally disjoint paths routing algorithm in substring reversal graphs. We have also developed a disjoint paths routing algorithm for many-to-many communication in perfect hierarchical hypercubes.

在饼图中，我们已经开发了一个容错路由算法和集群容错路由算法的一对一通信。作为将这种方法应用于各种Cayley图的初步步骤，我们已经开发了完美的分层超立方体和分层立方体网络不相交路径路由算法，用于一对多通信。此外，我们还开发了一个内部不相交路径的子串反转图路由算法。我们还开发了一个不相交的路径路由算法的多对多的通信在完美的层次超立方体。

项目成果

A Routing Algorithm of Pairwise Disjoint Paths in a Burnt Pancake Graph

烧饼图中成对不相交路径的路由算法

• 发表时间: 2011
• 作者: Iwasaki;Tatsuya;Keiichi Kaneko
• 通讯作者: Keiichi Kaneko

Node-to-set Disjoint-path Routing in Perfect Hierarchical Hypercubes

完美分层超立方体中的节点到集不相交路径路由

• 发表时间: 2011
• 作者: Bossard;Antoine;Keiichi Kaneko;Shietung Peng
• 通讯作者: Shietung Peng

Fault-tolerant Routing Based on Directed Safety Levels in a Hyper-Star Graph

超星图中基于有向安全级别的容错路由

• 发表时间: 2012
• 作者: Nishiyama;Yo;Yuki Hirai;and Keiichi Kaneko
• 通讯作者: and Keiichi Kaneko

A Fault-tolerant Routing Algorithm using Directed Probabilities in Hypercube Networks

超立方网络中使用有向概率的容错路由算法

• 发表时间: 2012
• 作者: S.Shioda;M.Yoshihara;A.Izumi;Y.Tachikawa;Manabu Myojin
• 通讯作者: Manabu Myojin

Set-to-set Disjoint-path Routing in Perfect Hierarchical Hypercubes

完美分层超立方体中的组对组不相交路径路由

• 发表时间: 2011
• 作者: Bossard;Antoine;Keiichi Kaneko;Shietung Peng
• 通讯作者: Shietung Peng