Spot-checkingによるボランティアコンピューティング実行時間の最小化(分散環境,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2008))
スポンサーリンク
概要
- 論文の詳細を見る
本稿では,誤った計算結果を返す妨害者が存在するボランティアコンピューティング(VC)環境において,VCの実行時間を最小にするようなspot-checkingの実行頻度を,計算開始前に推定する手法を提案する.妨害者の検出手法であるspot-checkingはVCの計算信頼性を高めるために必要であるが,その実行頻度であるチェック率qには,実行時間を最小とするような最適値q_<opt>が存在する.本手法は,実行時間の推定値をqの関数として表現することで,計算開始前にq_<opt>の推定値を得ることができる.シミュレーションにより,実行時間の推定から得られたq_<opt>の推定値を用いることで,実行時間を誤差1%以内で最小化できることが分かった.
- 社団法人情報処理学会の論文
- 2008-03-05
著者
-
堀口 進
東北大学大学院情報科学研究科
-
福士 将
東北大学大学院情報科学研究科
-
渡邊 寛
東北大学大学院情報科学研究科
-
掘口 進
北陸先端科学技術大学院大学情報科学研究科
-
渡邊 寛
岡山大学大学院自然科学研究科
関連論文
- 細粒度並列処理向け相互結合網TESHにおける適応型ルーチングアルゴリズム(コンピュータシステム)
- 動的再構成型ハードウェアにおける効率の良い状態切替方式に関する検討(FPGAとその応用及び一般)
- 高信頼度ボランティアコンピューティングのためのヒストリ情報を用いたスケジューリング手法(高速・高信頼化設計,VLSI設計とテスト及び一般)
- D-6-9 ボランティアコンピューティングにおけるヒストリ情報を用いたタスクスケジューリング手法(D-6. コンピュータシステムA(アーキテクチャ),一般セッション)
- D-6-8 ボランティアコンピューティングにおける結託攻撃に対応した冗長計算法の提案(D-6. コンピュータシステムA(アーキテクチャ),一般セッション)
- B-7-31 見込み信頼度に基づくボランティアコンピューティングの動的ジョブスケジューリングとその評価(B-7. 情報ネットワーク,一般セッション)
- ボランティアコンピューティング環境における動的クラスタ再構成法(分散環境,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2008))
- Spot-checkingによるボランティアコンピューティング実行時間の最小化(分散環境,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2008))
- 多眼ステレオ三次元形状計測の並列計算法(画像符号化,通信・ストリーム技術,及び一般)
- SoPCをベースとした組込みシステムのハードウェア/ソフトウェア分割手法(設計・最適化技術)
- マルチlog_2N多段結合光スイッチのルーティングアルゴリズム
- 動的再構成型ハードウェアの階層型状態切替方式(リコンフィギャラブルデバイス,リコンフィギャラブルシステム,一般)
- ボランティアコンピューティングにおける信頼度評価に基づくジョブスケジューリング(グリッド,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2007))
- 没入型3次元仮想現実体感システムCAVEとAVSを用いたナノテク用新材料の電子状態の可視化(HPC-5 : 科学技術計算)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- モーションキャプチャを用いた仮想都市環境移動インタフェースの構築
- ギガビットネットワークを利用した広域分散並列処理の研究
- ボランティアコンピューティング環境における動的クラスタ再構成法(分散環境,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2008))
- Spot-checkingによるボランティアコンピューティング実行時間の最小化(分散環境,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2008))
- 多眼ステレオ三次元形状計測の並列計算法(画像符号化,通信・ストリーム技術,及び一般)
- 多眼ステレオ三次元形状計測の並列計算法(画像符号化,通信・ストリーム技術,及び一般)
- ボランティアコンピューティングにおける信頼度評価に基づくジョブスケジューリング(グリッド,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2007))
- 動的再構成型ハードウェアにおける効率の良い状態切替方式に関する検討(FPGAとその応用及び一般)
- 動的再構成型ハードウェアにおける効率の良い状態切替方式に関する検討(FPGAとその応用及び一般)
- 没入型3次元仮想現実体感システムCAVEとAVSを用いたゼオライトの電子状態の可視化(HPC-3: 科学技術計算)
- 動的再構成型ハードウェアにおける効率の良い状態切替方式に関する検討(FPGAとその応用及び一般)
- D-11-28 並列三次元形状復元のための動的負荷分散法(D-11.画像工学,一般セッション)
- PCクラスタを用いた多眼ステレオ法の並列処理手法 (放送技術)
- PCクラスタを用いた多眼ステレオ法の並列処理手法 (画像工学)
- PCクラスタを用いた多眼ステレオ法の並列処理手法 (通信方式)
- クラスタ方式マルチプロセッサのシステムソフトウェア
- 異種コンピュータ環境における協調仮想都市計画システム
- 大脳視覚野における情報処理に基づく階層型SOMのパターン分類能力
- 大脳視覚野におけるV1野-IT野を模した階層型SOMのパターン分類能力(モデル化応用)
- 多人数情報処理教育支援システムとその教育効果
- I-054 反復更新の制御と動的負荷分散による並列三次元形状復元法の高速化(グラフィクス・画像,一般論文)
- M-055 信頼度評価に基づく多数決による高信頼ボランティアコンピューティングシステムの実装(ユビキタス・モバイルコンピューティング,一般論文)
- L-014 ボランティアコンピューティングにおけるノードの動的クラスタリング(ネットワーク・セキュリティ,一般論文)
- リバモアループによるクラスタ型マルチプロセッサの性能評価
- 領域分割を用いた短距離並列分子動力学法シミュレーションにおける最適分割法予測(HPC応用)
- 並列計算機上での生体分子の分子動力学法シュミレーションの性能評価
- 多重解像度解析を用いたオプティカルフロー推定の検討(画像情報)
- オプティカルフロー推定における画像のダウンサンプリング比と推定誤差
- WSI機能集積情報システムとリコンフィギャラブルシステム(特別招待講演,リコンフィギャラブルシステム,一般)
- 遺伝的手法による再構成型格子結合プロセッサの縮退再構成方式(設計手法と高性能化)
- 並列計算機上で実行中に使用PE移動するMPIプログラムの性能評価(MPI性能評価)
- PCクラスタを用いた多眼ステレオ法の並列処理手法(画像符号化,通信・ストリーム技術,一般)
- PCクラスタを用いた多眼ステレオ法の並列処理手法(画像符号化,通信・ストリーム技術,一般)
- 温度予測モデルを用いた重み付けシフトによるウェーハスタック実装の放熱
- (並列・分散処理技術)1次元再帰シフトトーラス相互結合網の拡張(オブジェクト指向技術)
- ウェーハスタック実装の温度予測モデル
- 温度予測モデルを用いた重み付けシフトによるウェーハスタック実装の放熱
- 楽曲構造・情動解析による人間らしい情緒あるコンピュータミュージック
- 無線メッシュネットワークのためのQualNetでの固定バックオフ時間切替方式の実装と評価(コア・メトロシステム,フォトニックネットワーク・システム,光ネットワーク運用管理,光ネットワーク設計,トラヒックエンジニアリング,シグナリング,GMPLS,ドメイン間経路制御,ネットワーク監視,イーサネット,光伝達網(OTN),高速インタフェース,光制御(波長変換・スイッチング・ルーチング),光ノード技術,光クロスコネクト(OXC),光分岐挿入多重(OADM),光多重・分離装置,光信号処理光スイッチ素子,一般)
- 力触覚提示装置を用いた書道用筆モデルの提案
- ボランティアコンピューティングにおける結託攻撃のモデル化と性能評価(ネットワーク環境でのディペンダビリティ,及び一般)
- テスト駆動型開発手法を用いたJavaプログラミング学習システムでのコード検証方法の改善(教育・学習のICT化支援/一般)
- 無線メッシュネットワークのスループット最大化のための動作AP選択アルゴリズムの改良(ネットワークアーキテクチャ(オーバレイ,P2P,ユビキタスNW,スケールフリーNW,アクティブNW,NGN・新世代NW),次世代パケットトランスポート(高速Ethernet,IP over WDM,マルチサービスパケット技術,MPLS),グリッド,一般)
- ソフトマクロ型CPU向けハードウェア/ソフトウェア分割手法(プロセッサ応用技術,わくわくする先端的コンピュータシステム技術と一般)
- 無線LANのアクセスポイント集約アルゴリズムの提案(一般,モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・UserNetworkInterface,Homeネットワーク,一般)
- ボランティアコンピューティングの妨害者対策における抜取検査併用の効果(ネットワークソフトウェア(ソフトウェアアーキテクチャ、ミドルウェア),NWアプリケーション,SOA/SDP,NGN/IMS/API,分散制御・ダイナミックルーチング、グリッド,NW及びシステム信頼性,NW及びシステム評価,一般)
- デスクトップグリッドにおけるワーカの性能差を考慮した信頼度計算式の拡張
- デスクトップグリッドにおけるワーカの性能差を考慮した信頼度計算式の拡張
- 多種料理の調理手順最適化アルゴリズムの拡張
- ボランティアコンピューティングの妨害者対策における抜取検査併用の効果
- 無線LANのアクセスポイント集約アルゴリズムの提案
- Javaプログラミング学習支援システムの穴埋め問題機能の拡張と授業への適用(主体的学習支援環境/一般)
- Webを用いたマークシート方式テスト支援機能の拡張(主体的学習支援環境/一般)
- テスト駆動型開発手法を用いたJavaプログラミング学習システムでの誤りコード指示機能の実装(主体的学習支援環境/一般)
- ボランティアコンピューティングにおけるワーカの性能差を考慮した信頼度計算式の拡張(ネットワーク応用,インターネット技術とその応用論文)
- I-049 多様なカメラ配置の多眼ステレオ法に対応可能な並列処理手法(映像時空間処理,I分野:グラフィクス・画像)
- 多種料理の調理手順最適化アルゴリズムの拡張(マルチメディア通信/システム,ライフログ活用技術,IP放送/映像伝送,メディアセキュリティ,一般)
- 多種料理の調理手順最適化アルゴリズムの拡張(マルチメディア通信/システム,ライフログ活用技術,IP放送/映像伝送,メディアセキュリティ,一般)
- 多種料理の調理手順最適化アルゴリズムの拡張(マルチメディア通信/システム,ライフログ活用技術,IP放送/映像伝送,メディアセキュリティ,一般)
- CNF式に対する匿名属性認証システムのWeb実装(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- CNF式に対する匿名属性認証システムのWeb実装(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- Webブラウザを用いたボランティアコンピューティングプラットフォームの提案
- 手作り料理支援システムの調理ガイダンス機能のためのAndroidアプリケーション(ライフログ活用技術,オフィス情報システム,ビジネス管理,一般)
- Javaプログラミング学習支援システムの穴埋め問題機能の拡張と授業への適用(特別な教育的ニーズへの対応と人にやさしい教育/一般)
- D-9-27 4種料理の調理での調理手順最適化アルゴリズム適用評価(D-9.ライフインテリジェンスとオフィス情報システム)
- 無線LANのためのリンク速度変化を考慮したアクセスポイント集約アルゴリズムの拡張(ネットワークソフトウエア(ソフトウエアアーキテクチャ,ミドルウエア),NWアプリケーション,SOA/SDP,NGN/IMS/API,分散制御・ダイナミックルーチング,グリッド,NW及びシステム信頼性,NW及びシステム評価,一般)
- 無線メッシュネットワークでのリンク速度変化を考慮した経路木アルゴリズムの拡張(ネットワークソフトウエア(ソフトウエアアーキテクチャ,ミドルウエア),NWアプリケーション,SOA/SDP,NGN/IMS/API,分散制御・ダイナミックルーチング,グリッド,NW及びシステム信頼性,NW及びシステム評価,一般)
- 手作り料理支援システムの調理ガイダンス機能のためのAndroidアプリケーション(ライフログ活用技術,オフィス情報システム,ビジネス管理,一般)
- Javaプログラミング学習支援システムにおけるコード設計学習機能の実装(ブレンディッドラーニングにおけるメディアの役割/一般)
- 無線メッシュネットワークの動作アクセスポイント選択アルゴリズムの拡張(ネットワークソフトウエア(ソフトウエアアーキテクチャ,ミドルウエア),NWアプリケーション,SOA/SDP,NGN/IMS/API,分散制御・ダイナミックルーチング,グリッド,NW及びシステム信頼性,NW及びシステム評価,一般)
- 否定的な評価を考慮した秘匿性を持つ評価システムの拡張
- 無線メッシュネットワークのための固定バックオフ時間切替方式のLinux実装設計(ポストIPネットワーキング,新世代ネットワーク,ネットワークモデル,インターネットトラピック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライベートネットワーク,NW安全性及び一般)
- レシート情報システムのためのデータベース設計と入力データ処理アルゴリズム(ライフログ活用技術,オフィス情報システム,ビジネス管理,一般)
- レシート情報システムのためのデータベース設計と入力データ処理アルゴリズム(ライフログ活用技術,オフィス情報システム,ビジネス管理,一般)
- D-9-7 Webによるレシート情報管理システムの提案(D-9.ライフインテリジェンスとオフィス情報システム)
- Webベースボランティアコンピューティングのためのブラウザ間P2P通信機能
- Web を用いたマークシート方式テスト支援機能の拡張
- Java プログラミング学習支援システムの穴埋め問題機能の拡張と授業への適用
- テスト駆動型開発手法を用いた Java プログラミング学習システムでの誤りコード指示機能の実装
- 効率的に年齢の大小関係を証明可能な匿名属性認証方式の提案
- GMPを利用したアプリケーションによるWebベースボランティアコンピューティングの性能評価
- ボランティアコンピューティングにおけるワーカの性能差を考慮した信頼度計算式の拡張
- CNF式に対する匿名属性認証システムのWeb実装