一种自组织作业分配的资源调度算法

Question

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

事先不知道作业的列表或时间表。因此，作业的资源分配需要在收到作业请求时完成，我不能提前为所有作业制定完整的计划。此外，不同的作业会有不同的priorities.To，这会让事情变得更糟，作业的确切执行时间也是事先不知道的。

我们已经开发了一些工具，可以将每个服务器的性能/负载信息提供给我的调度器。因此，此信息可用于调度目的。

现在，基于这些需求和约束，有没有哪种算法可以帮助我为这种动态/ ad-hoc作业开发调度引擎？

Answer 1

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

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