2026-05-21T07:07:40Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00195885 2025-01-19T22:54:00Z 1164:1867:9726:9793

複数種・不均一資源要求に対応した実行時間推定非依存なクラスタスケジューラ 薮内, 秀仁 品川, 高廣 分散システム 近年のクラスタスケジューラでは，推定誤差によるスケジューリング性能の低下を避けるため，各タスクの実行時間推定に依存しない手法が提案されている．しかし，これらのスケジューラは各タスクが要求する計算資源が 1 種類かつ均等であると仮定しており，各タスクが複数種かつ不均一な計算資源を要求する現実の環境ではフラグメンテーションなどの問題が生じる．本研究では，複数種かつ不均一な計算資源要求量に対応した，各タスクの実行時間推定に依存しないクラスタスケジューラを提案する．提案手法では，クラスタスケジューリングを多次元ビンパッキング問題とみなし，計算資源の使用可能量と要求量の類似度に着目したノード選択や，プリエンプションするタスク数を最小化する組合わせ選択などのヒューリスティクスを適用する．これにより，計算資源使用効率の向上とプリエンプション回数の削減を図り，各タスクのスケジューリング待機による遅延（slowdown rate）を短縮する．シミュレーションによる評価の結果，1 種類かつ均等な計算資源要求量を仮定したスケジューラ Kairos に比べ，提案手法はタスクの slowdown rate の 95 パーセンタイルを約 28.2 %，99 パーセンタイルを約 30.7 % 短縮した． technical report 情報処理学会 2019-05-23 application/pdf 研究報告システムソフトウェアとオペレーティング・システム（OS） 1 2019-OS-146 1 8 2188-8795 AN10444176 https://ipsj.ixsq.nii.ac.jp/record/195885/files/IPSJ-OS19146001.pdf jpn