講演名 | 2006-11-21 シェア配送問題に対する発見的手法の比較(グラフ,ペトリ,ニューラルネット及び一般) 宮本 俊幸, 熊谷 貞俊, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 我々は秘密分散共有法を用いた分散ストレージシステムを提案・開発している.分散ストレージシステムにおけるデータ格納処理の効率化を目指すため,これまでに,最適シェア配送問題の定義,最適シェア配送問題がNP-困難であることを示している.本論文では,シェア配送問題がスタイナー木問題に帰着されること,またスタイナー木問題に対する発見的手法のシェア配送問題への適用について検討する. |
抄録(英) | We have been proposing and developing a secure and reliable distributed storage system, which uses the secret sharing scheme. For efficient store operation on the system, we have already introduced an optimal share transfer problem, and the problem is NP-hard in general. This paper shows that the optimal share transfer problem can be resolved in the Steiner tree problem, and compares heuristic algorithms for the Steinter tree problem. |
キーワード(和) | 分散ストレージシステム / 秘密分散共有法 / スタイナー木問題 / NP-完全 / 分散アルゴリズム |
キーワード(英) | distributed storage system / secret sharing scheme / Steiner tree / NP-complete / distributed algorithm |
資料番号 | CAS2006-55,CST2006-31 |
発行日 |
研究会情報 | |
研究会 | CAS |
---|---|
開催期間 | 2006/11/14(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Circuits and Systems (CAS) |
---|---|
本文の言語 | JPN |
タイトル(和) | シェア配送問題に対する発見的手法の比較(グラフ,ペトリ,ニューラルネット及び一般) |
サブタイトル(和) | |
タイトル(英) | Computational Evaluation of Heuristic Algorithms for a Share Transfer Problem |
サブタイトル(和) | |
キーワード(1)(和/英) | 分散ストレージシステム / distributed storage system |
キーワード(2)(和/英) | 秘密分散共有法 / secret sharing scheme |
キーワード(3)(和/英) | スタイナー木問題 / Steiner tree |
キーワード(4)(和/英) | NP-完全 / NP-complete |
キーワード(5)(和/英) | 分散アルゴリズム / distributed algorithm |
第 1 著者 氏名(和/英) | 宮本 俊幸 / Toshiyuki MIYAMOTO |
第 1 著者 所属(和/英) | 大学院工学研究科 電気電子情報工学専攻 Devision of Electrical, Electronic and Information Engineering, Osaka University |
第 2 著者 氏名(和/英) | 熊谷 貞俊 / Sadatoshi KUMAGAI |
第 2 著者 所属(和/英) | 大学院工学研究科 電気電子情報工学専攻 Devision of Electrical, Electronic and Information Engineering, Osaka University |
発表年月日 | 2006-11-21 |
資料番号 | CAS2006-55,CST2006-31 |
巻番号(vol) | vol.106 |
号番号(no) | 366 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |