[發明專利]用于任務調度的方法、裝置和設備

有效

• 申請號: 202011025516.3
• 申請日: 2020-09-25
• 公開（公告）號: CN112202866B
• 公開（公告）日: 2022-08-23
• 發明（設計）人: 曾子洋;曾峰;王新春;夏云霓;孫曉寧;謝洪
• 申請（專利權）人: 大拓無限（重慶）智能科技有限公司;深圳市發掘科技有限公司;重慶大學
• 主分類號: H04L47/50
• 分類號: H04L47/50;H04L47/24;H04L67/60;G06F9/50;G06F9/48
• 代理公司: 北京康盛知識產權代理有限公司 11331
• 代理人: 陶俊潔

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

獲取移動用戶的預測性任務偏心度；

根據所述移動用戶的預測性任務偏心度，獲取所述移動用戶任務調度的優先度；

根據所述優先度，對所述移動用戶進行任務調度；

獲取移動用戶的預測性任務偏心度，包括：

預測所述移動用戶的移動位置；

針對預設的區域內的云節點，獲取剩余可用資源的質心位置；

獲取所述移動用戶在所述云節點上的運行任務數量；

根據所述移動用戶的移動位置、所述質心位置和所述運行任務數量，獲取所述移動用戶的預測性任務偏心度；

通過計算

獲得第i個移動用戶的預測性任務偏心度；其中，YXT_ij為移動用戶i在云節點j上運行任務數量，CJD_j為云節點j當前位置的經度，CWD_j為云節點j當前位置的緯度，m為云節點的數量，1≤j≤m，j和m均為正整數；

通過計算獲得云節點j上剩余可用資源的質心位置的經度ZXJD；通過計算獲得云節點j上剩余可用資源的質心位置的緯度ZXWD；其中，KYL_j為云節點j的資源可用率；

通過計算PJD_i＝JD_i+V_i×cos(A_i)×t預測移動用戶i的移動位置的經度PJD_i；通過計算PWD_i＝WD_i+V_i×sin(A_i)×t預測移動用戶i的移動位置的緯度PWD_i；其中，JD_i為移動用戶i當前位置的經度，WD_i為移動用戶i當前位置的緯度，V_i為移動用戶i的移動速度，A_i為移動用戶i的移動角度，1≤i≤n，n為移動用戶的數量；t為最近一次任務到達移動用戶i的時刻與當前時刻的間隔時間；

根據所述移動用戶的預測性任務偏心度，獲取所述移動用戶任務調度的優先度，包括：

根據所述運行任務數量和所述云節點的當前位置，獲取所述移動用戶處于運行狀態的任務所處的云節點的地理分散程度；

獲取所述移動用戶處于運行狀態的任務的總體失效風險；

根據所述預測性任務偏心度、所述地理分散程度和所述總體失效風險，獲取所述移動用戶任務調度的優先度；

通過計算DDYXD_i＝YPXD_i×FSD_i×SSFX_i獲得第i個移動用戶的任務調度的優先度DDYXD_i；

通過計算

獲得移動用戶i處于運行狀態的任務所處的云節點的地理分散程度，

其中，CJD_k為云節點k當前位置的經度，CWD_k為云節點k當前位置的緯度，YXT_ik為移動用戶i在云節點k上的運行任務數量，m為云節點的數量，j、k和m均為正整數；

通過計算獲得移動用戶i處于運行狀態的任務的總體失效風險SSFX_i；

其中，LJGZ_j為云節點j的累積故障數量。

2.根據權利要求1所述的方法，其特征在于，預測所述移動用戶的移動位置，包括：

獲取所述移動用戶的當前位置；

獲取所述移動用戶的移動速度和移動方向；

根據所述移動用戶的當前位置、所述移動速度和所述移動方向，預測所述移動用戶的移動位置。

3.根據權利要求1所述的方法，其特征在于，所述獲取剩余可用資源的質心位置，包括：

獲取所述云節點的當前位置及資源可用率；

根據所述云節點的當前位置和資源可用率，獲取所述剩余可用資源的質心位置。

4.根據權利要求3所述的方法，其特征在于，獲取所述移動用戶處于運行狀態的任務的總體失效風險，包括：

獲取所述云節點的累積故障數量；

根據所述故障數量和所述運行任務數量，獲取所述移動用戶處于運行狀態的任務的總體失效風險。