algorithm - 进程分配算法的不同方法？

Question

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

Answer 1

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