特别作业分配的资源调度算法

Question

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

作业列表或时间表未知。因此，对于工作的资源分配需要在收到工作请求时完成，我不能提前完成所有工作的完整计划。不同的工作也会有不同的优先级。更糟糕的是，工作的确切执行时间也是未知的。

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

现在基于这些要求和限制，任何人都可以指出任何算法，这些算法可以用于开发这种动态/临时工作的调度引擎吗？

Answer 1

不幸的是我找不到任何银弹为我的问题，没有单一的算法能够解决我的资源分配问题。因此，我们使用简单的装箱算法本身，很少使用历史数据进行系统行为预测，并使用几个后台线程根据当前负载进行负载平衡。

所以为了减少故事的短小，没有可用的算法来开始自己的资源分配。在历史行为的帮助下，可以完成当前的负载资源平衡。