バックエンドサーバーのプールを使用して、さまざまなジョブを処理するシステムを開発しています。着信ジョブ リクエストのリソース割り当てを可能にするアルゴリズムを探しています。
仕事のリストやスケジュールは事前にわかりません。そのため、仕事の依頼を受けて、仕事のリソース割り当てを行う必要があり、事前にすべての仕事の完全な計画を立てることはできません。また、ジョブごとに優先度が異なります。さらに悪いことに、ジョブの正確な実行時間も事前にわかりません。
各サーバーのパフォーマンス/負荷情報をスケジューラに提供するツールをいくつか開発しました。したがって、この情報はスケジューリング目的で使用できます。
これらの要件と制約に基づいて、このような動的/アドホック ジョブのスケジューリング エンジンの開発に役立つアルゴリズムを教えてもらえますか?