Method and apparatus for the scheduling of computing tasks

摘要

Described herein are methods and related apparatus for the allocation of computing resources to perform computing tasks. The methods described herein may be used to allocate computing tasks to many different types of computing resources, such as processor cores, individual computers, and virtual machines. Characteristics of the available computing resources, as well as other aspects of the computing environment, are modeled in a multidimensional coordinate system. Each coordinate point in the coordinate system corresponds to a unique combination of attributes of the computing resources/computing environment, and each coordinate point is associated with a weight that indicates the relative desirability of the coordinate point. To allocate a computing resource to execute a task, the weights of the coordinate points, as well as other related factors, are analyzed.

主权项

1. A method for selecting a computing resource to execute a computing task, the method comprising:
accessing information that describes a plurality of computing resources,
wherein the information that describes the computing resources is organized as a multidimensional coordinate system that includes a plurality of coordinate points,wherein each of the coordinate points corresponds to a computing resource from the plurality of computing resources,wherein each of the coordinate points corresponds to a combination of attributes of the computing resource to which the coordinate point corresponds, andwherein each of the coordinate points is associated with a weight; accessing information that defines a computing task, wherein the information that defines the computing task includes constraint information that defines constraints on computing resources on which the computing task can be executed; selecting, at a processor, a computing resource from the plurality of computing resources based on the information that describes the plurality of computing resources and the constraint information; the processor executing the computing task at the selected computing resource and; upon completion of the computing task, updating the weights with which the coordinate points are associated to indicate whether execution of the computing task was successful or unsuccessful.