[發明專利]一種應對突發流量的資源調度方法和系統

在審

• 申請號: 202210072697.8
• 申請日: 2022-01-21
• 公開（公告）號: CN114500401A
• 公開（公告）日: 2022-05-13
• 發明（設計）人: 馬克;高劍;陳冬嚴;李凡;謝恒
• 申請（專利權）人: 上海金融期貨信息技術有限公司
• 主分類號: H04L47/50
• 分類號: H04L47/50;H04L47/6275;H04L47/12;H04L47/2416;H04L47/2425;H04L67/1074
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 施浩

1.一種應對突發流量的資源調度系統，其特征在于，系統包括任務分配單元、任務監控單元、任務存儲隊列、突發流量任務存儲隊列、普通任務調度單元、突發流量任務調度單元、虛擬機監控單元，其中：

任務存儲隊列，是一個多層結構的隊列，通過不同的層級對任務進行編排，其中對不同的層級設置對應的優先級L₁～L_n，在存儲任務時以優先級L₁～L_n的高低依序在不同層級的隊列中搜索空位置；

突發流量任務存儲隊列，接收來自于任務存儲隊列轉移來的突發流量任務，并使用備用虛擬機進行資源調度；

任務分配單元，用于任務的搜索與分配；

任務監控單元，用于對任務存儲隊列單位時間內存儲任務數量是否超過突發流量任務存儲隊列中所設置的閾值進行監控，當超過閾值時表示存在突發流量，將任務存儲隊列L₂～L_n中的突發流量任務轉存至突發流量任務存儲隊列，交由突發流量任務調度單元進行處理；

普通任務調度單元，用于對任務存儲隊列中的普通任務進行調度；

突發流量任務調度單元，用于對突發流量任務存儲隊列中的突發流量任務進行調度；

虛擬機監控單元，用于監控虛擬機資源池中主備虛擬機資源的實時基礎數據。

2.根據權利要求1所述的應對突發流量的資源調度系統，其特征在于，任務存儲隊列中還設置隊列變動的屬性：當L_i儲存位置任務獲取到虛擬機資源后，對應的任務存儲隊列中的位置將被清除；當L_i隊列中存在空位置時，表示當前虛擬機資源處于可用狀態，L_i+1隊列中如存在任務則向L_i隊列移動。

3.權利要求1所述的應對突發流量的資源調度系統，其特征在于，任務存儲隊列中還設置單個隊列長度的屬性：表示當前資源最大可同時處理的任務數量。

4.根據權利要求1所述的應對突發流量的資源調度系統，其特征在于，突發流量任務存儲隊列中還設置存儲方式的屬性：當任務存儲隊列L₂～L_n中存在突發流量時，以單位時間內突發量為維度依次轉存入突發流量任務存儲隊列。

5.根據權利要求1所述的應對突發流量的資源調度系統，其特征在于，突發流量任務存儲隊列中還設置閾值屬性：任務存儲隊列單位時間內存儲任務數量是否超過突發流量任務存儲隊列中所設置的閾值。

6.根據權利要求1所述的應對突發流量的資源調度系統，其特征在于，任務分配單元進一步配置為：

任務分配模塊在接收到提交的任務后，從任務存儲隊列L₁層向L_n層搜索空位置，當搜索到空位置時將任務基本信息存于搜索到的位置。

7.根據權利要求1所述的應對突發流量的資源調度系統，其特征在于，普通任務調度單元進一步配置為：

先獲取虛擬機監控單元提供的主虛擬機資源配置信息，對任務存儲隊列中的最高優先級L₁層進行任務資源調度，當L₁層任務全部進行資源分配成功后，如虛擬機監控單元反饋仍有可用虛擬機資源時，則向相鄰的下一優先級的L₂層繼續進行資源與任務適配，如當前剩余資源滿足任務需求則進行調度，如果不滿足則停止調度，等待L₁層任務資源釋放。

8.根據權利要求1所述的應對突發流量的資源調度系統，其特征在于，突發流量任務調度單元進一步配置為：

采用DFR算法，根據每個突發流量任務主導資源所占用的最優份額進行資源調度：突發流量任務調度單元按照單位時間順序，依次對單位時間內突發流量任務的基本資源需求進行遍歷與統計，然后根據DRF算法并結合虛擬機監控單元提供的備用虛擬機資源數據，進行資源調度。