[發明專利]一種沙箱任務調度方法和系統

有效

• 申請號: 202110700468.1
• 申請日: 2021-06-23
• 公開（公告）號: CN113419831B
• 公開（公告）日: 2023-04-11
• 發明（設計）人: 汪健;路國正;夏玉明
• 申請（專利權）人: 上海觀安信息技術股份有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F21/53
• 代理公司: 合肥市浩智運專利代理事務所(普通合伙) 34124
• 代理人: 張祥

1.一種沙箱任務調度方法，其特征在于：包括，

步驟A：獲取任務文件，記錄任務來源及優先級因素；

步驟B：為任務來源和優先級因素分別賦予優先級評分值，并確定任務來源和優先級因素的權重，計算每個任務的優先級評分；

步驟C：根據任務來源將任務分配到對應的候選隊列，設置候選隊列的最大任務數；

步驟D：根據候選隊列特征對優先級評分進行增益，選擇優先級評分最高的查找匹配的沙箱資源，所述候選隊列特征包括候選隊列中等待處理的任務數；步驟D中根據候選隊列特征對優先級評分進行增益的公式為：

Y＝X*(1+X₁)*(1+X₂)*…*(1+X_i)

其中，X為增益處理前任務的優先級評分，X_i為與候選隊列特征對應的優先級評分增益量；

步驟E：在滿足任務需求的沙箱資源中，選擇處理該任務時完成時間最早的沙箱資源與該任務建立映射關系；將任務與沙箱資源建立映射關系的方法為：為每個沙箱資源建立執行隊列，設置執行隊列的任務閾值，根據調整增益后的優先級評分查找優先級最大的待分配任務，查找能夠處理所述待分配任務且執行隊列未滿的沙箱資源，將待分配任務加入到每個沙箱資源的執行隊列中，獲取每個沙箱資源處理完成待分配任務的時間，將待分配任務加入到完成時間最早的沙箱資源對應的執行隊列內，并從其他執行隊列和候選隊列內刪除所述待分配任務，沙箱資源按照加入執行隊列的順序依次處理任務。

2.根據權利要求1所述的沙箱任務調度方法，其特征在于：所述任務來源包括用戶上傳、API調用上傳、流量還原和爬蟲抓取的一種或幾種。

3.根據權利要求1所述的沙箱任務調度方法，其特征在于：步驟B中通過以下公式計算每個任務的優先級評分，

X＝α_aw_a*α_bW_B

其中，w_a為文件來源在優先級評分中的權重；w_b為優先級因素在優先級評分中的權重；α_A為任務的文件來源優先級評分值，α_b為優先級因素的優先級評分值。

4.根據權利要求1所述的沙箱任務調度方法，其特征在于：所述候選隊列特征包括：候選隊列中任務平均處理時長、任務等待時間、候選隊列中待處理任務數量、候選隊列中任務數量歷史趨勢、任務的存儲節點、所有計算資源負載量、計算資源的負載趨勢統計量、待處理任務類型、任務在任務候選隊列中的順序中的一種或幾種。

5.根據權利要求1所述的沙箱任務調度方法，其特征在于：任意候選隊列中的任務發生變化時，根據步驟D更新所有任務的優先級評分，并重新執行步驟E。

6.根據權利要求1或5所述的沙箱任務調度方法，其特征在于：還包括定期根據步驟D更新優先權評分并根據步驟E建立任務與沙箱資源的映射關系的步驟。

7.一種沙箱任務調度系統，其特征在于：包括，

任務輸入模塊：獲取任務文件，記錄任務來源及優先級因素；

預處理模塊：為任務來源和優先級因素分別賦予優先級評分值，并確定任務來源和優先級因素的權重，計算每個任務的優先級評分；

隊列分配模塊：根據任務來源將任務分配到對應的候選隊列，設置候選隊列的最大任務數；

評分調整模塊：根據候選隊列特征對優先級評分進行增益，選擇優先級評分最高的查找匹配的沙箱資源，所述候選隊列特征包括候選隊列中等待處理的任務數；評分調整模塊中根據候選隊列特征對優先級評分進行增益的公式為：

Y＝X*(1+X₁)*(1+X₂)*…*(1+X_i)

其中，X為增益處理前任務的優先級評分，X_i為與候選隊列特征對應的優先級評分增益量；

任務分發模塊：在滿足任務需求的沙箱資源中，選擇處理該任務時完成時間最早的沙箱資源與該任務建立映射關系；將任務與沙箱資源建立映射關系的方法為：為每個沙箱資源建立執行隊列，設置執行隊列的任務閾值，根據調整增益后的優先級評分查找優先級最大的待分配任務，查找能夠處理所述待分配任務且執行隊列未滿的沙箱資源，將待分配任務加入到每個沙箱資源的執行隊列中，獲取每個沙箱資源處理完成待分配任務的時間，將待分配任務加入到完成時間最早的沙箱資源對應的執行隊列內，并從其他執行隊列和候選隊列內刪除所述待分配任務，沙箱資源按照加入執行隊列的順序依次處理任務。