Scheduling in computer clusters
First Claim
Patent Images
1. A computer-implemented method for assigning computing tasks to particular computers in a group of computers, the method comprising:
- determining, for each computer, an ability of the computer to execute a number of differing tasks;
identifying, for each computer, a quantity of similarly-provisioned computers;
generating, for each computer, an indicator for the computer based on the determined ability of the computer, and based on the identified quantity of similarly-provisioned computers; and
assigning a particular task of the differing tasks to one or more computers based on the indicator of each computer, wherein the determined ability of the one or more computers is greater than a determined ability of a computer that has a lowest ability from among the remaining computers.
2 Assignments
0 Petitions
Accused Products
Abstract
A computer-implemented method for assigning computing tasks to computers in a group is disclosed. The method includes determining, for each computer in a group of computers, an ability of the computer to execute tasks expected to be received by the group of computers; generating an ability indicator for each computer based on the ability determination for the computer; and assigning an incoming computing task to one of the computers using the ability indicator.
-
Citations
17 Claims
-
1. A computer-implemented method for assigning computing tasks to particular computers in a group of computers, the method comprising:
-
determining, for each computer, an ability of the computer to execute a number of differing tasks; identifying, for each computer, a quantity of similarly-provisioned computers; generating, for each computer, an indicator for the computer based on the determined ability of the computer, and based on the identified quantity of similarly-provisioned computers; and assigning a particular task of the differing tasks to one or more computers based on the indicator of each computer, wherein the determined ability of the one or more computers is greater than a determined ability of a computer that has a lowest ability from among the remaining computers. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A computer-implemented computer assignment system, comprising:
-
a cluster of heterogeneous computers connected to execute a group of tasks received by the cluster of heterogeneous computers; a database storing values, for each computer, relating to an ability of the computer to execute a number of differing tasks, and storing values, for each computer, relating to a quantity of similarly-provisioned computers; and a task scheduler to identify one or more computers from the cluster to be assigned a particular task of the group of tasks by identifying the one or more computers in the cluster whose assignment to execute the particular task will minimize a reduction in the cluster'"'"'s capability to execute other tasks from the group of tasks based on, for each computer, the ability of the computer, and based on the quantity of similarly-provisioned computers, wherein the ability of the one or more computers is greater than an ability of a computer that has a lowest ability from among the remaining computers. - View Dependent Claims (14, 15, 16)
-
-
17. A computer-implemented computer assignment system, comprising:
-
a memory storing values, for each computer of a cluster of computers, relating to an ability of the computer to execute a number of differing tasks, and storing values, for each computer, relating to a quantity of similarly-provisioned computers; means for identifying, for each computer, an indicator based on the stored ability value of the computer, and based on the quantity of similarly-provisioned computers; and a task router to assign a particular task of the differing tasks to one or more computers based on the indicators of each computer, wherein the stored ability value of the one or more computers is greater than a stored ability value of a computer that has a lowest ability value from among the remaining computers.
-
Specification