論文の概要: Execution time budget assignment for mixed criticality systems

• arxiv url: http://arxiv.org/abs/2401.02431v2
• Date: Tue, 9 Jan 2024 08:44:50 GMT
• ステータス: 処理完了
• システム内更新日: 2024-01-10 18:59:27.608231
• Title: Execution time budget assignment for mixed criticality systems
• Title（参考訳）: 混合臨界系における実行時間予算割り当て
• Authors: Mohamed Amine Khelassi (LIGM), Yasmina Abdedda\"im (LIGM)
• Abstract要約: 混合臨界時間システムにおいて,実行変数をどのように活用できるかを示す。 実行時間可変性に応じて、各低臨界リアルタイムタスクに割り当てられる実行時間予算をリアルに計算する。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: In this paper we propose to quantify execution time variability of programs using statistical dispersion parameters. We show how the execution time variability can be exploited in mixed criticality real-time systems. We propose a heuristic to compute the execution time budget to be allocated to each low criticality real-time task according to its execution time variability. We show using experiments and simulations that the proposed heuristic reduces the probability of exceeding the allocated budget compared to algorithms which do not take into account the execution time variability parameter.
• Abstract（参考訳）: 本稿では,統計分散パラメータを用いてプログラムの実行時間変動を定量化する。 実時間混合臨界システムにおいて,実行時間の変動をいかに利用できるかを示す。 本稿では,その実行時間変動に応じて,各低臨界リアルタイムタスクに割り当てられる実行時間予算を計算するヒューリスティックを提案する。 実験とシミュレーションを用いて,提案したヒューリスティックは,実行時間変動パラメータを考慮しないアルゴリズムと比較して,割り当てられた予算を超える確率を減少させることを示した。

関連論文リスト

• DASA: Delay-Adaptive Multi-Agent Stochastic Approximation [64.32538247395627]
  我々は,N$エージェントが並列に動作し,中央サーバと通信することで,一般的な近似問題を高速化することを目的とした設定を考える。 遅延とストラグラーの効果を軽減するために,マルチエージェント近似のための遅延適応アルゴリズムである textttDASA を提案する。
  論文  参考訳（メタデータ） (2024-03-25T22:49:56Z)
• Learning From Scenarios for Stochastic Repairable Scheduling [3.9948520633731026]
  本研究では,スムーシングに基づく意思決定型学習手法がスケジューリング問題にどのように適応できるかを示す。 本研究では,意思決定に焦点をあてた学習が,このような状況において,どのような状況において技術状況を上回るかを検証するための実験的な評価を含む:シナリオベース最適化。
  論文  参考訳（メタデータ） (2023-12-06T13:32:17Z)
• Weathering Ongoing Uncertainty: Learning and Planning in a Time-Varying Partially Observable Environment [14.646280719661465]
  時間による環境変動は、システムの最適な意思決定戦略に大きな影響を及ぼす可能性がある。 本稿では,TV-POMDP内での正確な推定と計画を行うための2段階のアプローチを提案する。 提案するフレームワークとアルゴリズムをシミュレーションとロボットを用いて検証する。
  論文  参考訳（メタデータ） (2023-12-06T03:20:42Z)
• Cluster-and-Conquer: A Framework For Time-Series Forecasting [94.63501563413725]
  本稿では,高次元時系列データを予測するための3段階フレームワークを提案する。 当社のフレームワークは非常に汎用的で,各ステップで時系列予測やクラスタリングが利用可能です。 単純な線形自己回帰モデルでインスタンス化されると、いくつかのベンチマークデータセットで最先端の結果が得られる。
  論文  参考訳（メタデータ） (2021-10-26T20:41:19Z)
• Learning to Schedule [3.5408022972081685]
  本稿では,ジョブが生み出す累積保持コストを最小限に抑えるための学習・スケジューリングアルゴリズムを提案する。 各タイムスロットにおいて、サーバはシステムに残されているジョブのランダム保持コストを受信しながらジョブを処理できる。
  論文  参考訳（メタデータ） (2021-05-28T08:04:06Z)
• Cost-Efficient Online Hyperparameter Optimization [94.60924644778558]
  実験の単一実行でヒトのエキスパートレベルのパフォーマンスに達するオンラインHPOアルゴリズムを提案します。 提案するオンラインhpoアルゴリズムは,実験の1回で人間のエキスパートレベルのパフォーマンスに到達できるが,通常のトレーニングに比べて計算オーバーヘッドは少ない。
  論文  参考訳（メタデータ） (2021-01-17T04:55:30Z)
• The Variational Method of Moments [65.91730154730905]
  条件モーメント問題は、観測可能量の観点から構造因果パラメータを記述するための強力な定式化である。 OWGMMの変動最小値再構成により、条件モーメント問題に対する非常に一般的な推定器のクラスを定義する。 同じ種類の変分変換に基づく統計的推測のためのアルゴリズムを提供する。
  論文  参考訳（メタデータ） (2020-12-17T07:21:06Z)
• A Framework for Sample Efficient Interval Estimation with Control Variates [94.32811054797148]
  確率変数の平均に対して信頼区間を推定する問題を考察する。 ある条件下では、既存の推定アルゴリズムと比較して効率が向上している。
  論文  参考訳（メタデータ） (2020-06-18T05:42:30Z)
• Time-varying Gaussian Process Bandit Optimization with Non-constant Evaluation Time [93.6788993843846]
  非定常評価時間を効果的に処理できる新しい時間変化ベイズ最適化アルゴリズムを提案する。 我々の限界は、評価時間列のパターンが問題の難易度に大きな影響を与えることを決定づける。
  論文  参考訳（メタデータ） (2020-03-10T13:28:33Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。