マルコフ連鎖で表されるシステムモデルの定常分布の近似値を求める方法
スポンサーリンク
概要
- 論文の詳細を見る
計算機システムや順序機械等の動作解析あるいは評価等を行う場合に, それらのシステムの動作をマルコフ連鎖をなすモデルとして表し, そのモデルにおける状態の定常分布を求める必要の生じる場合がある. この分布を求めるための計算量はモデルの状態数nに対してO(n^2)で増加するため, システムの規模が大きくなると計算時間が非常に長くなる. そこで本稿では, 計算量が状態数nに対して O(n)になる一つの近似解法を提案する. この方法ではモデル中の各状態について, すべての状態からその状態に遷移する確率の和を使ってn状態モデルを2状態モデルに縮退させるという考え方を基本にしている. この解法の精度を確認するため, コンピュータを用いたシミュレーションを行った. その結果, モデル中の各状態について, すべての状態からその状態へ遷移する確率の和が1±0.3以内である場合には, 近似値の誤差は約10%以内であるという結論が得られた.
- 一般社団法人情報処理学会の論文
- 1982-09-15
著者
関連論文
- 遅延ジッタの確率的な一評価方法について(ネットワーク品質・制御)
- B-11-5 GSPNによる無線LANのモデル化(B-11.コミュニケーションクオリティ,一般講演)
- D-17-1 大規模災害時における避難所への物資分配シミュレーション(D-17.ソフトウェアインタプライズモデリング,一般講演)
- 確率密度関数の形状に合わせたコックス型分布による確率分布の近似方法について
- 確率分布のコックス型分布を用いた近似方法について(ディペンダブルソフトウェアとネットワーク及び一般)
- B-8-28 Octree を利用した VR オブジェクトの効率的な送信
- B-6-111 状態集約による Coxian GSPN の近似解法について
- 遅延ジッタ解析に基づくネットワークシステムの評価方法
- マルチメディアシステム解析のためのコックス型分布による確率分布の近似方法について(インターネット環境でのデータ工学とディペンダビリティ論文小特集)
- マルチメディアシステム解析のためのコックス型分布による確率分布の近似方法について
- Javaを用いた様々な医療情報の統一的管理方法について
- [3-2]リアルタイムシステム解析のためのコックス型分布による確率分布の近似方法について(3.各セッションの報告 日本信頼性学会 第9回研究発表会報告)
- リアルタイムシステム解析のためのコックス型分布による確率分布の近似方法について(日本信頼性学会第9回研究発表会)
- D-10-2 GSPNに基づくCSMA/CDのモデル化
- D-10-1 コックス型分布による確率分布の近似方法について
- 動的にQoSを制御可能なマルチメディアシステムの構築
- タグ付きタスクモデルによる待ち行列ネットワークの一解法について
- タグ付きタスクモデルによる待ち行列ネットワークの一解法
- タグ付きタスクモデルの一解法について
- タグ付きタスクモデルのためのマルコフ連鎖の一解法
- リスポンシブシステムにおけるプロセッサ故障時の解析方法について
- リアルタイムシステム内の故障とタスクのlaxityについて
- 回転機器故障診断システムの開発と評価(ディペンダブルシステム,VLSI設計とテスト及び一般)
- [2-1] 回転機器故障診断システムの開発(試験・故障解析, 第13回春季信頼性シンポジウム報告)
- 2-1 回転機器故障診断システムの開発(試験・故障解析,セッション2,第13回春季信頼性シンポジウム)
- 入力名標集合と制御条件を用いたレジスタ転送レベルの設計検証法
- 帰納的関数のグラフ表現と設計検証への応用
- 三次元動画像を用いた遠隔教育システム(Web技術の教育利用/一般)
- 電力制御システムにおけるフォールトトレランス
- 病虫害評価のための樹体内電位分布測定に関する基礎研究
- 電力制御用マイクロコンピュータの現状と信頼性動向(II) : 電力制御用システムの信頼性動向と今後の課題
- 電力制御用マイクロコンピュータの現状と信頼性動向(I) : 電力リアルタイムシステムの特徴とフォールトトレランスの課題
- 2)一時的な誤りに対する符号の検出・訂正能力の評価(無線・光伝送研究会)
- 一時的な誤りに対する符号の検出・訂正能力の評価
- 一時的な誤りに対する符号の検出・訂正能力の評価
- 716 上下動微駆動テーブルを用いる補正研削(GS.5 生産加工・工作機械1)
- FFTプロセッサの同時故障検出 (テストと設計検証論文特集)
- グラフィックディスプレイ端末M-509の対話型機能の拡充
- 2次元セルラオートマトンモデルに基づく耐故障並列プロセッサの基礎的考察
- 線形セル構造オ-トマトンモデルに基づく耐故障並列プロセッサ
- 様相の集合が等距離定重み性を有するセル構造オ-トマトンの性質と一構成法
- ランダム入力を用いた遷移路ツア-の生成法〔含 付録〕
- マルコフ連鎖で表されるシステムモデルの定常分布の近似値を求める方法
- 遷移路ツア-を用いた順序回路の故障検出(技術談話室)
- 遷移路ツア-による順序回路の故障検出
- 遷移路ツア-を用いた順序回路の記憶素子の故障検出
- 16ビットパソコンのソフトとハードウェア
- リスポンシブシステムにおけるプロセッサ故障時の解析方法について
- リスポンシブシステムにおけるプロセッサ故障時の解析方法について
- 制限時間を有する待ち行列モデルを用いたリアルタイムシステムの解析方法