摘 要: | 虚拟机的调度(放置)问题(Virtual Machine Placement, VMP)是云计算中的一个重要研究课题。它指的是使用特定的调度算法,将虚拟机放置到合适的主机上的过程,是一个典型的NP问题。目前的研究大量的使用了启发式的多目标优化算法,这类方法考虑了调度的目标与限制。针对满足目标和限制的条件下依旧会有多种解决方案的情况,引入了用户偏好表达的调度策略。具体的做法,首先,使用CP-nets定性地描述用户对虚拟机调度的偏好;其次,处理了多个用户偏好以及他们之间的冲突问题,最后,将元启发式算法得出的Pareto解进行偏好处理,返回满足用户偏好的最佳调度方案。实例分析和实验的结果表明,考虑用户偏好的虚拟机调度方案极大的提升了用户的满意程度。
|