[發明專利]放置存儲卷的方法和設備

有效

• 申請號: 201611228589.6
• 申請日: 2016-12-27
• 公開（公告）號: CN106843751B
• 公開（公告）日: 2019-11-29
• 發明（設計）人: 張紹謙;帕特尤斯基·亞歷山大;德米特里·米哈伊洛夫;龔駿輝;加薩諾夫·埃寥爾
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F12/06
• 代理公司: 11329 北京龍雙利達知識產權代理有限公司
• 代理人: 秦衛中;肖鸝<國際申請>=<國際公布>=

1.一種放置存儲卷的方法，其特征在于，應用于存儲虛擬化系統中，所述存儲虛擬化系統包括多個虛擬存儲池，所述方法包括：

虛擬存儲管理器獲取至少一個存儲卷的放置請求，所述放置請求包括所述至少一個存儲卷的強制約束條件和偏好約束條件，所述強制約束條件是用于確定所述至少一個存儲卷的虛擬存儲池的必要條件，所述偏好約束條件是用于確定所述至少一個存儲卷的虛擬存儲池的輔助性條件；

所述虛擬存儲管理器根據所述強制約束條件和所述偏好約束條件，確定所述至少一個存儲卷中每個存儲卷對應的虛擬存儲池；

所述虛擬存儲管理器將所述至少一個存儲卷中每個存儲卷放置在對應的虛擬存儲池中；

其中，所述虛擬存儲管理器根據所述強制約束條件和所述偏好約束條件，確定所述至少一個存儲卷中每個存儲卷對應的虛擬存儲池，包括：

所述虛擬存儲管理器根據所述強制約束條件和所述偏好約束條件，采用貪婪算法，求解所述至少一個存儲卷中每一個存儲卷放置的虛擬存儲池；

在采用所述貪婪算法，對所述至少一個存儲卷逐個求解存儲卷所放置的虛擬存儲池時，所述至少一個存儲卷中存在存儲卷未求解到放置的虛擬存儲池的情況下，所述虛擬存儲管理器根據所述強制約束條件和所述偏好約束條件，采用線性規劃算法，求解所述至少一個存儲卷中每一個存儲卷放置的虛擬存儲池。

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

所述虛擬存儲管理器將所述至少一個存儲卷中每個存儲卷放置在對應的虛擬存儲池中，包括：

在所述至少一個存儲卷均求解到放置的虛擬存儲池后，所述虛擬存儲管理器根據最終貪婪求解結果，將所述至少一個存儲卷中每個存儲卷放置在對應的虛擬存儲池中。

3.根據權利要求2所述的方法，其特征在于，在采用貪婪算法，所有存儲卷均求解到放置的虛擬存儲池后，在沒有到達第一時間閾值的情況下，

所述虛擬存儲管理器根據所述強制約束條件和所述偏好約束條件，確定所述至少一個存儲卷中每個存儲卷對應的虛擬存儲池，還包括：

所述虛擬存儲管理器重復根據所述強制約束條件和所述偏好約束條件，采用貪婪算法，求解所述至少一個存儲卷中每一個存儲卷放置的虛擬存儲池，獲得多組貪婪求解結果，所述多組貪婪求解結果中每一組貪婪求解結果包括所述至少一個存儲卷的一組放置方案；

所述虛擬存儲管理器根據最終貪婪求解結果，將所述至少一個存儲卷中每個存儲卷放置在對應的虛擬存儲池中，包括：

所述虛擬存儲管理器將所述多組貪婪求解結果中抗碎片效果最好的一組求解結果確定為所述最終貪婪求解結果，并根據所述最終貪婪求解結果，將所述至少一個存儲卷中每個存儲卷放置在對應的虛擬存儲池中。

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

所述虛擬存儲管理器將所述多組貪婪求解結果中抗碎片效果最好的一組求解結果確定為所述最終貪婪求解結果，包括：

所述虛擬存儲管理器根據存儲池的碎片閾值F和存儲用完閾值Y，將所述多組貪婪求解結果中虛擬存儲池的剩余空間位于F和Y之間的虛擬存儲池個數最小的一組求解結果確定為所述最終貪婪求解結果；

其中，所述碎片閾值F用于判定碎片，所述存儲用完閾值Y用于判定存儲空間的使用程度。

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

所述虛擬存儲管理器根據所述強制約束條件和所述偏好約束條件，采用貪婪算法，求解所述至少一個存儲卷中每一個存儲卷放置的虛擬存儲池，包括：

所述虛擬存儲管理器根據所述強制約束條件，確定每個存儲卷的初始候選虛擬存儲池，其中，第一存儲卷的初始候選虛擬存儲池滿足放置所述第一存儲卷的強制約束條件；

根據所述至少一個存儲卷的候選存儲池的個數由小到大的順序，逐個從所述至少一個存儲卷中每個存儲卷的初始候選虛擬存儲池中確定當前候選虛擬存儲池，所述第一存儲卷的當前候選虛擬存儲池在假設所述第一存儲卷之前的所有存儲卷放置在虛擬存儲池后滿足所述第一存儲卷的強制約束條件；

根據所述偏好約束條件，從所述第一存儲卷的當前候選虛擬存儲池中確定放置所述第一存儲卷的虛擬存儲池。