システム障害の発生を考慮した分散プロセスのデッドロック検出スケジューリング
スポンサーリンク
概要
- 論文の詳細を見る
デッドロックの効率的な検出と解決は分散システムの安全な運用に必要不可欠であり,事実,分散プロセスにおけるデッドロックの累積がシステム障害に至るケースが数多く報告されている.本稿では,分散プロセスにおけるデッドロックがポアソン過程に従って生起し,さらにシステム障害がデッドロック生起頻度に関して幾何分布に従って発生する場合を考える.デッドロックの検出と解決に要するコストを分散プロセス数の関数として見なすことで,定常期待コストを最小にする最適デッドロック検出スケジュールを導出する.さらに,最適デッドロック検出スケジューリングのオーダー解析を行うことで,分散プロセス数とデッドロック検出頻度の漸近的な特性について調べる.
- 2010-07-23
著者
-
土肥 正
広島大学工学研究科
-
土肥 正
広島大学大学院工学研究科
-
和泉 暁和
広島大学大学院工学研究院情報部門
-
海生 直人
広島修道大学経済科学部
-
海生 直人
広島修道大学商学部
-
土肥 正
広島大学大学院工学研究院情報部門
-
海生 直人
広島修道大学
-
土肥 正
広島大学大学院
関連論文
- ソフトウェア信頼性評価におけるソフトウェアメトリクスの活用(最近の信頼性・安全性の理論と応用)
- TIPSHアルゴリズムに基づいたウェーブレット縮小推定によるソフトウェア信頼性評価 (不確実・不確定性下での意思決定過程)
- マルコフ到着過程によるコンピュータウィルス増殖過程の推定(信頼性国際規格,保全性,信頼性一般)
- HMMの学習アルゴリズムの並列化に関する一考察 (不確実・不確定性下での意思決定過程)
- ランダムポートホッピングの性能評価(ソフトウェアの信頼性,信頼性理論,信頼性一般)
- 1-C-8 テスト環境要因を考慮したソフトウェア信頼性モデルの効率的推定手法(信頼性(2))
- 1-C-7 ソフトウェアメトリクスを考慮したソフトウェア信頼性評価(信頼性(2))
- ソフトウェア信頼性のノンパラメトリック推定に関する考察(システムの信頼性,信頼性一般)
- MRSPNによるセキュリティシステムの性能評価
- 2-E-11 ノンパラメトリック予測推論に基づいたソフトウェアの最適若化方策 : 3ステップ適応的スケジューリング(信頼性(3))
- 確率モデルに基づいたコンピュータウィルスの挙動解析(情報・通信(1))
- システム障害の発生を考慮した分散プロセスのデッドロック検出スケジューリング
- マルコフ決定過程によるWebページランキングアルゴリズムの提案 (不確実で動的なシステムへの最適化理論とその展開)
- 1-D-8 多変量位相分布のパラメータ推定手法(マルコフ過程)
- 動的なテスト環境要因を考慮したソフトウェア信頼性評価の一考察(ソフトウェアの信頼性,信頼性理論,信頼性一般)
- セキュリティパッチによる保守を伴うソフトウェアシステムに対するセキュリティ評価(ソフトウェアの信頼性,信頼性理論,信頼性一般)
- クラスタシステムに対する多重障害からの回復技術 : 歪チェックポイントモデルの厳密解法(ソフトウェアの信頼性,信頼性理論,信頼性一般)
- ハイブリッド・データバックアップシステムの経済分析
- 核推定法に基づいたソフトウェア故障データの解析(ソフトウェアの信頼性,信頼性理論,信頼性一般)
- ブートストラップ法によるソフトウェア信頼性評価に関する考察
- エラー保全時間を考慮した最適ソフトウェア・リリース政策に関する一考察
- Estimating Discrete-Time Periodic Software Rejuvenation Schedules under Cost Effectiveness Criterion (Mathematics of Decision-making under uncertainty)
- 2-A-7 変分近似によるマルコフ連鎖の最適シミュレーション分布の推定(シミュレーション)
- 1-A-8 ソフトウェア加速寿命試験モデルの適用ガイドライン(信頼性(2))
- 準モンテカルロ法を用いた非定常マルコフ連鎖のシミュレーションに関する考察(ソフトウェアの信頼性,信頼性理論,信頼性一般)
- 位相型近似による Markov Regenerative Stochastic Petri Net の解析 (不確実性と意思決定の数理)
- 1-F-2 最適セキュリティパッチマネジメントに関する考察(信頼性(1))
- An EM Algorithm for a Superposition of Markovian Arrival Processes (Theory and Application of Decision Analysis in Uncertain Situation)
- 強化学習に基づいた分散チェックポイントの最適生成 (決定理論と最適化アルゴリズム)
- Growth versus Security in Continuous Dynamic Trading Based on Threshold Stopping Rule
- アメリカン・オプションにおける最適行使の理論について(ポートフォリオ)
- マルチスケール解析によるソフトウェア強度関数推定法の信頼性評価への応用 (不確実性下における意思決定問題)
- マルコフ連鎖モンテカルロ法を用いた稀少事象の評価に関する一考察 (不確実性下における意思決定問題)
- ウェーブレットに基づいたソフトウェア信頼性評価に関する考察(ソフトウェアの信頼性,信頼性理論,信頼性一般)
- 年齢に依存した費用構造をもつ製品保証の数理モデル(不確実性を含むシステムにおける最適化手法)
- THE SOFTWARE RELEASE GAMES REVISED (Decision Theory in Mathematical Modelling)
- Analysis of Hypergeometric Distribution Software Reliability Model (Mathematical Decision Making under Uncertainty)
- 比例ハザードモデルに基づいたソフトウェア製品の信頼性評価
- ローレンツ曲線上での最適修理費用限界の決定
- A Unified Approximation of Optimal Shutdown Schedules Based on a Brownian Motion Process (Mathematical Modeling and Optimization under Uncertainty)
- 動径基底関数ニューラルネットワークを適用した再生関数のノンパラメトリック推定
- ソフトウェア信頼性評価のための無限サーバ待ち行列モデル
- 1-F-5 NPI-based Adaptive Software Rejuvenation Strategies under Expected Cost Criterion
- Behavioral Analysis of a Fault-Tolerant Software System with Rejuvenation (Mathematical Theory and Applications of Uncertainty Sciences and Decision Making)
- ソフトウェア信頼性評価における最近の話題(確率モデルのフロンティア)
- 第9回RAMPシンポジウム(学術会合報告)
- 分散システムにおける最適レジュビネーション方策 (不確実性科学と意思決定の数理と応用)
- 変分ベイズによるパラメータ相関を考慮した事後分布の近似計算(応用)
- ソフトウェアテストにおける残存フォールト数の推定 : パラメトリックブートストラップ法(信頼性国際規格,安全性,信頼性一般)
- 単体テストデータを用いたソフトウェア信頼性評価に関する一考察(信頼性国際規格,安全性,信頼性一般)
- 行使レベルの時間成長を考慮したアメリカン・コール・オプションの最適停止問題(金融)
- 非定常逆ガウス過程に基づいたソフトウェア信頼性モデリング (不確実性と意思決定の数理)
- 1-F-3 非定常ガンマ過程に基づいたソフトウェア信頼性評価II : 連続状態モデル(信頼性(1))
- Analysis of an intrusion tolerant database system via semi-Markov processes (不確実な状況における意思決定の理論と応用--RIMS研究集会報告集)
- Discrete Optimal Testing/Maintenance Policy in a Software Development Project (Decision Theory and Optimization Algorithms)
- Optimal Testing/Maintenance Design in a Software Development Project (Development of the Dynamic Systems under Uncertainty)
- 代替的評価規範の下での2次記憶媒体に対する最適1/Nバックアップ方策
- 最適チェックポインティング方策におけるシステム障害の影響について(信頼性(1))
- GMDHネットワークに基づいたソフトウェア出荷スケジュールの生成アルゴリズム
- ニューラルネットワークを用いたソフトウェア最適リリース問題の幾何学的解法
- GMDHネットワークによるソフトウェアのテスト進ちょく度に対する予測評価
- リカレンニューラルネットワークモデルを適用したソフトウェアのテスト進捗度予測手法(第5回研究発表会)
- ソフトウェア最適リリース問題のノンパラメトリック解法(信頼性(2))
- GMDHネットワークによるソフトウェアのテスト進捗度に対する予測評価(信頼性(2))
- AICを用いた改良型GMDHネットワークによるソフトウェアのテスト進捗度予測に関する考察
- ニューラルネットワークを用いたソフトウェアのテスト進捗度予測に関する考察(ファジィ)
- Comparison of Estimation Algorithms for NHPP-Based Software Reliability Models (Mathematics and Algorithms of Optimization)
- 身障者のポインティング作業に影響する要因の検討
- 代替的評価規範の下でのフロッピーディスクに対する最適1/Nバックアップ方策
- Exact Formulation of Stochastic EMQ Model for an Unreliable Production System (不確実性と意思決定数理の諸問題 研究集会報告集)
- データフロッピーディスクの最適1/Nバックアップ手続きに対する一般的方法
- 運用段階におけるソフトウェア製品の信頼性評価法 : 加速寿命試験モデルの提案
- データフロッピーディスクの最適1/Nバックアップ手続きに関する一般的方法
- 分散システムの障害回復動作に対する確率的挙動解析 : 一般化確率ペトリネットによるモデル化
- 巨視的データベースモデルにおけるチェックポイント設定方式の効果について
- 巨視的データベースモデルにおけるチェックポイント設定方式の効果について
- ニューラルネットワークを用いた不均一分散をもつ時系列データの解析
- ニューラルネットワークによるオプション価格予測に関する考察(金融(1))
- PHMを用いたソフトウェア信頼性評価手法について
- 位相型近似を用いたコンピュータワークステーションに対する自動スリープ機能の電力有効性設計
- 位相型近似による自動スリープ機能の最適設計手法(生産・在庫管理(1))
- Computational Aspect of the Power-Effective Auto Sleep Scheduling for a Buffer System (不確実・不確定性のもとでの数理的決定理論)
- The Discrete-Time Opportunistic Replacement Models with Application to Scheduled Maintenance for Electric Switching Device (不確実・不確定性のもとでの数理的決定理論)
- コンピュータハードディスクに対する自動スリープモードの電力有効性設計
- 電力有効性に基づいたコンピュータシステムの自動スリープスケジューリング
- The Optimal Auto Sleep Scheduling for a Computer System with Batch Arrival of Transactions (Continuous and Discrete Mathematics for Optimization)
- ニューラルネットワークを適用したソフトウェア信頼性評価手法 (ソフトウェア信頼性評価法の新潮流)
- 固定資産宅地評価へのファジィ数量化理論の適用
- 電力有効性に基づいたコンピュータシステムの自動スリープスケジューリング
- 固定資産宅地評価における数理計画法の適用(都市・地域)
- ソフトウェア最適リリース問題に対する平滑化手法の適用について(信頼性(2))
- コンピュータシステムの自動スリープ機能を設計するための統合化モデル(信頼性(2))
- コンピュータシステムの自動スリープ機能による省電力効果II : 待ち行列モデル
- PHMによるソフトウェア製品の信頼性評価手法について(信頼性)
- Determination of Optimal Repair-Cost Limit Replacement Strategy by Lorenz Transform Method
- 屋内不点故障発生件数の推定に関する事例研究
- コンピューターシステムの自動スリープ機能による省電力効果I : 再生過程によるモデル化(並列処理)
- 動径基底関数ニューラルネットワークを適用した再生関数の計算手法
- ニューラルネットワークを用いた屋内不点故障発生件数の推定に関する事例研究(信頼性(2))
- 最適保全スケジュールのノンパラメトリック推定に関する一工夫(信頼性(2))