基於多層分流實驗框架的策略執行方法和裝置製造方法
2023-05-30 16:00:56
基於多層分流實驗框架的策略執行方法和裝置製造方法
【專利摘要】本發明公開了基於多層分流實驗框架的策略執行方法和裝置,方法包括以下步驟:1.為策略組合分配一份流量;2.按順序讀取其中策略鏈中的策略節點;3.判斷策略節點是否滿足約束條件,是則執行步驟4,否則返回步驟2讀取下一策略節點;4.判斷策略類型,為流量標籤分配策略則執行步驟5,為實驗策略則執行步驟6;5.為流量分配該流量標籤,返回步驟2讀取下一策略節點;6.實現其中的策略邏輯,返回步驟2讀取下一個策略節點。針對多個需要進行實驗的策略,根據策略之間的相關性分配到多個實驗層,通過算法給不同實驗層分配相互正交的流量標籤,實現流量的復用;通過策略鏈的方式進行策略配置,使得配置具有較高的可讀性和易維護性。
【專利說明】基於多層分流實驗框架的策略執行方法和裝置
【技術領域】
[0001] 本發明設及數據挖掘分析領域,具體設及基於多層分流實驗框架的策略執行方法 和裝置。
【背景技術】
[0002] 大多數推薦系統或者新功能、新策略開發完畢後,都會有一套默認參數配置。在上 線前要通過一套機制對參數進行實驗測試、評估,找出效果最好的參數配置W進行調整。目 前最常用的評估方法是A-B測試,通過給實驗分配獨立的流量完成實驗測試,通過對流量 的隔離,該種方式可W保證實驗的獨立性,避免了實驗之間的相互影響。但是A-B測試評估 方法中的實驗是單層的流量不可重用,隨著實驗的增多,每組實驗可分配到的流量會減少, 因為總的流量是有限的,流量的獨佔性導致流量不可重用。如果為評估方法中的實驗分配 多個實驗層,在不同的實驗層給相應的流量打標籤,並且通過隨機分配函數保證各層之間 流量標籤的正交性,則可實現流量的復用。
【發明內容】
[0003] 為了克服現有技術的不足,本發明的目的在於提供一種基於多層分流實驗框架的 策略執行方法和裝置,針對多個需要進行實驗的策略,根據策略之間的相關性分配到多個 實驗層,通過算法給不同實驗層分配相互正交的流量標籤,實現流量的復用;流量的分配W 及實驗的執行都通過策略鏈的方式進行配置,使得配置具有較高的可讀性和易維護性。
[0004] 為解決上述問題,本發明所採用的技術方案如下:
[0005] 方案一;
[0006] 基於多層分流實驗框架的策略執行方法,包括W下步驟:
[0007] S101 ;為需要進行實驗的策略組合分配一份流量;
[000引 S102 ;讀取策略組合中的策略鏈,策略鏈中包含多個策略節點,按先後順序從第一 個策略節點開始讀取,將讀取到的策略節點記為當前策略節點,並執行S103 ;
[0009] S103;判斷當前策略節點是否滿足預定義的約束條件,若是,則執行S104,若否, 則返回S102讀取下一個策略節點;
[0010] S104;從當前策略節點的配置文件中獲取策略類型,若為流量標籤分配策略,則執 行S105,若為實驗策略,則執行S106 ;
[0011] S105;根據當前策略節點的配置文件中定義的標籤分配規則獲取流量標籤,並為 流量分配該流量標籤,分配後返回S102讀取下一個策略節點;
[0012] S106;根據當前策略節點的配置文件獲取對應的執行代碼,實現執行代碼中的策 略邏輯,若當前策略節點為策略鏈中最後一個策略節點,則輸出該策略鏈的執行結果,否則 返回S102讀取下一個策略節點。
[0013] 進一步地,在S105中,標籤分配規則具體為;在該策略節點的配置文件中配置多 個流量標籤,還預定義有實驗層標識、用戶標識和求餘基準值,為每個流量標籤分配對應的 命中區間,利用MD5算法根據實驗層標識和用戶標識計算出對應的MD5值,再利用MD5值對 求餘基準值進行求餘運算得出求餘結果,根據求餘結果所在的命中區間獲取對應的流量標 籤。
[0014] 進一步地,在S103中,約束條件可W為空,若約束條件為空,則直接執行S104,若 約束條件不為空,則約束條件中包括一個或多個流量標籤,只有當前流量中包含有該約束 條件中的所有流量標籤時,才滿足該約束條件。
[0015] 進一步地,在策略鏈中,流量標籤分配策略所對應的策略節點位於實驗策略所對 應的策略節點的前面。
[0016] 方案二;
[0017] 基於多層分流實驗框架的策略執行裝置,包括W下模塊:
[0018] 模塊A ;用於為需要進行實驗的策略組合分配一份流量;
[0019] 模塊B ;用於讀取策略組合中的策略鏈,策略鏈中包含多個策略節點,按先後順序 從第一個策略節點開始讀取,將讀取到的策略節點記為當前策略節點,並執行模塊C ;
[0020] 模塊C ;用於判斷當前策略節點是否滿足預定義的約束條件,若是,則執行模塊D, 若否,則返回模塊B讀取下一個策略節點;
[0021] 模塊D ;用於從當前策略節點的配置文件中獲取策略類型,若為流量標籤分配策 略,則執行模塊E,若為實驗策略,則執行模塊F ;、
[0022] 模塊E;根據當前策略節點的配置文件中定義的標籤分配規則獲取流量標籤,並 為流量分配該流量標籤,分配後返回模塊B讀取下一個策略節點;
[0023] 模塊F;用於根據當前策略節點的配置文件獲取對應的執行代碼,實現執行代碼 中的策略邏輯,若當前策略節點為策略鏈中最後一個策略節點,則輸出該策略鏈的執行結 果,否則返回模塊B讀取下一個策略節點。
[0024] 進一步地,在模塊E中,標籤分配規則具體為;在該策略節點的配置文件中配置多 個流量標籤,還預定義有實驗層標識、用戶標識和求餘基準值,為每個流量標籤分配對應的 命中區間,利用MD5算法根據實驗層標識和用戶標識計算出對應的MD5值,再利用MD5值對 求餘基準值進行求餘運算得出求餘結果,根據求餘結果所在的命中區間獲取對應的流量標 籤。
[0025] 進一步地,在模塊C中,約束條件可W為空,若約束條件為空,則直接執行模塊D, 若約束條件不為空,則約束條件中包括一個或多個流量標籤,只有當前流量中包含有該約 束條件中的所有流量標籤時,才滿足該約束條件。
[0026] 進一步地,在策略鏈中,流量標籤分配策略所對應的策略節點位於實驗策略所對 應的策略節點的前面。
[0027] 相比現有技術,本發明的有益效果在於;針對多個需要進行實驗的策略,根據策略 之間的相關性分配到多個實驗層,通過算法給不同實驗層分配相互正交的流量標籤,實現 流量的復用,其中分配相互正交的流量標籤的實現是通過MD5的隨機性配合實驗層標識、 用戶標識和求餘基準值計算出求餘結果,由求餘結果對應不同的流量標籤,從而使不同實 驗層的流量標籤具有正交性;流量的分配W及實驗的執行都通過策略鏈的方式進行配置, 使得配置具有較高的可讀性和易維護性。
【專利附圖】
【附圖說明】
[002引圖1為本發明基於多層分流實驗框架的策略執行方法的流程圖。
【具體實施方式】
[0029] 下面,結合附圖W及【具體實施方式】,對本發明做進一步描述:
[0030] 參考圖1,基於多層分流實驗框架的策略執行方法,包括W下步驟:
[0031] S101 ;為需要進行實驗的策略組合分配一份流量。
[0032] S102 ;讀取策略組合中的策略鏈,策略鏈中包含多個策略節點,按先後順序從第一 個策略節點開始讀取,將讀取到的策略節點記為當前策略節點,並執行S103。
[0033] 將策略組合中所有需要執行的策略W策略鏈的形式進行組織,從頭到尾開始執行 策略鏈上的每一個策略節點的內容。在策略鏈中包括流量標籤分配策略和實驗策略,其中 流量標籤分配策略所對應的策略節點位於實驗策略所對應的策略節點的前面。即先為流量 分配標籤再執行實驗策略中的邏輯。從策略鏈的第一個策略節點開始,讀取到第一個策略 節點時,便執行下面的判斷與執行步驟。
[0034] S103;判斷當前策略節點是否滿足預定義的約束條件,若是,則執行S104,若否, 則返回S102讀取下一個策略節點。
[0035] 在該步驟中,約束條件可W為空,若約束條件為空,則直接執行S104,若約束條件 不為空,則約束條件中包括一個或多個流量標籤,只有當前流量中包含有該約束條件中的 所有流量標籤時,才滿足該約束條件。其中,若當前策略節點為流量標籤分配策略,則約束 條件一般為空,若當前策略節點為實驗策略,則約束條件一般包括一個或多個流量標籤。
[0036] S104;從當前策略節點的配置文件中獲取策略類型,若為流量標籤分配策略,則執 行S105,若為實驗策略,則執行S106。
[0037] S105;根據當前策略節點的配置文件中定義的標籤分配規則獲取流量標籤,並為 流量分配該流量標籤,分配後返回S102讀取下一個策略節點。
[003引該步驟中的標籤分配規則為:在該策略節點的配置文件中配置多個流量標籤,還 預定義有實驗層標識、用戶標識和求餘基準值,為每個流量標籤分配對應的命中區間,利用 MD5算法根據實驗層標識和用戶標識計算出對應的MD5值,再利用MD5值對求餘基準值進 行求餘運算得出求餘結果,根據求餘結果所在的命中區間獲取對應的流量標籤。求餘結果 具體可W使用如下表達式進行描述;MD5 (實驗層標識+用戶標識)%求餘基準值。該表達 式計算出的結果必然會落在其中一個命中區間,然後根據該命中區間獲取對應的流量標籤 並分配至當前流量中。由於在表達式中有實驗層標識,而不同的實驗層標識是唯一的,配合 MD5的隨機性,則分配到不同實驗層的流量標籤之間具有相互正交的特性,也就滿足不同實 驗層之間必須具有正交性的要求。
[0039] S106;根據當前策略節點的配置文件獲取對應的執行代碼,實現執行代碼中的策 略邏輯,若當前策略節點為策略鏈中最後一個策略節點,則輸出該策略鏈的執行結果,否則 返回S102讀取下一個策略節點。
[0040] 該步驟屬於實驗策略的執行步驟,不同的實驗策略根據其對應的約束條件確定其 使用到的實驗層,因為約束條件中包括了流量標籤,而流量標籤中定義有其對應的實驗層 標識。實現具體的實驗邏輯是通過當前策略節點中的配置文件中的類型定義找到相應的執 行代碼並執行。如果當前策略節點為策略鏈中的最後一個節點,則表示執行完該策略節點 的內容後,整個策略鏈的內容也將全部執行完,即會返回最終結果,其最終結果根據不同的 策略鏈有不同的表現形式。
[0041] 下面為上述方案的一個具體例子:
[0042] 下面為一個策略組合的配置文件:
[0043]
【權利要求】
1. 基於多層分流實驗框架的策略執行方法,其特徵在於,包括以下步驟: 5101 :為需要進行實驗的策略組合分配一份流量; 5102 :讀取策略組合中的策略鏈,策略鏈中包含多個策略節點,按先後順序從第一個策 略節點開始讀取,將讀取到的策略節點記為當前策略節點,並執行S103 ; S103:判斷當前策略節點是否滿足預定義的約束條件,若是,則執行S104,若否,則返 回S102讀取下一個策略節點; S104:從當前策略節點的配置文件中獲取策略類型,若為流量標籤分配策略,則執行 S105,若為實驗策略,則執行S106 ; 5105 :根據當前策略節點的配置文件中定義的標籤分配規則獲取流量標籤,並為流量 分配該流量標籤,分配後返回S102讀取下一個策略節點; 5106 :根據當前策略節點的配置文件獲取對應的執行代碼,實現執行代碼中的策略邏 輯,若當前策略節點為策略鏈中最後一個策略節點,則輸出該策略鏈的執行結果,否則返回 S102讀取下一個策略節點。
2. 根據權利要求1所述的基於多層分流實驗框架的策略執行方法,其特徵在於,在 S105中,標籤分配規則為:在該策略節點的配置文件中配置多個流量標籤,還預定義有實 驗層標識、用戶標識和求餘基準值,為每個流量標籤分配對應的命中區間,利用MD5算法根 據實驗層標識和用戶標識計算出對應的MD5值,再利用MD5值對求餘基準值進行求餘運算 得出求餘結果,根據求餘結果所在的命中區間獲取對應的流量標籤。
3. 根據權利要求1所述的基於多層分流實驗框架的策略執行方法,其特徵在於,在 S103中,約束條件可以為空,若約束條件為空,則直接執行S104,若約束條件不為空,則約 束條件中包括一個或多個流量標籤,只有當前流量中包含有該約束條件中的所有流量標籤 時,才滿足該約束條件。
4. 根據權利要求1所述的基於多層分流實驗框架的策略執行方法,其特徵在於,在策 略鏈中,流量標籤分配策略所對應的策略節點位於實驗策略所對應的策略節點的前面。
5. 基於多層分流實驗框架的策略執行裝置,其特徵在於,包括以下模塊: 模塊A :用於為需要進行實驗的策略組合分配一份流量; 模塊B :用於讀取策略組合中的策略鏈,策略鏈中包含多個策略節點,按先後順序從第 一個策略節點開始讀取,將讀取到的策略節點記為當前策略節點,並執行模塊C ; 模塊C:用於判斷當前策略節點是否滿足預定義的約束條件,若是,則執行模塊D,若 否,則返回模塊B讀取下一個策略節點; 模塊D :用於從當前策略節點的配置文件中獲取策略類型,若為流量標籤分配策略,則 執行模塊E,若為實驗策略,則執行模塊F ;、 模塊E:根據當前策略節點的配置文件中定義的標籤分配規則獲取流量標籤,並為流 量分配該流量標籤,分配後返回模塊B讀取下一個策略節點; 模塊F :用於根據當前策略節點的配置文件獲取對應的執行代碼,實現執行代碼中的 策略邏輯,若當前策略節點為策略鏈中最後一個策略節點,則輸出該策略鏈的執行結果,否 則返回模塊B讀取下一個策略節點。
6. 根據權利要求5所述的基於多層分流實驗框架的策略執行裝置,其特徵在於,在模 塊E中,標籤分配規則具體為:在該策略節點的配置文件中配置多個流量標籤,還預定義有 實驗層標識、用戶標識和求餘基準值,為每個流量標籤分配對應的命中區間,利用MD5算法 根據實驗層標識和用戶標識計算出對應的MD5值,再利用MD5值對求餘基準值進行求餘運 算得出求餘結果,根據求餘結果所在的命中區間獲取對應的流量標籤。
7. 根據權利要求5所述的基於多層分流實驗框架的策略執行裝置,其特徵在於,在模 塊C中,約束條件可以為空,若約束條件為空,則直接執行模塊D,若約束條件不為空,則約 束條件中包括一個或多個流量標籤,只有當前流量中包含有該約束條件中的所有流量標籤 時,才滿足該約束條件。
8. 根據權利要求5所述的基於多層分流實驗框架的策略執行裝置,其特徵在於,在策 略鏈中,流量標籤分配策略所對應的策略節點位於實驗策略所對應的策略節點的前面。
【文檔編號】G06F9/50GK104503842SQ201410811260
【公開日】2015年4月8日 申請日期:2014年12月22日 優先權日:2014年12月22日
【發明者】彭思楨, 羅璇濱, 韓乙財 申請人:廣州唯品會信息科技有限公司