组件的最佳部署

时间:2014-04-13 14:39:53

标签: optimization setup-deployment

我有一个最佳的资源分配问题:

让我们说我有一组一个接一个地执行的步骤(严格按照预定义的顺序)。每个步骤在预先指定的持续时间内消耗固定数量的内存和CPU容量。我还有一组无限的机器来部署和运行这些代码。(每一步都是一个可独立部署的组件)。每台机器都指定其最大CPU和内存容量。

考虑到吞吐率(调用第一个任务的速率),我希望能够提供理想的部署策略。如何解决这个问题?

1 个答案:

答案 0 :(得分:1)

这是我可以从问题陈述中解读的,试图改写它:

给定图G,其具有必须执行步骤的预订(例如S1> S2> S3 ... Sk)。 每个步骤都有固定的CPU使用年限(Ci)和固定时间(Ti)执行

此图的实例是以t tps / sec的固定吞吐量创建的(即如果t = 100,则每秒创建100个此图的实例)。

我们需要以这样的方式将资源分配给这些实例,以便最佳地充分利用所有资源。 (即必须最小化时间延迟,以便为任何请求提供餐饮/分配资源)。