高信頼広域分散ストレージにおけるデータ配送のための分散アルゴリズム

• 研究課題/領域番号: 19700060
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: 計算機システム・ネットワーク
• 研究機関: 大阪大学
• 研究代表者: 宮本 俊幸 大阪大学, 工学研究科, 准教授 (00294041)
• 研究期間 (年度): 2007 – 2009
• 研究課題ステータス: 完了 (2009年度)
• 配分額: 3,630千円 (直接経費: 3,000千円、間接経費: 630千円); 2009年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円); 2008年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円); 2007年度: 900千円 (直接経費: 900千円)
• キーワード: ネットワーク / アルゴリズム / インターネット高度化 / 大規模ファイルシステム

研究概要

秘密分散共有法とは秘密情報をグループで分散共有することによって,秘密性・安全性を高める方法である。本研究では,秘密分散共有法を用いた分散ストレージシステムにおけるデータ配置問題(シェア配送問題)がNP困難であることを示した。また,発見的手法を用いて解くためにスタイナー木問題に帰着させる方法を提案した。さらに,秘密分散共有法を用いた分散データベース実現のためのいくつかの問題について手法を提案した。

研究成果

• [雑誌論文] Subquery Allocation Problem and Heuristics for Secret Sharing Distributed Database System (2010)
  • 著者名/発表者名: T. Miyamoto, T. Ikemura
  • 雑誌名: Journal of Computer Systems, Networks, and Communications Vol.2010,ArticleID984059 ページ: 6-6
  • 査読あり
• [雑誌論文] Subquery Allocation Problem and Heuristics for Secret Sharing Distributed Database System (2010)
  • 著者名/発表者名: Toshiyuki Miyamoto
  • 雑誌名: Journal of Computer Systems, Networks, and Communications Vol.2010
  • 査読あり
• [雑誌論文] 秘密分散共有法を用いた分散データベースシステムの設計及び実装 (2009)
  • 著者名/発表者名: 水上翔太, 宮本俊幸
  • 雑誌名: 電子情報通信学会技術研究報告 Vol.108,no.415 ページ: 51-56
  • NAID: 110007163551
• [雑誌論文] 秘密分散共有法を用いた分散データベースシステムの設計及び実装 (2009)
  • 著者名/発表者名: 水上翔太
  • 雑誌名: 電子情報通信学会技術研究報告 Vol.108, No.415 ページ: 51-66
  • 査読あり
• [雑誌論文] An Optimal Share Transfer Problem on Secret Sharing Storage Systems (2007)
  • 著者名/発表者名: T. Miyamoto, S. Kumagai
  • 雑誌名: IEICE Trans. Fundamentals Vol.E90-A,no.11 ページ: 2458-2464
  • NAID: 110004809755
  • 査読あり
• [雑誌論文] 秘密分散共有法を用いた分散データベースシステムのマルチエージェントネットによる実現について (2007)
  • 著者名/発表者名: 水上翔太, 宮本俊幸, 熊谷貞俊
  • 雑誌名: 電子情報通信学会技術研究報告 Vol.108,no.362 ページ: 1-6
  • NAID: 110006532598
• [雑誌論文] An Optimal Share Transfer Problem on Secret Sharing Storage Systems (2007)
  • 著者名/発表者名: T. Miyamoto, S. Kumagai
  • 雑誌名: Lecture Notes in Computer Science Vol.4742 ページ: 371-382
  • NAID: 110004809755
  • 査読あり
• [雑誌論文] An Optimal Share Transfer Problem on Secret Sharing Storage Systems (2007)
  • 著者名/発表者名: T. Miyamoto, S. Kumagai
  • 雑誌名: IEICE Trans. Fundamentals Vol.E90-A ページ: 2458-2464
  • NAID: 110004809755
  • 査読あり
• [学会発表] 秘密分散共有法を用いた分散データベースシステムの設計及び実装 (2009)
  • 著者名/発表者名: 水上翔太
  • 学会等名: 電子情報通信学会コンカレント工学研究会
  • 発表場所: 神奈川県産業振興センター, 横浜市
  • 年月日: 2009-01-29
• [学会発表] 秘密分散共有法を用いた分散データベースシステムの設計及び実装 (2009)
  • 著者名/発表者名: 水上翔太
  • 学会等名: 電子情報通信学会コンカレント工学研究会
  • 発表場所: 神奈川県産業振興センター、横浜市
  • 年月日: 2009-01-29
• [学会発表] 秘密分散共有法を用いた分散データベースシステムのマルチエージェントネットによる実現について (2007)
  • 著者名/発表者名: 水上翔太
  • 学会等名: 電子情報通信学会コンカレント工学研究会
  • 発表場所: 新潟大学, 新潟市
  • 年月日: 2007-11-30
• [学会発表] 秘密分散共有法を用いた分散データベースシステムのマルチエージェントネットによる実現について (2007)
  • 著者名/発表者名: 水上翔太, 宮本俊幸, 熊谷貞俊
  • 学会等名: 電子情報通信学会 コンカレント工学研究会
  • 発表場所: 新潟大学, 新潟市
  • 年月日: 2007-11-30
• [学会発表] An Optimal Share Transfer Problem on Secret Sharing Storage Systems (2007)
  • 著者名/発表者名: T. Miyamoto
  • 学会等名: 5th International Symposium on Parallel and Distributed Processing and Applications
  • 発表場所: ナイアガラフォールズ, カナダ
  • 年月日: 2007-08-30
• [学会発表] An Optimal Share Transfer Problem on Secret Sharing Storage Systems (2007)
  • 著者名/発表者名: T. Miyamoto and S. Kumagai
  • 学会等名: ISPA2007
  • 発表場所: Niagara Falls, Canada
  • 年月日: 2007-08-30