文献

J-GLOBAL ID：201802273966260704   整理番号：18A0033027

プロセッサ時間窓を考慮したタスクスケジューリング最適化モデル【JST・京大機械翻訳】

An Optimization Model for Divisible-Load Scheduling Considering Processor Time-Window

著者 (3件)： Lai Junfan (西安電子科技大学計算机学院,710071,西安) ,  Wang Yuping (西安電子科技大学計算机学院,710071,西安) ,  Wang Xiaoli (西安電子科技大学計算机学院,710071,西安)
資料名： Xi’an Jiaotong Daxue Xuebao  (Xi'an Jiaotong Daxue Xuebao)
巻： 51  号： 9  ページ： 118-124  発行年： 2017年 
JST資料番号： W0363A  ISSN： 0253-987X  CODEN： HCTPDW  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 不均一分散システムにおけるプロセッサの時間窓制約を持つタスクスケジューリング問題に対して、最適なタスク割当て案と最適なプロセッサスケジューリング順序を探索することで、タスクの完成時間を最短にすることができる。まず第一に,既存のモデルにプロセッサ時間窓の概念を導入することによって,モデルをより現実的にすることができた。次に,新しい非同期最適化モデルを確立して,全体的最適化に基づく遺伝的アルゴリズムを設計して,モデルを解明した。それは,処理時間窓におけるタスクスケジューリングのための新しい非閉塞最適化モデルを確立した。最終的に,高速で効率的にモデルを解くために,提案したアルゴリズムは,処理タスクとスケジューリング順序を同時に符号化し,異なるクロスオーバ演算子を用いて,スケジューリング順序とタスク割当を最適化し,合理的修正演算子を設計し,プロセッサ時間窓を満たさないタスク割当方式を修正した。さらに,効率的な局所探索演算子を設計して,アルゴリズムの収束速度を加速した。シミュレーション結果により,提案アルゴリズムは,処理時間窓制約の下で,既存のアルゴリズムと比較して,少なくとも20%以上の性能を向上させ,そして,提案したアルゴリズムの正確さおよび有効性を証明した。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 高速度 ,  符号化 ,  シミュレーション ,  アルゴリズム ,  分散系 ,  *演算プロセッサ ,  遺伝的アルゴリズム ,  加工時間 ,  *スケジューリング ,  *最適化 ,  近傍探索法
準シソーラス用語： タスク割当 ,  *最適化モデル ,  *タスクスケジューリング ,  *時間窓 , 【Automatic Indexing@JST】

著者キーワード (4件)： processor ,  divisible-load scheduling ,  time-window ,  genetic algorithm

分類 (1件)： オペレーティングシステム  (JD03020J)

タイトルに関連する用語 (4件)： プロセッサ ,  時間窓 ,  タスクスケジューリング ,  最適化モデル