文献

J-GLOBAL ID：202202222101030671   整理番号：22A0396189

処理レート限界を持つデッドラインスケジューリングのための漸近的最適Lagrange優先ポリシー【JST・京大機械翻訳】

Asymptotically Optimal Lagrangian Priority Policy for Deadline Scheduling With Processing Rate Limits

著者 (3件)： Hao Liangliang (Department of Mechanical and Automation Engineering, Chinese University of Hong Kong, Hong Kong, Hong Kong) ,  Xu Yunjian (Department of Mechanical and Automation Engineering, Chinese University of Hong Kong, Hong Kong, Hong Kong) ,  Tong Lang (School of Electrical and Computer Engineering, Cornell University, Ithaca, NY, USA)
資料名： IEEE Transactions on Automatic Control  (IEEE Transactions on Automatic Control)
巻： 67  号： 1  ページ： 236-250  発行年： 2022年 
JST資料番号： C0223A  ISSN： 0018-9286  CODEN： IETAA9  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ランダム手法に到着し,個々のデッドラインの前に処理される複数のデフェラブルジョブに対するデッドラインスケジューリング問題を研究した。ジョブの処理は,各段階で全処理速度に対する時変限界を受ける。スケジューリング問題を,休止無しマルチアームバンド問題として定式化した。スケジューリング問題を多重独立単一腕スケジューリング問題に緩和して,著者らは,アームを活性化するために最適である最大税としてラグランジアン優先度値を定義した。Lagrange優先度値の順序でジョブを処理するLagrange優先度ポリシーを提案し,システムスケールとして漸近最適性を確立した。数値結果は,提案したLagrange優先度政策が,古典的Whitle指数政策(処理速度限界を考慮しない)よりも,22%の-約49%高い平均報酬を達成することを示した。Copyright 2022 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *スケジューリング ,  時間制限 ,  多重化 ,  ラグランジアン ,  定式化 ,  優先度
準シソーラス用語： 漸近最適性 , 【Automatic Indexing@JST】

分類 (3件)： ネットワーク法  (KA03040X) ,  移動通信  (ND08030H) ,  信号理論  (ND02020G)

タイトルに関連する用語 (5件)： レート ,  限界 ,  デッドライン ,  スケジューリング ,  優先