Optimization 组件的优化部署

Optimization 组件的优化部署,optimization,setup-deployment,Optimization,Setup Deployment,我有一个最优资源分配问题: 假设我有一组步骤,它们一个接一个地执行(严格按照预定义的顺序)。在预先指定的持续时间内,每个步骤都会消耗固定数量的内存和cpu容量。我还有一组无限的机器来部署和运行这段代码。(每个步骤都是一个可独立展开的组件)。每台机器指定其最大CPU和内存容量 给定吞吐量(调用第一个任务的速率),我希望能够提供理想的部署策略。如何解决这个问题?这是我可以从问题陈述中解读的内容,尝试重新表述: 给定一个图G,它有一个步骤必须执行的预顺序(比如S1>S2>S3…Sk)。 每个步骤都有固

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

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


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

这是我可以从问题陈述中解读的内容,尝试重新表述:

给定一个图G,它有一个步骤必须执行的预顺序(比如S1>S2>S3…Sk)。 每个步骤都有固定的CPU使用年限(Ci)和固定的执行时间(Ti)

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

我们需要将资源分配给这些实例,使所有资源得到最佳和充分利用。(即,为满足/分配任何请求的资源,必须尽量减少时间延迟)