[發(fā)明專利]基于分布式的任務優(yōu)先級調度方法和系統(tǒng)及存儲介質

在審

• 申請?zhí)枺?/td>: 201811179780.5
• 申請日: 2018-10-10
• 公開（公告）號: CN111026519A
• 公開（公告）日: 2020-04-17
• 發(fā)明（設計）人: 葉天琦;芮燁;陳曦;沈春鋒;支文瑜
• 申請（專利權）人: 上海寶信軟件股份有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/50
• 代理公司: 上海漢聲知識產(chǎn)權代理有限公司 31236
• 代理人: 莊文莉

1.一種基于分布式的任務優(yōu)先級調度方法，其特征在于，包括：

確定任務初始優(yōu)先級步驟：依據(jù)先來先服務規(guī)則，通過第一公式，確定任務的初始優(yōu)先級；

確定任務類型步驟：通過任務的時效性要求，將任務分為即時類任務、非即時類任務兩種任務類型；

動態(tài)計算優(yōu)先級步驟：對即時類任務，采用第二公式計算任務優(yōu)先級，得到第一綜合優(yōu)先級；對非即時類任務，采用第三公式計算任務優(yōu)先級，得到第二綜合優(yōu)先級。

2.根據(jù)權利要求1所述的基于分布式的任務優(yōu)先級調度方法，其特征在于，還包括任務調度步驟：對即時類任務，采用分布式任務資源管理調度框架Yarn進行調度；對非即時類任務，采用分布式任務流調度框架Oozie調度。

3.根據(jù)權利要求1所述的基于分布式的任務優(yōu)先級調度方法，其特征在于，所述第一公式是

式中，下標i＝1,2，…n表示任務的序號，n表示總任務數(shù)；

W_i表示第i個任務的初始優(yōu)先級權重；

C表示當前時間，C_i表示第i個任務的到達時間。

4.根據(jù)權利要求1所述的基于分布式的任務優(yōu)先級調度方法，其特征在于，所述第二公式是

eDate₁＝(ct/p)+t*ad+d

式中，eDate₁表示第一綜合優(yōu)先級權重；

ct表示當前時間；

p表示任務周期；

t表示預計執(zhí)行時間；

ad表示可調節(jié)的度量系數(shù)，所述度量系數(shù)的調節(jié)范圍是1.0≤ad≤10.0；

d表示任務在任務周期內的截止期限。

5.根據(jù)權利要求1所述的基于分布式的任務優(yōu)先級調度方法，其特征在于，所述第三公式是

eDate₂＝(ct/p)-t*ad+d

式中，eDate₂表示第二綜合優(yōu)先級權重；

ct表示當前時間；

p表示任務周期；

t表示預計執(zhí)行時間；

ad表示可調節(jié)的度量系數(shù)，所述度量系數(shù)的調節(jié)范圍是1.0<＝ad<＝10.0；

d表示任務在任務周期內的截止期限。

6.一種基于分布式的任務優(yōu)先級調度系統(tǒng)，其特征在于，包括：

確定任務初始優(yōu)先級模塊：依據(jù)先來先服務規(guī)則，通過第一公式，確定任務的初始優(yōu)先級；

確定任務類型模塊：通過任務的時效性要求，將任務分為即時類任務、非即時類任務兩種任務類型；

動態(tài)計算優(yōu)先級模塊：對即時類任務，采用第二公式計算任務優(yōu)先級，得到第一綜合優(yōu)先級；對非即時類任務，采用第三公式計算任務優(yōu)先級，得到第二綜合優(yōu)先級。

7.根據(jù)權利要求6所述的基于分布式的任務優(yōu)先級調度系統(tǒng)，其特征在于，還包括任務調度模塊：對即時類任務，采用分布式任務資源管理調度框架Yarn進行調度；對非即時類任務，采用分布式任務流調度框架Oozie調度。

8.一種存儲有計算機程序的計算機可讀存儲介質，其特征在于，所述計算機程序被處理器執(zhí)行時實現(xiàn)權利要求1至5中任一項所述的方法的步驟。