Development of Cluster-Fault-Tolerant Routing Algorithms in Interconnection Networks

互连网络中集群容错路由算法的发展

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

In pancake and burnt pancake graphs which are topologies for interconnection networks, we have developed cluster-fault tolerant routing algorithms for one-to-one communication. We have also developed cluster-fault-tolerant disjoint-path routing algorithms for one-to-many and pairwise communication. In the process of research activities, we have also developed new topologies with good properties and new fault-tolerant routing algorithms.

在互连网络的拓扑结构煎饼和烧焦煎饼图中，我们开发了用于一对一通信的集群容错路由算法。我们还开发了一对多和成对通信的集群容错不相交路径路由算法。在研究的过程中，我们还开发了新的具有良好性能的拓扑结构和新的容错路由算法。

项目成果

Node-to-set Disjoint-path Routing in Metacube

Metacube 中的节点到集不相交路径路由

• 发表时间: 2009
• 作者: A.Bossard;K.Kaneko;S.Peng
• 通讯作者: S.Peng

Fault-tolerant Routing Algorithm of Burnt Pancake Graphs

烧饼图容错路由算法

• 发表时间: 2009
• 作者: T.Iwasaki;K.Kaneko
• 通讯作者: K.Kaneko

A Fault-tolerant Routing Algorithm of Burnt Pancake Graphs

一种烧饼图容错路由算法

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

An (n, k)-Pancake Graph and its Properties

(n, k)-煎饼图及其性质

• 发表时间: 2007
• 作者: Sawada;Naoki;Keiichi Kaneko
• 通讯作者: Keiichi Kaneko

An(n,k)-Pancake Graph and its Properties

An(n,k)-煎饼图及其性质

• 发表时间: 2007
• 作者: 伴潤;今井敬吾;結縁祥治;Naoki Sawada and Keiichi Kaneko
• 通讯作者: Naoki Sawada and Keiichi Kaneko