0

タスクの最適なスケジュールを作成するためのツールを知っている人はいますか? 複数のデータベースを実行している多数のサーバーがあり、各データベースとの間でデータをインポートおよび変換するさまざまなスクリプトがあります。

私は現在、さまざまな cron ジョブを手動でスケジュールしていますが、これはエラーが発生しやすく、データ負荷が異常に大きいためにジョブの実行に異常に時間がかかるなどの例外を考慮するのが困難です。各タスク間のリソースと依存関係をエンコードし、最適なタスク実行シーケンスを検索するプランナーを作成して、各タスクが他のタスクに干渉する可能性が最も低い時間に実行されるようにすることを検討しています。

Drools Plannerを見たことがありますが、非常に複雑でオーバーヘッドが大きいため、適切ではありません。

4

2 に答える 2

1

これは完全な NPであるため、最適に近いものが必要な場合は、ある程度の複雑さと CPU オーバーヘッドを避けることはできません。

私が見るように、あなたには2つの選択肢があります：

  • First Fit Decreeasingなどの迅速な構築ヒューリスティックを使用します。タスクを難易度 (= 衝突するタスクの数など) の順に並べ替え、その順序で残りの最適な場所に割り当てます。これは最適に近いものではありませんが、高速でシンプルで、オーバーヘッドが低くなります。

  • リアルタイムの計画を立てましょう。

興味深いことに、Planner のどのような複雑さがあなたを怖がらせましたか?

于 2012-01-11T12:58:04.080 に答える