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

Question

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

Answer 1

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