临时作业分配的资源调度算法

Question

我们正在开发一个使用后端服务器池来处理不同作业的系统。 我正在寻找一种算法，该算法将允许为传入的作业请求分配资源。

事先不知道作业的列表或时间表。所以工作的资源分配需要在收到工作请求时进行，我不能提前对所有工作做出全面的计划。不同的作业也会有不同的优先级。更糟糕的是，作业的确切执行时间也无法提前知道。

我们开发了一些工具，可以为我的调度程序提供每台服务器的性能/负载信息。所以这些信息可以用于调度目的。

现在基于这些要求和约束，任何人都可以向我指出任何可用于为此类动态/临时作业开发调度引擎的算法吗？

Answer 1

很遗憾，我找不到任何灵丹妙药来解决我的问题，没有一种算法能够解决我的资源分配问题。所以我们使用了简单的装箱算法本身，几乎没有使用历史数据预测系统行为，并且有几个后台线程根据当前负载进行负载平衡。

所以简而言之，在开始时没有可用的算法来进行资源分配。可以借助历史行为和当前负载资源平衡。