相互結合網における耐クラスタ故障経路選択アルゴリズムの開発

• 研究課題/領域番号: 19500022
• 研究種目: 基盤研究(C)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: ソフトウエア
• 研究機関: 東京農工大学
• 研究代表者: 金子 敬一 東京農工大学, 大学院・共生科学技術研究院, 准教授 (20194904)
• 研究期間 (年度): 2007 – 2009
• 研究課題ステータス: 完了 (2009年度)
• 配分額: 2,990千円 (直接経費: 2,300千円、間接経費: 690千円); 2009年度: 650千円 (直接経費: 500千円、間接経費: 150千円); 2008年度: 910千円 (直接経費: 700千円、間接経費: 210千円); 2007年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
• キーワード: アルゴリズム / 計算機システム / ディペンダブル・コンピューティング / ネットワーク

研究概要

相互結合網の位相である,パンケーキグラフおよび焦げたパンケーキグラフにおいて2ノード間の耐クラスタ故障経路選択アルゴリズムを開発した.また,パンケーキグラフにおいて1対多およびノード対間の耐クラスタ故障の素な経路選択アルゴリズムを開発した.研究過程において,良い性質を持つ新しい位相,新しい耐故障経路選択アルゴリズムを開発した.

研究成果

• [雑誌論文] The Container Problem in Bubble-Sort Graphs (2008)
  • 著者名/発表者名: Suzuki, Yasuto, Keiichi Kaneko
  • 雑誌名: IEICE Transactions on Information and Systems Vol.E91-D,No.4 ページ: 1003-1009
  • NAID: 10026802642
  • 査読あり
• [雑誌論文] (n, k)-パンケーキグラフとその特性 (2008)
  • 著者名/発表者名: 澤田直樹, 金子敬一
  • 雑誌名: 電子情報通信学会論文誌 Vol.J91-D,No.1 ページ: 1-11
  • NAID: 110007380896
  • 査読あり
• [雑誌論文] The Container Problem in Bubble-Sort Graphs (2008)
  • 著者名/発表者名: Suzuki, Yasuto, Keiichi Kaneko
  • 雑誌名: IEICE Transactions on Information andSystems E91-D(4) ページ: 1003-1009
  • NAID: 10026802642
  • 査読あり
• [雑誌論文] (n,k)-パンケーキグラフとその特性 (2008)
  • 著者名/発表者名: 澤田直樹, 金子敬一
  • 雑誌名: 電子情報通信学会論文誌 J91-D ページ: 1-11
  • NAID: 110007380896
  • 査読あり
• [雑誌論文] Hamiltonian Cycles and Hamiltonian Paths in Faulty Burnt Pancake Graphs (2007)
  • 著者名/発表者名: Keiichi Kaneko
  • 雑誌名: IEICE Transactions on Information and Systems E90-D ページ: 716-721
  • NAID: 110007519532
  • 査読あり
• [学会発表] "Fault-tolerant Node-to-set Disjoint-path Routing in Hypercubes (2010)
  • 著者名/発表者名: Bossard, Antoine, Keiichi Kaneko, Shietung Peng
  • 学会等名: Proceedings of the 10th International Conference on Algorithms and Architectures for Parallel Processing
  • 発表場所: Busan, Korea
• [学会発表] Clusterfault- tolerant Routing in Burnt Pancake Graphs (2010)
  • 著者名/発表者名: wasawa, Nagateru, Tatsuro Watanabe, Tatsuya Iwasaki, Keiichi Kaneko
  • 学会等名: Proceedings of the 2010 International Symposium on Frontiers of Parallel and Distributed Computing
  • 発表場所: Busan, Korea
• [学会発表] Node-to-Set Disjoint Paths Problem in Perfect Hierarchical Hypercubes (2010)
  • 著者名/発表者名: Bossard, Antoine, Keiichi Kaneko, Shietung Peng
  • 学会等名: Proceedings of the Ninth IASTED International Conference on Parallel and Distributed Computing and Networks
  • 発表場所: Innsbruck, Austria
• [学会発表] A Node-to-set Disjoint-path Routing Algorithm in Metacube (2009)
  • 著者名/発表者名: A.Bossard, K.Kaneko, S.Peng
  • 学会等名: 10th Int'l Symp.Pervasive Systems, Algorithms and Networks
  • 発表場所: Kaohsiung, Taiwan, ROC
  • 年月日: 2009-12-14
• [学会発表] Node-to-set Disjoint-path Routing in Metacube (2009)
  • 著者名/発表者名: A.Bossard, K.Kaneko, S.Peng
  • 学会等名: 10th Int'l Conf.Parallel and Distributed Computing, Applications and Technologies
  • 発表場所: Hiroshima, Japan
  • 年月日: 2009-12-08
• [学会発表] Fault-tolerant Routing Algorithm of Burnt Pancake Graphs (2009)
  • 著者名/発表者名: T.Iwasaki, K.Kaneko
  • 学会等名: 2009 Int'l Conf.Parallel and Distributed Processing Techniques and Applications
  • 発表場所: Las Vegas, Nevada, USA
  • 年月日: 2009-07-13
• [学会発表] Node-to-Set Disjoint Paths Problem in Perfect Hierarchical Hypercubes (2009)
  • 著者名/発表者名: A.Bossard, K.Kaneko, S.Peng
  • 学会等名: 9th IASTED Int'l Conf.Parallel and Distributed Computing and Networks
  • 発表場所: Innsbruck, Austria
  • 年月日: 2009-02-16
• [学会発表] A Node-to-set Disjoint-path Routing Algorithm in Metacube (2009)
  • 著者名/発表者名: Bossard, Antoine, Keiichi Kaneko, Shietung Peng
  • 学会等名: Proceedings of the 10th International Symposium on Pervasive Systems, Algorithms and Networks
  • 発表場所: Kao-Hsiung, Taiwan, ROC
• [学会発表] Node-to-set Disjoint-path Routing in Metacube (2009)
  • 著者名/発表者名: Bossard, Antoine, Keiichi Kaneko, Shietung Peng
  • 学会等名: Proceedings of the Tenth International Conference on Parallel and Distributed Computing, Applications and Technologies
  • 発表場所: Hiroshima, Japan
• [学会発表] A Fault-tolerant Routing Algorithm of Burnt Pancake Graphs (2009)
  • 著者名/発表者名: Iwasaki, Tatsuya, Keiichi Kaneko
  • 学会等名: Proceedings of the 2009 International Conference on Parallel and Distributed Processing Techniques and Applications
  • 発表場所: Las Vegas, Nevada, USA
• [学会発表] パンケーキグラフにおける節点対間の互いに素な耐クラスタ故障経路選択アルゴリズム (2009)
  • 著者名/発表者名: 渡部達朗, 金子敬一, 彭旭東
  • 学会等名: 情報処理学会第71回全国大会論文集
  • 発表場所: 立命館大学
• [学会発表] 焦げたパンケーキグラフにおける耐故障経路選択アルゴリズム (2009)
  • 著者名/発表者名: 岩崎達矢, 金子敬一
  • 学会等名: 情報処理学会第71回全国大会論文集
  • 発表場所: 立命館大学
• [学会発表] Set-to-set Disjoint Paths Rout ing in Dual-cubes (2008)
  • 著者名/発表者名: Peng, Shietung, Keiich i Kaneko
  • 学会等名: 9th Int'l Conf. Parallel&Distributed Computing, Applications&Technologies
  • 発表場所: Dunedin, New Zealand
  • 年月日: 2008-12-01
• [学会発表] A New Conf igurat ion of an Incomplete Star Graph and itsRout i ng Algorithm (2008)
  • 著者名/発表者名: Iwasaki, Tatsuya, Keiichi Kaneko
  • 学会等名: Int'l Conf. Parallel and Distributed Processing Techniques and Applicat ions
  • 発表場所: Las Vegas, Nevada, USA
  • 年月日: 2008-07-14
• [学会発表] Node-to-set Disjoint Paths Rout ing in Dual-cube (2008)
  • 著者名/発表者名: Kaneko, Keiichi, Shie tung Peng
  • 学会等名: Internat ional Sympos i um on Parallel Architectures, Algorithms and Networks
  • 発表場所: Sydney, Australia
  • 年月日: 2008-05-07
• [学会発表] Set-to-set Disjoint Paths Routing in Dualcubes (2008)
  • 著者名/発表者名: Peng, Shietung, Keiichi Kaneko
  • 学会等名: Proceedings of the Ninth International Conference on Parallel and Distributed Computing, Applications and Technologies
  • 発表場所: Dunedin, New Zealand
• [学会発表] A New Configuration of an Incomplete Star Graph and its Routing Algorithm (2008)
  • 著者名/発表者名: Iwasaki, Tatsuya, Keiichi Kaneko
  • 学会等名: Proceedings of the 2008 International Conference on Parallel and Distributed Processing Techniques and Applications
  • 発表場所: Las Vegas, Nevada, USA
• [学会発表] Nodeto- set Disjoint Paths Routing in Dual-cube (2008)
  • 著者名/発表者名: Kaneko, Keiichi, Shietung Peng
  • 学会等名: Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks
  • 発表場所: Sydney, Australia
• [学会発表] 焦げたパンケーキグラフの改善 (2008)
  • 著者名/発表者名: 澤田直樹, 金子敬一
  • 学会等名: 電子情報通信学会総合大会論文集
  • 発表場所: 九州学術研究都市
• [学会発表] An(n,k)-Pancake Graph and its Properties (2007)
  • 著者名/発表者名: Naoki Sawada and Keiichi Kaneko
  • 学会等名: 2007 International Conference on Parallel and Distributed Processing Techniques and Applications
  • 発表場所: ラスベガス(米国)
  • 年月日: 2007-06-25
• [学会発表] "Pairwise Disjoint Paths in Pancake Graphs, " Proceedings of the Eighth International Conference on Parallel and Distributed Computing (2007)
  • 著者名/発表者名: Sawada, Naoki, Keiichi Kaneko, Shietung Peng
  • 学会等名: Applications and Technologies
  • 発表場所: Adelaide, Australia
• [学会発表] Cluster Fault-Tolerant Routing in Pancake Graphs (2007)
  • 著者名/発表者名: Kaneko, Keiichi, Naoki Sawada, Shietung
  • 学会等名: Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
  • 発表場所: Cambridge, Massachusetts, USA
• [学会発表] A Node-to-Set Cluster-Fault- Tolerant Disjoint Routing Algorithm in Pancake Graphs (2007)
  • 著者名/発表者名: Watanabe, Tatsuro, Keiichi Kaneko, Shietung Peng
  • 学会等名: Proceedings of the ISCA 20th International Conference on Parallel and Distributed Computing Systems
  • 発表場所: Las Vegas, USA
• [学会発表] パンケーキグラフにおける半素な耐クラスタ故障経路選択 (2007)
  • 著者名/発表者名: 渡部達朗, 金子敬一, 彭旭東
  • 学会等名: 電子情報通信学会技術研究報告
  • 発表場所: 旭川国際会議場, 北海道
• [学会発表] An (n, k)-Pancake Graph and its Properties (2007)
  • 著者名/発表者名: Sawada, Naoki, Keiichi Kaneko
  • 学会等名: Proceedings of the 2007 International Conference on Parallel and Distributed Processing Techniques and Applications
  • 発表場所: Las Vegas, USA