• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2007 年度 実績報告書

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

研究課題

研究課題/領域番号 19500022
研究機関東京農工大学

研究代表者

金子 敬一  東京農工大学, 大学院・共生科学技術研究院, 准教授 (20194904)

キーワードアルゴリズム / 計算機システム / ディペンダブル・コンピューティング / ネットワーク
研究概要

平成19年度は,相互結合網の位相として有望なケイリーグラフ群のうち,パンケーキグラフを取り上げ,そのグラフにおいて以下の問題を多項式時間で解決するアルゴリズムを提案した.
1.2つのノード間の耐クラスタ故障経路選択問題
2.ノードからノード集合への素な耐クラスタ故障経路問題を多項式時間
3.予め指定されたノード対間の互いに素な経路問題
また,パンケーキグラフの逐次的拡張性を改善するために,任意のノード数から構成可能な(n,k)-パンケーキグラフを設計,提案した.さらに,故障要素を持つ焦げたパンケーキグラフにおいてハミルトン閉路とハミルトン経路を求めるアルゴリズムを提案,これを実現した.また,ケイリーグラフの1つであるデュアルキューブにおけるノードからノード集合への素な経路問題およびノード集合からノード集合への素な経路問題についても研究し,アルゴリズムの骨格を定めるに至った.平成20年度に詳細を詰めて対外発表する予定である.

  • 研究成果

    (3件)

すべて 2008 2007

すべて 雑誌論文 (2件) (うち査読あり 2件) 学会発表 (1件)

  • [雑誌論文] (n,k)-パンケーキグラフとその特性2008

    • 著者名/発表者名
      澤田直樹, 金子敬一
    • 雑誌名

      電子情報通信学会論文誌 J91-D

      ページ: 1-11

    • 査読あり
  • [雑誌論文] Hamiltonian Cycles and Hamiltonian Paths in Faulty Burnt Pancake Graphs2007

    • 著者名/発表者名
      Keiichi Kaneko
    • 雑誌名

      IEICE Transactions on Information and Systems E90-D

      ページ: 716-721

    • 査読あり
  • [学会発表] An(n,k)-Pancake Graph and its Properties2007

    • 著者名/発表者名
      Naoki Sawada and Keiichi Kaneko
    • 学会等名
      2007 International Conference on Parallel and Distributed Processing Techniques and Applications
    • 発表場所
      ラスベガス(米国)
    • 年月日
      2007-06-25

URL: 

公開日: 2010-02-04   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi