[發明專利]基于多層分流實驗框架的策略執行方法和裝置

有效

• 申請號: 201410811260.7
• 申請日: 2014-12-22
• 公開（公告）號: CN104503842B
• 公開（公告）日: 2018-05-04
• 發明（設計）人: 彭思楨;羅璇濱;韓乙財
• 申請（專利權）人: 廣州品唯軟件有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 廣州市越秀區哲力專利商標事務所(普通合伙)44288
• 代理人: 湯喜友

技術領域

本發明涉及數據挖掘分析領域，具體涉及基于多層分流實驗框架的策略執行方法和裝置。

背景技術

大多數推薦系統或者新功能、新策略開發完畢后，都會有一套默認參數配置。在上線前要通過一套機制對參數進行實驗測試、評估，找出效果最好的參數配置以進行調整。目前最常用的評估方法是A-B測試，通過給實驗分配獨立的流量完成實驗測試，通過對流量的隔離，這種方式可以保證實驗的獨立性，避免了實驗之間的相互影響。但是A-B測試評估方法中的實驗是單層的流量不可重用，隨著實驗的增多，每組實驗可分配到的流量會減少，因為總的流量是有限的，流量的獨占性導致流量不可重用。如果為評估方法中的實驗分配多個實驗層，在不同的實驗層給相應的流量打標簽，并且通過隨機分配函數保證各層之間流量標簽的正交性，則可實現流量的復用。

發明內容

為了克服現有技術的不足，本發明的目的在于提供一種基于多層分流實驗框架的策略執行方法和裝置，針對多個需要進行實驗的策略，根據策略之間的相關性分配到多個實驗層，通過算法給不同實驗層分配相互正交的流量標簽，實現流量的復用；流量的分配以及實驗的執行都通過策略鏈的方式進行配置，使得配置具有較高的可讀性和易維護性。

為解決上述問題，本發明所采用的技術方案如下：

方案一：

基于多層分流實驗框架的策略執行方法，包括以下步驟：

S101：為需要進行實驗的策略組合分配一份流量；

S102：讀取策略組合中的策略鏈，策略鏈中包含多個策略節點，按先后順序從第一個策略節點開始讀取，將讀取到的策略節點記為當前策略節點，并執行S103；

S103：判斷當前策略節點是否滿足預定義的約束條件，若是，則執行S104，若否，則返回S102讀取下一個策略節點；

S104：從當前策略節點的配置文件中獲取策略類型，若為流量標簽分配策略，則執行S105，若為實驗策略，則執行S106；

S105：根據當前策略節點的配置文件中定義的標簽分配規則獲取流量標簽，并為流量分配該流量標簽，分配后返回S102讀取下一個策略節點；

S106：根據當前策略節點的配置文件獲取對應的執行代碼，實現執行代碼中的策略邏輯，若當前策略節點為策略鏈中最后一個策略節點，則輸出該策略鏈的執行結果，否則返回S102讀取下一個策略節點。

進一步地，在S105中，標簽分配規則具體為：在該策略節點的配置文件中配置多個流量標簽，還預定義有實驗層標識、用戶標識和求余基準值，為每個流量標簽分配對應的命中區間，利用MD5算法根據實驗層標識和用戶標識計算出對應的MD5值，再利用MD5值對求余基準值進行求余運算得出求余結果，根據求余結果所在的命中區間獲取對應的流量標簽。

進一步地，在S103中，約束條件可以為空，若約束條件為空，則直接執行S104，若約束條件不為空，則約束條件中包括一個或多個流量標簽，只有當前流量中包含有該約束條件中的所有流量標簽時，才滿足該約束條件。

進一步地，在策略鏈中，流量標簽分配策略所對應的策略節點位于實驗策略所對應的策略節點的前面。

方案二：

基于多層分流實驗框架的策略執行裝置，包括以下模塊：

模塊A：用于為需要進行實驗的策略組合分配一份流量；

模塊B：用于讀取策略組合中的策略鏈，策略鏈中包含多個策略節點，按先后順序從第一個策略節點開始讀取，將讀取到的策略節點記為當前策略節點，并執行模塊C；

模塊C：用于判斷當前策略節點是否滿足預定義的約束條件，若是，則執行模塊D，若否，則返回模塊B讀取下一個策略節點；

模塊D：用于從當前策略節點的配置文件中獲取策略類型，若為流量標簽分配策略，則執行模塊E，若為實驗策略，則執行模塊F；

模塊E：根據當前策略節點的配置文件中定義的標簽分配規則獲取流量標簽，并為流量分配該流量標簽，分配后返回模塊B讀取下一個策略節點；

模塊F：用于根據當前策略節點的配置文件獲取對應的執行代碼，實現執行代碼中的策略邏輯，若當前策略節點為策略鏈中最后一個策略節點，則輸出該策略鏈的執行結果，否則返回模塊B讀取下一個策略節點。