[发明专利]放置存储卷的方法和设备

权利要求书

1.一种放置存储卷的方法，其特征在于，应用于存储虚拟化系统中，所述存储虚拟化系统包括多个虚拟存储池，所述方法包括：

虚拟存储管理器获取至少一个存储卷的放置请求，所述放置请求包括所述至少一个存储卷的强制约束条件和偏好约束条件，所述强制约束条件是用于确定所述至少一个存储卷的虚拟存储池的必要条件，所述偏好约束条件是用于确定所述至少一个存储卷的虚拟存储池的辅助性条件；

所述虚拟存储管理器根据所述强制约束条件和所述偏好约束条件，确定所述至少一个存储卷中每个存储卷对应的虚拟存储池；

所述虚拟存储管理器将所述至少一个存储卷中每个存储卷放置在对应的虚拟存储池中；

其中，所述虚拟存储管理器根据所述强制约束条件和所述偏好约束条件，确定所述至少一个存储卷中每个存储卷对应的虚拟存储池，包括：

所述虚拟存储管理器根据所述强制约束条件和所述偏好约束条件，采用贪婪算法，求解所述至少一个存储卷中每一个存储卷放置的虚拟存储池；

在采用所述贪婪算法，对所述至少一个存储卷逐个求解存储卷所放置的虚拟存储池时，所述至少一个存储卷中存在存储卷未求解到放置的虚拟存储池的情况下，所述虚拟存储管理器根据所述强制约束条件和所述偏好约束条件，采用线性规划算法，求解所述至少一个存储卷中每一个存储卷放置的虚拟存储池。

2.根据权利要求1所述的方法，其特征在于，

所述虚拟存储管理器将所述至少一个存储卷中每个存储卷放置在对应的虚拟存储池中，包括：

在所述至少一个存储卷均求解到放置的虚拟存储池后，所述虚拟存储管理器根据最终贪婪求解结果，将所述至少一个存储卷中每个存储卷放置在对应的虚拟存储池中。

3.根据权利要求2所述的方法，其特征在于，在采用贪婪算法，所有存储卷均求解到放置的虚拟存储池后，在没有到达第一时间阈值的情况下，

所述虚拟存储管理器根据所述强制约束条件和所述偏好约束条件，确定所述至少一个存储卷中每个存储卷对应的虚拟存储池，还包括：

所述虚拟存储管理器重复根据所述强制约束条件和所述偏好约束条件，采用贪婪算法，求解所述至少一个存储卷中每一个存储卷放置的虚拟存储池，获得多组贪婪求解结果，所述多组贪婪求解结果中每一组贪婪求解结果包括所述至少一个存储卷的一组放置方案；

所述虚拟存储管理器根据最终贪婪求解结果，将所述至少一个存储卷中每个存储卷放置在对应的虚拟存储池中，包括：

所述虚拟存储管理器将所述多组贪婪求解结果中抗碎片效果最好的一组求解结果确定为所述最终贪婪求解结果，并根据所述最终贪婪求解结果，将所述至少一个存储卷中每个存储卷放置在对应的虚拟存储池中。

4.根据权利要求3所述的方法，其特征在于，

所述虚拟存储管理器将所述多组贪婪求解结果中抗碎片效果最好的一组求解结果确定为所述最终贪婪求解结果，包括：

所述虚拟存储管理器根据存储池的碎片阈值F和存储用完阈值Y，将所述多组贪婪求解结果中虚拟存储池的剩余空间位于F和Y之间的虚拟存储池个数最小的一组求解结果确定为所述最终贪婪求解结果；

其中，所述碎片阈值F用于判定碎片，所述存储用完阈值Y用于判定存储空间的使用程度。

5.根据权利要求2所述的方法，其特征在于，

所述虚拟存储管理器根据所述强制约束条件和所述偏好约束条件，采用贪婪算法，求解所述至少一个存储卷中每一个存储卷放置的虚拟存储池，包括：

所述虚拟存储管理器根据所述强制约束条件，确定每个存储卷的初始候选虚拟存储池，其中，第一存储卷的初始候选虚拟存储池满足放置所述第一存储卷的强制约束条件；

根据所述至少一个存储卷的候选存储池的个数由小到大的顺序，逐个从所述至少一个存储卷中每个存储卷的初始候选虚拟存储池中确定当前候选虚拟存储池，所述第一存储卷的当前候选虚拟存储池在假设所述第一存储卷之前的所有存储卷放置在虚拟存储池后满足所述第一存储卷的强制约束条件；

根据所述偏好约束条件，从所述第一存储卷的当前候选虚拟存储池中确定放置所述第一存储卷的虚拟存储池。