随时间推移的最优负载均衡推荐算法

时间:2015-03-17 14:50:05

标签: algorithm optimization load-balancing mathematical-optimization heuristics

我有一个问题,我相信其中一个经典算法可以解决这个问题,但我无法弄明白并将其映射回来。 这可能需要很长时间来解释这个问题。

所以我有很少的工作机器运行一些固定的进程。每个进程都有一些负载。这可能发生在一个工人在一天的某个时间点自由,而其他工人则被阻塞。我必须生成离线建议,以指出这一点并给出最佳分布。

我将通过以下示例更清楚地解释它:

有两名工人: w1和w2

worker w1有两个进程 OP1和OP2

worker w2有三个进程 DB,BC,WG

我有每个过程一个月的负载数据,每20分钟收集一次。现在因为我必须分析数据随着时间的推移,我将数据分成四个大的时间窗口 - 早晨,白天,夏天,晚上。现在,我在每个工作者的每个时间窗口中对每个进程进行平均加载。 w1总资源为10个单位,w2为15个。

worker w1 has total resource 10 units

worker w2 has total resource 15 units

现在根据这些数据,我可以说在晚上将一些数据库进程工作转移到w1,因为我们发现w1在晚上是免费的。与其他建议类似。

如果我可以获得最佳分布,我可以随时比较并生成建议。我该如何前进?我看到许多负载平衡问题,但它们是实时服务器请求处理问题和作业车间问题有作业完成时间作为参数。

0 个答案:

没有答案