[發明專利]一種基于不確定度的數據流處理系統多目標優化方法

有效

• 申請號: 201710044897.1
• 申請日: 2017-01-20
• 公開（公告）號: CN106845708B
• 公開（公告）日: 2019-12-06
• 發明（設計）人: 曹朝;盛偉;曲大成
• 申請（專利權）人: 北京理工大學
• 主分類號: G06F17/00
• 分類號: G06F17/00;G06Q10/04
• 代理公司: 11639 北京理工正陽知識產權代理事務所(普通合伙)
• 代理人: 毛燕<國際申請>=<國際公布>=<進入國

1.一種基于不確定度的數據流處理系統多目標優化方法，其特征在于：包括如下步驟，

步驟1：輸入當前響應延遲的上界，記為L_upper；輸入當前響應延遲的下界，記為L_lower；輸入不確定區域面積的閾值，記為UA；

步驟2：根據當前響應延遲的上界L_upper和下界L_lower，分別計算當前吞吐率的上界和下界；

步驟3：根據當前響應延遲的上界L_upper和下界L_lower，通過二分法計算當前的探測響應延遲、最大探測吞吐率以及最大探測吞吐率的具體系統配置；

步驟3.1：根據當前響應延遲的上界L_upper和下界L_lower，計算當前探測響應延遲，記為L_middle，計算公式如下：

L_middle＝(L_lower+L_upper)/2； (3)

步驟3.2：根據當前探測響應延遲L_middle，計算當前的最大探測吞吐率和最大探測吞吐率的具體系統配置，分別記為T_middle、c_middle，計算公式如下：

c代表具體系統配置；λ代表實時的輸入數據率；Γ_(c,λ)代表具體系統的參數配置c和實時的輸入數據率λ條件下的吞吐率；ψ_(c,λ)代表具體系統的參數配置c和實時的輸入數據率λ條件下的響應延遲；

步驟4：根據當前的響應延遲的上界L_upper和下界L_lower、吞吐率的上界T_upper和下界T_lower、探測響應延遲L_middle以及最大探測吞吐率T_middle，分別計算當前左半部分和右半部分的不確定區域面積；

步驟4.1：根據當前的響應延遲的下界L_lower和探測響應延遲L_middle以及當前的吞吐率的下界T_lower和最大探測吞吐率T_middle，計算當前左半部分的不確定區域面積，記為ua_left，計算公式如下：

ua_left＝(L_middle-L_lower)×(T_middle-T_lower)； (5)

步驟4.2：根據當前的響應延遲的上界L_upper和探測響應延遲L_middle以及當前的吞吐率的上界T_upper和最大探測吞吐率T_middle，計算當前右半部分的不確定區域面積，記為ua_right，計算公式如下：

ua_right＝(L_upper-L_middle)×(T_upper-T_middle)； (6)

步驟5：判斷當前左半部分和右半部分的不確定區域面積是否小于或等于不確定區域面積的閾值UA，決定是否進行遞歸迭代探測；

步驟6：計算當前探測結果組，將當前探測結果組與左半部分探測結果組plan_left和右半部分探測結果組plan_right合并，并返回最終探測結果組，即得到數據流處理系統多目標優化的一組具有典型代表意義的帕累托最優解。