流程分配算法的不同方法？

Question

我希望实现一种将流程分配给各种可用服务器的自动化方法。有许多类型的服务器（以位置，cpu，网卡等为特征），并且有各种类型的进程（比服务器更多）具有不同的优先级和位置/硬件要求。我可以想到几乎贪婪的算法，这些算法本质上是简单的，但是想知道这类问题还有其他的参考和方法（我觉得这很标准）。我也有兴趣解决一个相关问题 - 其中我们说在分配完东西之后我们删除了一台服务器，我们需要以最小的干扰重新洗牌。后一个我也觉得是标准的，但我不确定一些好的参考资料是什么。关于从哪里开始的任何建议？

Answer 1

你的问题很模糊。通常，这样的问题可以通过将它们建模为一组线性方程并在给定线性约束的情况下优化目标函数来处理，或者将问题建模为背包问题。