Granted Patent B2

US 12,487,853 · App. 17/933,235 · Granted Dec 2, 2025

Inventors: Min He (Hangzhou, CN); Xiao Zheng (Hangzhou, CN); Xin Long (Hangzhou, CN)

Assignee: Alibaba Group Holding Limited

G06F9/4887G06F9/455G06F9/45558G06F9/48G06F9/4806G06F9/4837G06F9/4843G06F9/485G06F9/4881G06F9/50

Abstract

Claims (66)

1 . A method for scheduling tasks, comprising:

acquiring task information describing a current task to be executed;

determining an execution time for the current task to be executed according to the task information;

comparing the execution time with a preset scheduling time corresponding to the current task to be executed; and

adjusting a scheduling time corresponding to a next task to be executed according to the comparison result so as to determine whether to schedule the next task to be executed;

wherein adjusting the actual scheduling time corresponding to the next task to be executed according to the comparison result comprises:

determining an excess time when the comparison result is that the execution time is greater than the preset scheduling time;

adjusting the actual scheduling time corresponding to the next task to be executed from a same source according to the excess time to obtain an updated actual scheduling time; and

using the updated actual scheduling time as an actual scheduling time for a subsequent task to be executed from the same source until a subsequent updated actual scheduling time is reduced to 0 or less;

wherein when the current task to be executed is an initial task to be executed from the same source, an actual scheduling time corresponding to the current task to be executed is the same as the actual scheduling time corresponding to the next task to be executed from the same source, and is the preset scheduling time.

2 . The method according to claim 1 , wherein acquiring the task information of a current task to be executed comprises:

acquiring the task information according to a storage address carried by the current task to be executed.

3 . The method according to claim 1 , wherein determining the execution time for the current task to be executed according to the task information comprises:

determining an execution time for executing the task information as the execution time for the current task to be executed.

4 . The method according to claim 1 , wherein determining the execution time for the current task to be executed according to the task information comprises:

inputting the task information into a preset model; and

determining an output of the preset model as the execution time.

5 . The method according to claim 1 , wherein determining the execution time for the current task to be executed according to the task information comprises:

matching the task information with multiple pieces of preset task information, and selecting a preset execution time corresponding to the matched piece of preset task information according to the matching result as the execution time.

6 . The method according to claim 1 , further comprising:

when the subsequent updated actual scheduling time is 0 or less, determining, after an arrival of a preset scheduling time corresponding to the subsequent task to be executed, not to schedule the subsequent task to be executed.

7 . The method according to claim 1 , further comprising:

when the actual scheduling time corresponding to the subsequent task to be executed is not 0 or less after being updated, determining, after the arrival of a corresponding preset scheduling time, to schedule the subsequent task to be executed according to the execution time.

8 . The method according to claim 1 , further comprising:

after determining to schedule the next task to be executed, receiving the next task to be executed, and waiting for the arrival of a corresponding preset scheduling time, and then sending the next task to be executed to a corresponding processing device so as to perform task processing according to the corresponding execution time.

9 . The method according to claim 6 , further comprising:

receiving the subsequent task to be executed and, after the arrival of the corresponding preset scheduling time, sending a task to be executed from other sources to a corresponding processing device so as to perform task processing according to a corresponding execution time.

10 . The method according to claim 9 , further comprising:

waiting for an arrival of a corresponding next preset scheduling time, and then sending the subsequent task to be executed to a corresponding processing device so as to perform task processing according to a corresponding execution time,

wherein after the arrival of the corresponding next preset scheduling time, the actual scheduling time corresponding to the subsequent task to be executed is equal to the preset scheduling time.

11 . The method according to claim 1 , wherein adjusting the actual scheduling time corresponding to a next task to be executed according to the comparison result comprises:

determining an idle time when the comparison result is that the execution time is less than the preset scheduling time;

adjusting the actual scheduling time corresponding to the next task to be executed from the same source according to the idle time to obtain an updated actual scheduling time; and

using the updated actual scheduling time as an actual scheduling time for a subsequent task to be executed from the same source.

12 . The method according to claim 11 , further comprising:

determining to schedule the next task to be executed when the comparison result is that the execution time is less than or equal to the preset scheduling time.

13 . The method according to claim 11 , further comprising:

adding, for the current task to be executed, the idle time to the actual scheduling time corresponding to the current task to be executed so as to update the corresponding actual scheduling time, and using the updated actual scheduling time as the actual scheduling time for the next task to be executed.

14 . The method according to claim 1 , wherein preset scheduling times corresponding to tasks to be executed from the same source are the same.

15 . The method according to claim 1 , wherein acquiring task information of the current task to be executed comprises:

receiving, via a communication interface, the current task to be executed sent by a virtual device.

16 . An apparatus for scheduling tasks, the apparatus comprising:

a memory configured to store instructions; and

one or more processors configured to execute the instructions to cause the apparatus to perform:

acquiring task information of a current task to be executed, the task information describing the current task to be executed;

determining an execution time for the current task to be executed according to the task information; and

comparing the execution time with a preset scheduling time corresponding to the current task to be executed, and adjusting an actual scheduling time corresponding to a next task to be executed according to the comparison result so as to determine whether to schedule the next task to be executed;

wherein adjusting the actual scheduling time corresponding to the next task to be executed according to the comparison result comprises:

determining an excess time when the comparison result is that the execution time is greater than the preset scheduling time;

adjusting the actual scheduling time corresponding to the next task to be executed from a same source according to the excess time to obtain an updated actual scheduling time; and

using the updated actual scheduling time as an actual scheduling time for a subsequent task to be executed from the same source until a subsequent updated actual scheduling time is reduced to 0 or less,

wherein when the current task to be executed is an initial task to be executed from the same source, an actual scheduling time corresponding to the current task to be executed is the same as the actual scheduling time corresponding to the next task to be executed from the same source, and is the preset scheduling time.

17 . A non-transitory computer readable medium that stores a set of instructions that is executable by one or more processors of an apparatus to cause the apparatus to initiate a method for scheduling tasks, the method comprising:

acquiring task information of a current task to be executed, the task information describing the current task to be executed;

determining an execution time for the current task to be executed according to the task information; and

comparing the execution time with a preset scheduling time corresponding to the current task to be executed, and adjusting an actual scheduling time corresponding to a next task to be executed according to the comparison result so as to determine whether to schedule the next task to be executed;

wherein adjusting the actual scheduling time corresponding to the next task to be executed according to the comparison result comprises:

determining an excess time when the comparison result is that the execution time is greater than the preset scheduling time;

adjusting the actual scheduling time corresponding to the next task to be executed from a same source according to the excess time to obtain an updated actual scheduling time; and

using the updated actual scheduling time as an actual scheduling time for a subsequent task to be executed from the same source until a subsequent updated actual scheduling time is reduced to 0 or less;

wherein when the current task to be executed is an initial task to be executed from the same source, an actual scheduling time corresponding to the current task to be executed is the same as the actual scheduling time corresponding to the next task to be executed from the same source, and is the preset scheduling time.

18 . The non-transitory computer readable medium according to claim 17 , wherein acquiring the task information of a current task to be executed comprises: acquiring the task information according to a storage address carried by the current task to be executed.

19 . The non-transitory computer readable medium according to claim 17 , wherein determining the execution time for the current task to be executed according to the task information comprises:

inputting the task information into a preset model; and

determining an output of the preset model as the execution time.

20 . The method according to claim 1 , wherein the task information comprises an execution instruction for the current task to be executed.

Assignments (2)

Priority Claims (1)

Continuity (2)

References Cited (35)