METHODS AND SYSTEMS FOR DETERMINING COMPUTATIONAL RESOURCE REQUIREMENT

摘要

A method and system to determine a computational resource requirement is described. The method and system rank one or more computational resources for each of the plurality of tasks in an ascending order, based on a cost associated with the plurality of tasks for each of the computational resource. Based on the ranked one or more computational resources and a fairness metric, the method and system allocates the one or more capacity units associated with the computational resource to perform the plurality of tasks. The method and system determines the computational resource requirement to perform the plurality of tasks based on the allocated one or more capacity units. The fairness metric ensures that allocation of the one or more capacity units to the plurality of tasks is performed in a manner to maximize the fairness.

主权项

1. A method for allocating computational resources to a plurality of tasks, the method comprising:
ranking one or more computational resource types for each of the plurality of tasks, based on at least a cost of a capacity unit of each of the one or more computational resources associated with each of the one or more computational resource types, wherein the capacity unit of each of the one or more computational resources is determined based on a greatest common factor of capacity vectors of the one or more computational resources; and allocating, to each of the plurality of tasks, the capacity unit of the one or more computational resources associated with a computational resource type, from the respective one or more ranked computational resource types based on an availability of the one or more computational resources and a rank of the computational resource type, until a pre-defined performance demand of each of the plurality of tasks is met.