タグ付きタスクモデルによる待ち行列ネットワークの一解法について

• 今井, 博英

• 角山, 正博

• 石井, 郁夫

• 牧野, 秀夫

書誌事項

タイトル別名

• タグ ツキ タスク モデル ニ ヨル マチ ギョウレツ ネットワーク ノ イチカイホウ ニ ツイテ
• A Model for Analyzing Queuing Network by Tagged-Task-Model

抄録

本論文では, 待ち行列ネットワークでモデル化された分散型リアルタイムシステム中に故障が発生した場合の, 過渡状態における性能の変化を短時間に解析する方法を示す. 本方法は, 待ち行列ネットワークをタグ付きタスクモデルによってモデル化することにより過渡状態の解析を行う. タグ付きタスクモデルを用いた解析では, 初期値を変化させながら極限状態確率を何度も求める必要があるが, 吸収状態への到達確率である吸収確率を用いることによって短時間に状態確率を求めることができる. 更に, 吸収確率を求める際に, 状態集合を到達可能性に基づく同値類に分割し, 状態確率の小さくなった同値類を一つの代表状態に集約することによって短時間に一計算する方法を示す. 最後に, 本方法を用いたときの計算量と実際の計算結果を示し, 本方法により短時間に高精度な解析が行えることを示す.

収録刊行物

• 電子情報通信学会論文誌. D-I, 情報・システム, I-情報処理

  電子情報通信学会論文誌. D-I, 情報・システム, I-情報処理 J82-D-I (6), 751-759, 1999-06

  電子情報通信学会

キーワード

• タグ付きタスクモデル
• 連続時間型マルコフ連鎖
• リアルタイムシステム
• 性能解析

詳細情報

• CRID: 1050282814216622464
• NII論文ID: 110003184347
• NII書誌ID: AA11341020
• ISSN: 09151915
• HANDLE: 10191/25844
• NDL書誌ID: 4772843
• Web Site: https://niigata-u.repo.nii.ac.jp/records/3439
• Web Site: http://id.nii.ac.jp/1714/00000376/
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I4772843
• 本文言語コード: ja
• 資料種別: journal article
• データソース種別:
  • IRDB
  • NDL
  • CiNii Articles