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

时间:2012-05-04 12:50:51

标签: algorithm scheduling job-scheduling

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

事先不知道工作清单或日程安排。因此,当收到工作请求时,需要完成工作的资源分配,我无法提前完成所有工作的全面计划。不同的工作也会有不同的优先级。更糟糕的是,工作的准确执行时间也是事先不知道的。

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

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

1 个答案:

答案 0 :(得分:0)

不幸的是,我找不到任何问题的银弹,没有一种算法可以解决我的资源分配问题。因此,我们使用简单的bin-packing算法本身,几乎没有系统行为预测,使用历史数据和几个后台线程根据当前负载进行负载平衡。

所以简单地说,没有算法可用于在开始时进行资源分配。借助历史行为和当前的负载资源平衡,可以做到。