講演名 1995/4/28
リスポンシブシステムにおけるプロセッサ故障時の解析方法について
今井 博英, 角山 正博, 石井 郁夫, 牧野 秀夫,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本論文では,リスポンシブシステム中にプロセッサ故障が発生した場合の過渡状態で発生したタスクが捨てられる確率を求める方法を示す.ここでは,容量が有限である待ち行列を持ち,優先度を持つタスクを処理するリスポンシブシステムについて解析を行なう.故障が発生した時のタスクの処理の過程を,連続時間型マルコフ連鎖でモデル化したタグつきタスクモデルを用いることにより,過渡状態におけるタスクが捨てられる確率が得られる.また,本方式により得られた結果と,シミュレーションにより得られた結果を比較し,本方法が過渡状態の解析に有効であることを示す.
抄録(英) This paper shows the method for analyzing task loss ratio when processor faults occur in a responsive system having a finite capacity queue and multiprocessors. The behavior of a target task arrived at the system is modeled by a tagged-task-model based on a continuous-time Markov chain. The task loss ratio is calculated using tagged task model. The ratios calculated from the method are compared with those obtained by simulations, and the result shows that the method can be used for analysing responsive systems without any simulations.
キーワード(和) リスポンシブシステム / リアルタイムシステム / フォールトトレランス / タグ付きタスクモデル / 性能解析
キーワード(英) responsive system / real-time system / fault tolerance / tagged task model / performance analysis
資料番号
発行日

研究会情報
研究会 CPSY
開催期間 1995/4/28(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Computer Systems (CPSY)
本文の言語 JPN
タイトル(和) リスポンシブシステムにおけるプロセッサ故障時の解析方法について
サブタイトル(和)
タイトル(英) Analysis of Responsive Systems at Processor Faults
サブタイトル(和)
キーワード(1)(和/英) リスポンシブシステム / responsive system
キーワード(2)(和/英) リアルタイムシステム / real-time system
キーワード(3)(和/英) フォールトトレランス / fault tolerance
キーワード(4)(和/英) タグ付きタスクモデル / tagged task model
キーワード(5)(和/英) 性能解析 / performance analysis
第 1 著者 氏名(和/英) 今井 博英 / Hiroei Imai
第 1 著者 所属(和/英) 新潟大学大学院自然科学研究科
Graduate School of Science and Technology, Niigata University
第 2 著者 氏名(和/英) 角山 正博 / Masahiro Tsunoyama
第 2 著者 所属(和/英) 新潟工科大学
Niigata Institute of Technology
第 3 著者 氏名(和/英) 石井 郁夫 / Ikuo Ishii
第 3 著者 所属(和/英) 新潟大学大学院自然科学研究科
Graduate School of Science and Technology, Niigata University
第 4 著者 氏名(和/英) 牧野 秀夫 / Hideo Makino
第 4 著者 所属(和/英) 新潟大学工学部
Faculty of Engineering, Niigata University
発表年月日 1995/4/28
資料番号
巻番号(vol) vol.95
号番号(no) 21
ページ範囲 pp.-
ページ数 8
発行日