[發明專利]機會性資源遷移以優化資源放置

有效

• 申請號: 201680014429.3
• 申請日: 2016-03-09
• 公開（公告）號: CN107430528B
• 公開（公告）日: 2021-06-04
• 發明（設計）人: M·J·布魯克;C·M·格林伍德;S·P·杜拉姆;J·M·湯普森;M·S·奧爾森;M·G·弗萊厄蒂
• 申請（專利權）人: 亞馬遜科技公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 中國貿促會專利商標事務所有限公司 11038
• 代理人: 吳信剛

1.一種分布式系統，包括：

多個資源主機，所述多個資源主機分別托管多個資源中的一個或多個；

機會性放置管理器，所述機會性放置管理器被配置為：

根據一個或多個放置準則評估所述多個資源的當前放置，其中所述一個或多個放置準則包括對所述多個資源的當前放置配置的評估用以至少改進在所述分布式系統的所述多個資源主機間作為整體的所述多個資源的資源放置；

至少部分基于所述評估，識別所述多個資源中的一個或多個候選資源，以便從當前托管所述一個或多個候選資源的相應資源主機遷移到所述多個資源主機中的相應目的地資源主機，其中所述多個資源中的所述一個或多個候選資源的預期遷移超過相對于所述一個或多個放置準則的改進閾值；以及

指引遷移操作以便將所述一個或多個候選資源中的至少一個遷移到所述相應目的地資源主機，其中所述至少一個候選資源向所述相應目的地資源主機的所述遷移改進所述多個資源主機的資源放置超過所述改進閾值。

2.如權利要求1所述的系統，

其中為了識別所述多個資源中的所述一個或多個候選資源，所述機會性放置管理器被配置為：

確定所述一個或多個候選資源的遷移的相應的優先級；

將對所述一個或多個候選資源的相應遷移操作放入隊列中；

其中所述機會性放置管理器還配置為：

至少部分基于對所述隊列的評估，根據指派給所述一個或多個候選資源的所述相應的優先級選擇所述至少一個候選資源進行遷移。

3.如權利要求2所述的系統，其還包括：

多個遷移工作者；

其中，為了指引所述遷移操作以便遷移所述至少一個候選資源，所述機會性放置管理器被配置為將所述遷移操作發送給所述多個遷移工作者中的一個來執行。

4.一種用于遷移資源的方法，包括：

通過一個或多個計算設備，執行：

根據一個或多個放置準則評估托管在分布式系統的多個資源主機中的相應資源主機處的多個資源的當前放置，其中所述一個或多個放置準則包括對所述多個資源的當前放置配置的評估用以至少改進在所述分布式系統的所述多個資源主機間作為整體的所述多個資源的資源放置；

至少部分基于所述評估，識別所述多個資源中的一個或多個候選資源，以便從當前托管所述一個或多個候選資源的所述相應資源主機遷移到所述多個資源主機中的相應目的地資源主機，其中所述多個資源中的所述一個或多個候選資源的預期遷移超過改進閾值；以及

將所述一個或多個候選資源中的至少一個遷移到所述相應目的地資源主機，其中所述至少一個候選資源向所述相應目的地資源主機的所述遷移改進所述多個資源的資源放置超過所述改進閾值。

5.如權利要求4所述的方法，

其中識別所述多個資源中的一個或多個候選資源包括指派執行所述一個或多個候選資源的遷移的相應的優先級；以及

其中所述方法還包括根據指派給所述一個或多個候選資源的所述相應的優先級選擇所述至少一個候選資源進行遷移。

6.如權利要求5所述的方法，其還包括：

根據對所述多個資源的所述當前放置的另一評估更新所述一個或多個候選資源的所述相應的優先級；以及

根據所述一個或多個候選資源的經更新的相應的優先級選擇所述一個或多個候選資源中的另一候選資源進行遷移。

7.如權利要求5所述的方法，

其中識別所述多個資源中的所述一個或多個候選資源還包括將對所述一個或多個候選資源的相應遷移操作放入隊列中；以及

其中基于對所述隊列的評估執行：根據指派給所述一個或多個候選資源的所述相應的優先級選擇所述至少一個候選資源進行遷移。

8.如權利要求7所述的方法，其還包括根據對所述多個資源的所述當前放置的另一評估將所述一個或多個候選資源中的至少一個從所述隊列移除。