オンラインアルゴリズム

容量が変動するジョブ実行、共通締切で最適件数の11分の1を保証

同時に実行できるジョブ数が時間とともに変わっても、締切が共通なら、完了件数の下限を数学的に保証する算法が得られた。将来のジョブ到着は未知、容量変…