文献

J-GLOBAL ID：200902221589035915   整理番号：09A0709387

Nタンデムタスクを伴うランダムチェックポイントモデル

Random Checkpoint Models with N Tandem Tasks

著者 (3件)： NAKAGAWA Toshio (Aichi Inst. Technol., Toyota-shi, JPN) ,  NARUSE Kenichiro (Nagoya Sangyo Univ., Owariasahi-shi, JPN) ,  MAEJI Sayori (Kinjo Gakuin Univ., Nagoya-shi, JPN)
資料名： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers)  (IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers))
巻： E92-A  号： 7  ページ： 1572-1577  発行年： 2009年07月01日 
JST資料番号： F0699C  ISSN： 0916-8508  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： Nタンデムタスクを伴うジョブがあり,各タスクは完了するまで次々に処理するものとする。各タスクの処理に対し,誤り検出の二重モジュラシステムを採用する。比較・チェックポイントまたは比較・記憶・チェックポイントのいずれかのチェックポイント形式を,タスクの終わりに配置できる。ジョブの上記処理に対するこれらの方式と,各方式の平均実行時間を求める。3方式を比較し,最善の方式を数値的に決定する。一連として,4タスクを伴うジョブを与え,6方式を数値的に比較する。最後に,誤り隠蔽システムとして多数決システムを考察し,3方式に対する平均実行時間を計算する。(翻訳著者抄録)

シソーラス用語： インテグリティ ,  *フォールトトレランス ,  数学的性質 ,  モデル ,  直列接続 ,  比較 ,  誤り検出 ,  時間 ,  平均値 ,  誤り ,  多数決論理 ,  計算機システム ,  冗長方式
準シソーラス用語： *チェックポイント ,  ランダム性 ,  タスクモデル ,  実行時間

分類 (2件)： その他のディジタル計算機方式  (JC02050G) ,  信頼性  (KB04040H)

引用文献 (12件)：

• LEE, P. A. Fault Tolerance Principles and Practice. 1990
• SIEWIOREK, D. P. The Theory and Practice of Reliable System Design. 1983
• NAKAGAWA, S. Optimal checkpointing intervals of three error detection schemes by a double modular redundancy. Mathematical and computer modelling. 2003, 38, 11-13, 1357-1363
• PRADHAN, D. K. Rollforward checkpointing scheme : Concurrent retry with nondedicated spares. IEEE Workshop on Fault-Tolerant Parallel and Distributed Systems, 1992. 1992, 166-174
• NAKAGAWA, S. Optimal checkpointing interval for task duplication with spare processing. Ninth ISSAT International Conference on Reliability and Quality in Design, Honolulu, Hawaii, 2003. 2003, 215-219

タイトルに関連する用語 (2件)： タンデム ,  タスク