文献

J-GLOBAL ID：202002253388190820   整理番号：20A1615000

異機種機械におけるバス・タイム・スケジューリング【JST・京大機械翻訳】

Busy-Time Scheduling on Heterogeneous Machines

著者 (2件)： Ren Runtian (Nanyang Technological University,School of Computer Science and Engineering,Singapore,639798) ,  Tang Xueyan (Nanyang Technological University,School of Computer Science and Engineering,Singapore,639798)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2020  号： IPDPS  ページ： 306-315  発行年： 2020年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： クラウドコンピューティングにおけるサーバ取得とタスクディスパッチングによって動機づけられる,異種マシン(BSHM)に関するバスタイムスケジューリング問題を研究した。BSHMの入力は,サイズ,到着時間,および出発時間によって指定される区間ジョブの集合である。ジョブが到着するとき,それを直ちに機械に置く必要がある。ジョブの実行は,それがデパートするまで中断できない。どの時間でも,機械で走行するジョブの全サイズは,機械の容量を上回ることができず,各タイプの機械は利用可能であり,豊富な機械が提供される。タイプiマシンは容量g_iを持ち,バス(運転ジョブ)時にコストレートr_iで充電される。BSHMの目標は,最小累積コストで機械に与えられたジョブセットをスケジュールすることである。機械タイプは,g_1≦g_2|≦g_mのそれらの容量によって分類される。最初に,BSHMの2つの典型的事例を考察した。BSHM-DECでは,fracxSrxFeOr_i|Δg_i||frac|r_{i+1}|g_{i+1}は各iに対して成立する。BSHM-INCでは,fracxSrxFeOr_i|Δg_i||frac|r_{i+1}|g_{i+1}は,各iに対して成立する。各事例に対して,著者らはオフライン設定におけるO(1)近似アルゴリズムと,非巡回オンライン設定におけるO(μ)-競合アルゴリズムを提案した。最後に,著者らは,これらの2つのケースのために開発されたスケジューリング戦略が,一般的BSHM問題を取り扱うためにどのように組み合わせることができるかについて議論する。Copyright 2020 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *スケジューリング ,  ディスパッチング ,  デパート
準シソーラス用語： 近似アルゴリズム ,  オンライン ,  クラウドコンピューティング ,  競合アルゴリズム ,  オフライン , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (4件)： 機種 ,  バス ,  タイム ,  スケジューリング