[發(fā)明專利]任務調(diào)度方法和裝置

有效

• 申請?zhí)枺?/td>: 201210009478.1
• 申請日: 2012-01-12
• 公開（公告）號: CN103207807B
• 公開（公告）日: 2017-06-27
• 發(fā)明（設計）人: 周宇
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F9/46
• 分類號: G06F9/46
• 代理公司: 北京康信知識產(chǎn)權代理有限責任公司11240
• 代理人: 吳貴明,江舟

1.一種任務調(diào)度方法，其特征在于，包括：

獲取待調(diào)度任務的調(diào)度周期和所述待調(diào)度任務的調(diào)度起始時間；

根據(jù)所述調(diào)度周期和所述調(diào)度起始時間生成與所述待調(diào)度任務對應的等待時間，其中，具有相同調(diào)度周期和相同調(diào)度起始時間的不同待調(diào)度任務對應不同的等待時間；

在所述調(diào)度周期到達時延遲所述等待時間對所述待調(diào)度任務進行調(diào)度；

其中，根據(jù)所述調(diào)度周期和所述調(diào)度起始時間生成與所述待調(diào)度任務對應的等待時間的步驟包括：在范圍[0，調(diào)度周期)之間隨機選取N個數(shù)值，其中，N為具有相同調(diào)度周期和調(diào)度起始時間的不同待調(diào)度任務的個數(shù)；將所選取的N個數(shù)值作為等待時間分別分配給具有相同調(diào)度周期和調(diào)度起始時間的N個不同待調(diào)度任務；

其中，所述等待時間小于所述調(diào)度周期。

2.根據(jù)權利要求1所述的方法，其特征在于，通過如下公式在范圍[0，調(diào)度周期)之間隨機選取N個數(shù)值中的每一個數(shù)值：

start＝random(0，interval/f)*f

其中，start表示所述等待時間，random(a，b)表示區(qū)間[a，b)中的一個隨機值，interval表示所述調(diào)度周期，f為1至所述調(diào)度周期之間的一個整數(shù)。

3.根據(jù)權利要求1所述的方法，其特征在于，根據(jù)所述調(diào)度周期和所述調(diào)度起始時間生成與所述待調(diào)度任務對應的等待時間之后，還包括：

采用以下方式記錄與所述待調(diào)度任務對應的調(diào)度信息：[(start,interval),quartz]，其中，start表示所述等待時間，interval表示所述調(diào)度周期，quartz表示所述待調(diào)度任務的調(diào)度時間段。

4.根據(jù)權利要求3所述的方法，其特征在于，在所述調(diào)度周期到達時延遲所述等待時間對所述待調(diào)度任務進行調(diào)度的步驟包括：

獲取調(diào)度時間段包括當前時間的調(diào)度信息；

判斷所獲取的調(diào)度信息對應的調(diào)度周期是否到達；

在判斷的調(diào)度周期到達時延遲所述等待時間對與獲取的調(diào)度信息對應的待調(diào)度任務進行調(diào)度。

5.一種任務調(diào)度裝置，其特征在于，包括：

獲取單元，用于獲取待調(diào)度任務的調(diào)度周期和所述待調(diào)度任務的調(diào)度起始時間；

生成單元，用于根據(jù)所述調(diào)度周期和所述調(diào)度起始時間生成與所述待調(diào)度任務對應的等待時間，其中，具有相同調(diào)度周期和相同調(diào)度起始時間的不同待調(diào)度任務對應不同的等待時間；

調(diào)度單元，用于在所述調(diào)度周期到達時延遲所述等待時間對所述待調(diào)度任務進行調(diào)度；

其中，所述生成單元包括：選取模塊，用于在范圍[0，調(diào)度周期)之間隨機選取N個數(shù)值，其中，N為具有相同調(diào)度周期和調(diào)度起始時間的不同待調(diào)度任務的個數(shù)；分配模塊，用于將所選取的N個數(shù)值作為等待時間分別分配給具有相同調(diào)度周期和調(diào)度起始時間的N個不同待調(diào)度任務；

其中，所述等待時間小于所述調(diào)度周期。

6.根據(jù)權利要求5所述的裝置，其特征在于，所述選取模塊包括：

選取子模塊，用于通過如下公式在范圍[0，調(diào)度周期)之間隨機選取N個數(shù)值中的每一個數(shù)值：start＝random(0，interval/f)*f

其中，start表示所述等待時間，random(a，b)表示區(qū)間[a，b)中的一個隨機值，interval表示所述調(diào)度周期，f為1至所述調(diào)度周期之間的一個整數(shù)。

7.根據(jù)權利要求5所述的裝置，其特征在于，還包括：

記錄單元，用于在生成與所述待調(diào)度任務對應的等待時間之后，采用以下方式記錄與所述待調(diào)度任務對應的調(diào)度信息：[(start,interval),quartz]，其中，start表示所述等待時間，interval表示所述調(diào)度周期，quartz表示所述待調(diào)度任務的調(diào)度時間段。

8.根據(jù)權利要求7所述的裝置，其特征在于，所述調(diào)度單元包括：

獲取模塊，用于獲取調(diào)度時間段包括當前時間的調(diào)度信息；

判斷模塊，用于判斷所獲取的調(diào)度信息對應的調(diào)度周期是否到達；

調(diào)度模塊，用于在判斷的調(diào)度周期到達時延遲所述等待時間對與獲取的調(diào)度信息對應的待調(diào)度任務進行調(diào)度。