文献

J-GLOBAL ID：201702223820489996   整理番号：17A0116995

可変負荷に基づく一次代替版のフォールトトレラントスケジューリング【Powered by NICT】

Fault-Tolerant Scheduling of Primary-Alternate Version Based on Variable Workload

著者 (2件)： Huang Yingchun ,  Deng Qingxu
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： ISSSR  ページ： 119-128  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 一次交互フォールトトレランスのためのタスク作業負荷解析は,通常,WCET(最悪実行時間)に基づいて行われている,これは通常のリアルタイムシステムにおけるプロセッサ資源予約の過度の冗長性を引き起こす。この問題に対処するために,可変作業負荷に基づく新しい一次交互フォールトトレラントモデルを構築し,代替スケジュール可能性と主実行成功比の両方のための定理を提案し,その正当性を証明した。これら定理に触発されて,BCEVW(作業負荷変数を用いたBCE)と呼ばれる新しいアルゴリズムを,アルゴリズムBCEの改善を提案した。更に,一次版のための新しい誤差確率モデルを提案した,これは通常のモデルよりも実際に近かった。タスクセットのスケジュール可能性と一次版の実行成功率を含む二つの計量を用いて,シミュレーション結果は,(1)交互版におけるスケジューリングタスクセットのための,後方EDFアルゴリズムは後方RMアルゴリズムより良好な性能を示し,そのスケジュール可能性の必要十分条件は,プロセッサ利用は1;以上でないことであることを示した。(2)可変作業負荷の場合,BCEVWアルゴリズムは一次版におけるタスクセットのスケジュール可能性を著しく改善することができる(3)新しい誤差確率モデルに対して,提案したスケジューリングアルゴリズムの結果は,一次版の誤り確率と実行成功率の間に明らかな線形関係があることを示し,さらに,一次版のプロセッサ利用が,線形関係がより顕著であった。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 演算プロセッサ ,  確率モデル ,  フォールトトレランス ,  冗長性 ,  シミュレーション ,  実時間処理 ,  線形性 ,  *アルゴリズム
準シソーラス用語： 誤り確率 ,  スケジューリングアルゴリズム ,  必要十分条件 ,  成功率 ,  資源予約 ,  最悪実行時間 , 【Automatic Indexing@JST】

分類 (2件)： その他のディジタル計算機方式  (JC02050G) ,  オペレーティングシステム  (JD03020J)

タイトルに関連する用語 (4件)： 可変 ,  代替 ,  フォールトトレラント ,  スケジューリング