我有一个最佳的资源分配问题:
让我们说我有一组一个接一个地执行的步骤(严格按照预定义的顺序)。每个步骤在预先指定的持续时间内消耗固定数量的内存和CPU容量。我还有一组无限的机器来部署和运行这些代码。(每一步都是一个可独立部署的组件)。每台机器都指定其最大CPU和内存容量。
考虑到吞吐率(调用第一个任务的速率),我希望能够提供理想的部署策略。如何解决这个问题?
答案 0 :(得分:1)
这是我可以从问题陈述中解读的,试图改写它:
给定图G,其具有必须执行步骤的预订(例如S1> S2> S3 ... Sk)。 每个步骤都有固定的CPU使用年限(Ci)和固定时间(Ti)执行
此图的实例是以t tps / sec的固定吞吐量创建的(即如果t = 100,则每秒创建100个此图的实例)。
我们需要以这样的方式将资源分配给这些实例,以便最佳地充分利用所有资源。 (即必须最小化时间延迟,以便为任何请求提供餐饮/分配资源)。