Resource allocation of a task
AssigneeKioxia Corporation
InventorsDaiki Watanabe, Kenji Shirakawa, Takeshi Ishihara
Life of this patent
Estimating the term…
Abstract
In a resource allocation control device, a dependency information acquisition unit acquires dependency information indicating subdivided process items that constitute a task and a dependency of the process items. A resource information acquisition unit acquires resource information that is information indicating what kind of resource allocation is possible for the task. A score calculation unit calculates a score for a processing procedure of the process items based on the dependency information, and the resource allocation. A search unit searches for a combination of which the score is excellent. An output unit outputs resource allocation corresponding to the excellent score found by the search unit.
Claims4
A method for allocating processes of a task to a plurality of servers in a network, the method comprising:
- acquiring dependency information of the task, the dependency information including processes of the task and dependency relationships among the processes that restrict orders of the processes;
- determining a plurality of processing procedures that can implement the task based on the acquired dependency information, each of the processing procedures including one or more first processes to be performed by one server and then one or more second processes to be performed by another server;
- acquiring resource information of the servers, the resource information of the servers including a plurality of parameters related to processing capabilities of the servers;
- calculating a score representing a processing suitability for the task with respect to each of a plurality of combinations, each of which is a combination of one of the processing procedures and two of the servers, based on the resource information, wherein said calculating the score comprises:
- calculating a score for one of the combinations using a first function of the parameters;
- and
- selecting a next one of the combinations for which the score is to be calculated based using a second function of the parameters, the second function comprising at least one of a derivative, a partial derivative, or a gradient of the first function;
- selecting one of the combinations with which the task is to be implemented based on the calculated scores;
- and
- controlling a first server of the selected combination to perform the one or more first processes of the task in accordance with the processing procedure of the selected combination and then a second server of the selected combination to perform the one or more second processes of the task in accordance with the processing procedure of the selected combination.
Dependencies are inferred from the claim text.