[發明專利]一種基于SLA的無狀態云工作流負載均衡調度的方法

有效

• 申請號: 201910028641.0
• 申請日: 2019-01-11
• 公開（公告）號: CN109861850B
• 公開（公告）日: 2021-04-02
• 發明（設計）人: 余陽;黃欽開
• 申請（專利權）人: 中山大學
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L29/08
• 代理公司: 廣州粵高專利商標代理有限公司 44102
• 代理人: 林麗明

1.一種基于SLA的無狀態云工作流負載均衡調度的方法，其特征在于：當接收租戶上傳流程模型所對應的流程實例請求時，云工作流將流程實例請求調度到集群中的無狀態工作流引擎中，執行包括以下步驟：

準入層負載波形平滑：

S101：準入層接收租戶流程實例請求，準入層根據租戶ID或流程實例請求信息從租戶SLA倉庫獲取該租戶的服務請求到達速率RAR指標以及對于該流程實例請求的請求響應時間級別RTL；

S102：根據系統限流算法，判斷租戶服務請求速率是否滿足RAR指標，如果超過RAR指標指定的服務請求速率，則直接過濾請求，并向租戶反饋，提示購買更高的RAR級別，否則執行下一步；

S103：判斷RTL級別，根據不同的RTL級別執行調度層請求均衡分派，獲取當前立即執行隊列和遲延隊列的請求數，使用歷史負載變量historySize，根據遲延隊列的請求數，計算當前的流程實例請求針對每個延遲隊列的評分，并將該流程實例請求放于評分最高的延遲隊列中；

調度層請求均衡分派：

S201：調度層接收來自準入層立即執行隊列的請求，調度層從共享內存獲取流程服務層發送的每個流程引擎服務的負載信息集合E＝[e₁,…,e_m]，e_i＝(cpu_i,ram_i)，cpu_i表示流程引擎服務e_i當前的cpu占用率，ram_i表示流程引擎服務e_i當前的ram占用率；

S202：調度層從流程實例倉庫中獲取請求的流程模型對應的流程實例在流程引擎服務的分布狀況集合D＝[d₁,d₂,…,d_m]，d_i∈[0,1]，當d_i＝0時表示該流程模型沒有運行過在e_i引擎上，否則反之；

S203：根據分布狀況集合D，將流程引擎服務分為兩組E₁和E₂，E₁中存放了所有流程模型執行過的引擎，也即d_i＝1；E₂存放了剩余的引擎；

S204：針對E₁和E₂的元素進行引擎繁忙度計算，分別得到E₁、E₂的繁忙度最小的引擎服務判斷不等式是否成立，如果不等式成立，將流程實例請求分派到否則分派到并修改流程實例倉庫中的分布狀況集合；完成流程實例請求調度；

其中，β是作為將流程實例請求分配到新引擎的代價參數，可根據具體硬件資源特性進行設置。

2.根據權利要求1所述的基于SLA的無狀態云工作流負載均衡調度的方法，其特征在于：步驟S101，所述服務請求到達速率RAR，用于衡量流程實例請求吞吐量，表示租戶每秒最高可發送的流程實例請求數；

所述的RAR指標分為三級，定義v₀，v₁，v₂，其中，v₀、v₁、v₂為整數，且有v₀v₁v₂，則三個級別描述如下：

RAR 0:是指服務請求到達速率最高等于v₀；

RAR 1:是指服務請求到達速率最高等于v₁；

RAR 2:是指服務請求到達速率最高等于v₂；

不同級別的RAR對應著不同的計費。