構造化P2PネットワークChordのオブジェクト探索プロトコルにおける耐故障性評価(システムのディペンダビリティ,2012年並列/分散/協調処理に関する『鳥取』サマー・ワークショップ(SWoPP鳥取2012))
スポンサーリンク
概要
- 論文の詳細を見る
本研究では構造化P2PネットワークChordのオブジェクト探索プロトコルにおいて,故障ノードがシステムへどのような影響を与えるかについて,解析およびシミュレーションによって評価する.探索の成功を,目的ノードまでの経路情報を取得できることと定義して議論する.代替リンクを用いることによって,ノード数の増加による探索成功確率の低下を回避可能なことを示す.また,代替リンクを使用しながらサクセッサリストのサイズを増やすことによって,探索成功確率を向上させることが可能であることを確認する.さらに,バックトラッキングを行うオブジェクト探索において,増大する探索コストを効果的に抑制する方法について論じる.
- 2012-07-27
著者
-
福本 聡
首都大学東京システムデザイン学部
-
新井 雅之
首都大学東京システムデザイン学部|首都大学東京大学院システムデザイン研究科
-
小澤 一平
首都大学東京大学院システムデザイン研究科
-
新井 雅之
首都大学東京 システムデザイン学部
-
福本 聡
首都大学東京大学院システムデザイン研究科
-
遠藤 知輝
首都大学東京大学院システムデザイン研究科
-
福本 聡
首都大学東京 システムデザイン学部
関連論文
- 確率的一貫性を導入したデュアルクォーラムシステム (ディペンダブルコンピューティング)
- 確率的一貫性を導入したデュアルクォーラムシステム (コンピュータシステム)
- 分散システムにおけるデータレプリケーションの評価尺度について(ネットワーク環境でのディペンダビリティ)
- データレプリケーションの特性評価手法に関する一考察 (ディペンダブルコンピューティング)
- SoC向けMBISTにおける歩留りと面積のトレードオフに関する一考察(設計/テスト/検証,設計/テスト/検証)
- ディペンダブルプロセッサの評価に関する一考察(高信頼化,2009年並列/分散/協調処理に関する『仙台』サマー・ワークショップ(SWoPP仙台2009))
- 同時多重に発生する過渡故障を考慮した高信頼化順序回路(ディペンダブルコンピュータシステムとセキュリティ技術及び一般)
- D-10-20 同時多重に発生する過渡故障を前提にレジスタを二重化した順序回路(D-10. ディペンダブルコンピューティング,一般セッション)
- ゲート内抵抗性オープン欠陥に対する微小遅延故障モデル(欠陥ベーステスト,VLSI設計とテスト及び一般)
- 耐故障プロセッサ評価モデルの解析について(安全性及び一般)
- 耐故障プロセッサの信頼性・性能評価手法に関する一考察(ネットワーク環境でのディペンダビリティ)
- A-004 DHTルーティングシステムにおけるデータ分割配置手法の検討(モデル・アルゴリズム・プログラミング,一般論文)
- メモリBISTにおけるハードウェアオーバヘッドおよび故障位置特定に関する一考察(設計/テスト/検証)
- 同時多重に発生する過渡故障を前提とした高信頼プロセッサ設計(設計/テスト/検証)
- スキャンベースハイブリッドBISTにおける消費電力削減に関する一考察(スキャンテスト,VLSI設計とテスト及び一般)
- CMOS LSIのESD/Latch-up故障の解析 : 実データでの故障モード解析(故障診断,VLSI設計とテスト及び一般)
- ロジックBISTの疑似ランダムパターン品質の評価モデル(DC-2テスト,インターネット環境でのデータ工学とディペンダビリティ,及び一般)
- 多世代データを保持する複製プロトコルのノード時間配置(DC-1ネットワーク,インターネット環境でのデータ工学とディペンダビリティ,及び一般)
- ローテーショナル・ワンミラー非連携チェックポインティングのリカバラビリティ(分散システム)
- 確率的一貫性を導入したデュアルクォーラムシステム(ディペンダブルシステム,ディペンダブルコンピューティングシステム及び一般)
- データレプリケーションの特性評価手法に関する一考察(安全性及び一般)
- 実チップデバッグ手法における観測回路の挿入箇所および面積に関する一検討(設計/テスト/検証)
- R-2Rラダー型D-Aコンバータの冗長設計手法(ディペンダブルソフトウェアとネットワーク及び一般)
- 確率的一貫性を導入したデュアルクォーラムシステム(ディペンダブルシステム,ディペンダブルコンピューティングシステム及び一般)
- 有限なロールバック間隔に対するハイブリッド状態保存手法の最適チェックポイント間隔(データ工学, ディペンダビリティ, 一般)
- 有限なロールバック間隔に対するハイブリッド状態保存手法の最適チェックポイント間隔(データ工学, ディペンダビリティ, 一般)
- 分散チェックポインティングの評価手法に関する検討(ディペンダブルソフトウェアとネットワーク及び一般)
- ロジックBISTの疑似ランダムパターン品質の評価モデル(DC-2テスト,インターネット環境でのデータ工学とディペンダビリティ,及び一般)
- 多世代データを保持する複製プロトコルのノード時間配置(DC-1ネットワーク,インターネット環境でのデータ工学とディペンダビリティ,及び一般)
- C-023 故障挿入によるTMRプロセッサの耐縮退故障性評価(C分野:ハードウェア・アーキテクチャ)
- 分散システムにおいて多世代データを保持するデータ複製プロトコル(分散システム)
- 安全・安心のための半導体設計・テスト技術(信頼性-温故知新-)
- 安全・安心のための半導体設計・テスト技術(信頼性-温故知新-)
- スキャンベースBISTにおけるテストデータ100倍圧縮に関する検討(LSIシステムの実装・モジュール化・インタフェース技術,テスト技術,一般)
- 最近のデータレプリケーション手法の研究動向(ネットワーク環境でのディペンダビリティ,及び一般)
- 同時多重に発生する過渡故障を考慮した高信頼化順序回路(ディペンダブルコンピュータシステムとセキュリティ技術及び一般)
- スキャンベースBISTにおけるテストデータ100倍圧縮に関する検討(LSIシステムの実装・モジュール化・インタフェース技術,テスト技術,一般)
- スキャンベースBISTにおけるテストデータ100倍圧縮に関する検討
- スキャンベースBISTにおけるテストデータ100倍圧縮に関する検討
- C-012 ポストシリコンデバッグにおける観測および制御回路挿入に関する一検討(ハードウェア・アーキテクチャ,一般論文)
- 過渡故障に耐性を持つ時間冗長プロセッサの検討(耐過度故障,SWoPP2006)
- C_017 VLSIのランダムパターンテストにおける残存故障数分布について(C分野:ハードウェア)
- 多世代データ保持のためのデータ複製プロトコル(高信頼・高可用システム,ディペンダブルコンピュータシステムとセキュリティ技術及び一般)
- 多世代データ保持のためのデータ複製プロトコル(高信頼・高可用システム,ディペンダブルコンピュータシステムとセキュリティ技術及び一般)
- LFSRを用いたロジックBISTの故障検出率に関する統計的一考察(BISTと故障診断,VLSI設計とテスト及び一般)
- 畳込み圧縮器のガロア体上への拡張に関する一考察(VLSIの設計/検証/テスト及び一般(デザインガイア))
- 畳込み圧縮器のガロア体上への拡張に関する一考察(VLSIの設計/検証/テスト及び一般(デザインガイア))
- 畳込み圧縮器のガロア体上への拡張に関する一考察(VLSIの設計/検証/テスト及び一般(デザインガイア))
- 畳込み圧縮器のガロア体上への拡張に関する一考察(VLSIの設計/検証/テスト及び一般(デザインガイア))
- D-10-9 半導体テスタのデータベース化に向けて(D-10.ディペンダブルコンピューティング,一般セッション)
- パイプラインプロセッサ向けカスケードTMRの欠陥レベル評価に関する一考察(ディペンダブルコンピューティングシステム及び一般)
- パイプラインプロセッサ向けカスケードTMRの欠陥レベル評価に関する一考察(ディペンダブルコンピューティングシステム及び一般)
- 同時多重に発生する過渡故障に耐性を持つ順序回路の提案と評価(ディペンダブルコンピューティングシステム及び一般)
- 同時多重に発生する過渡故障に耐性を持つ順序回路の提案と評価(ディペンダブルコンピューティングシステム及び一般)
- 再構成可能オンチップデバッグ回路の面積削減に関する一考察(ディペンダブル・回路・検証,VLSI設計とテスト及び一般)
- 構造化P2Pネットワークの耐故障性に関する考察(安全性及び一般)
- ランダムパターンテストにおける故障検出率分布に関する考察(設計/テスト/検証)
- パイプラインプロセッサ向けカスケードTMRにおける遺伝的アルゴリズムを用いた構成探索
- パイプラインプロセッサ向けカスケードTMRにおける遺伝的アルゴリズムを用いた構成探索
- 過渡故障を対象とした高信頼化プロセッサの研究動向(高信頼設計,2011年並列/分散/協調処理に関する『鹿児島』サマー・ワークショップ(SWoPP鹿児島2011))
- 確率的デュアルクォーラムの一貫性解析(ソフトウェアの信頼性,信頼性一般)
- 爆薬に対する落槌感度試験における臨界ストレス値の浸透理論に基づく推定モデル(ソフトウェアの信頼性,信頼性一般)
- 高電磁環境下における過渡故障に耐性を持つ順序回路方式の検討(ネットワーク環境でのディペンダビリティ,及び一般)
- 組込み自己テストによって高電磁環境下の周期的過渡故障を回避するプロセッサ (ディペンダブルコンピューティング)
- ファイルバージョニングプロトコルにおいて読み込みアクセスによる負荷を最小化する複製ノード配置 (信頼性)
- バックトラッキングを伴う構造化オーバレイネットワーク上のオブジェクト探索 (ディペンダブルコンピューティング)
- データレプリケーションにおける一貫性と信頼性の関係についての考察 (信頼性)
- バックトラッキングを伴う構造化オーバレイネットワーク上のオブジェクト探索(安全性及び一般)
- D-10-5 半導体テスタデータベースの構成法に関する一検討(D-10.ディペンダブルコンピューテイング,一般セッション)
- ファイルバージョニングプロトコルにおいて読み込みアクセスによる負荷を最小化する複製ノード配置(信頼性国際規格,保全性,信頼性一般)
- レイアウトを考慮した故障カバレージの高精度見積りに関する一考察(低消費電力・遅延テスト・高精度欠陥推定,VLSI設計とテスト及び一般)
- 国際会議報告 : PRDC2011(17th IEEE Pacific Rim International Symposium on Dependable Computing)(安全性及び一般)
- 分散データレプリケーションシステムにおける評価尺度に関する一考察 (ディペンダブルコンピューティング)
- レイアウトを考慮した故障カバレージの高精度見積りに関する一考察
- バックトラッキングを伴う構造化オーバレイネットワーク上のオブジェクト探索
- 国際会議報告 : PRDC2011 (17th IEEE Pacific Rim International Symposium on Dependable Computing)
- パイプラインプロセッサ向けカスケードTMRにおける遺伝的アルゴリズムを用いた構成探索(ディペンダビリティと評価,組込み技術とネットワークに関するワークショップETNET2012)
- パイプラインプロセッサ向けカスケードTMRにおける遺伝的アルゴリズムを用いた構成探索(ディペンダビリティと評価,組込み技術とネットワークに関するワークショップETNET2012)
- メモリBISTにおけるハードウェアオーバヘッドおよび故障位置特定に関する一考察
- ファイルバージョニングプロトコルにおいて読み込みアクセスによる負荷を最小化する複製ノード配置
- 組込み自己テストによって高電磁環境下の周期的過渡故障を回避するプロセッサ(ディペンダブルコンピューティングシステム及び一般)
- 同時多重に発生する過渡故障を前提とした高信頼プロセッサ設計
- レイアウトを考慮したブリッジ/オープン故障カバレージの高精度見積法(設計/テスト/検証)
- 有限個の周期的チェックポイントをもつハイブリッドステートセイビングにおけるチェックポイント系列の間引き(電子・電気機器の信頼性,故障解析,劣化診断,信頼性一般)
- C-008 P2Pシステムの耐故障性に関する検討(ディペンダブルシステム,C分野:ハードウェア・アーキテクチャ)
- C-025 高電磁環境下で論理回路に発生する過渡故障の実験的評価(ディペンダブルシステム,C分野:ハードウェア・アーキテクチャ)
- データレプリケーションにおける一貫性と信頼性の関係についての考察(信頼性理論,通信ネットワークの信頼性,信頼性一般)
- 構造化P2PネットワークChordのオブジェクト探索プロトコルにおける耐故障性評価(システムのディペンダビリティ,2012年並列/分散/協調処理に関する『鳥取』サマー・ワークショップ(SWoPP鳥取2012))
- 分散データレプリケーションシステムにおける評価尺度に関する一考察(ネットワーク環境でのディペンダビリティー)
- CANプロトコルによる車載LANにおける高電磁ノイズ下での耐故障性(安全性及び一般)
- D-10-1 LSIのオープン欠陥クリティカルエリアに関する一検討(D-10.ディペンダブルコンピューティング)
- クリティカルエリア解析に基づく故障カバレージ見積りに関する一考察(欠陥検出能力評価, VLSI設計とテスト及び一般)
- ディジタル・パワー制御の高信頼化に関する試み(ディペンダブルコンピューティングシステム及び一般)
- ディジタル・パワー制御の高信頼化に関する試み(ディペンダブルコンピューティングシステム及び一般)
- 構造化P2Pネットワークの評価に関する一考察(信頼性理論,通信ネットワークの信頼性,信頼性一般)
- C-009 分散システムの評価尺度についての一考察(C分野:ハードウェア・アーキテクチャ,一般論文)
- パイプラインプロセッサ向けカスケードTMRにおける遺伝的アルゴリズムを用いた構成探索
- パイプラインプロセッサ向けカスケードTMRにおける遺伝的アルゴリズムを用いた構成探索
- レイアウトを考慮したブリッジ/オープン故障カバレージの高精度見積法
- 有限個の周期的チェックポイントをもつハイブリッドステートセイビングにおけるチェックポイント系列の間引き