Method and device for arranging schedule for computing task to server on basis of task dependency

A method, performed by a control server, of scheduling a computing task comprising a plurality of tasks to be performed by computation servers, the method comprising:

• receiving the computing task from a terminal;
• generating a task dependency graph based on a dependency relationship of each of the plurality of tasks included in the computing task;
• obtaining computing processing capacity information of each of a plurality of computation servers and information of transmission latency between the plurality of computation servers;
• scheduling the plurality of tasks to be performed by at least two computation servers of the plurality of computation servers, based on the task dependency graph, the computing processing capacity information, and the information of transmission latency;
• and
• transmitting an execution result of the plurality of tasks received from at least one of the plurality of computation servers to the terminal,
• wherein the scheduling comprises:
• allocating the plurality of tasks to the at least two computation servers;
• and
• determining a time at which each of the plurality of tasks is to be performed,
• wherein the allocating of the plurality of tasks to the at least two computation servers comprises:
• identifying a computational complexity of each of the plurality of tasks;
• adjusting the computational complexity of each of the plurality of tasks, by converting at least one of the plurality of tasks into at least one sub-task;
• generating a spread task dependency graph, according to a dependency relationship of each of the plurality of tasks whose computational complexities are adjusted;
• and
• allocating the plurality of tasks to the at least two computation servers based on the spread task dependency graph,
• wherein the determining of the time at which each of the plurality of tasks is to be performed comprises
• determining a time at which each of the plurality of tasks is to be performed based on the task dependency graph generated based on the dependency relationship of each of the plurality of tasks whose computational complexities are not adjusted.