Method and Apparatus for a Multidimensional Grid Scheduler
First Claim
Patent Images
1. A computer implemented method in a grid computing system for scheduling grid jobs, the computer implemented method comprising:
- characterizing a grid job based on a dependency of the grid job on network based resources required to perform the grid job to form a characterized grid job;
selecting a grid node from a plurality of grid nodes based on the dependency of the grid job to form a selected grid node; and
sending the characterized grid job to the selected grid node.
1 Assignment
0 Petitions
Accused Products
Abstract
A method and apparatus for scheduling execution of a grid project in accordance with multiple dimensions of dynamic load factors. The present invention provides a mechanism for determining grid node availability based on both processor load and network traffic loads on the nodes in a grid of computing devices. This availability information is used to determine scheduling of the running of grid projects.
-
Citations
20 Claims
-
1. A computer implemented method in a grid computing system for scheduling grid jobs, the computer implemented method comprising:
-
characterizing a grid job based on a dependency of the grid job on network based resources required to perform the grid job to form a characterized grid job; selecting a grid node from a plurality of grid nodes based on the dependency of the grid job to form a selected grid node; and sending the characterized grid job to the selected grid node. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A computer program product comprising:
-
computer usable medium including computer usable program code for scheduling grid jobs in a grid computing system, the computer program product comprising; computer usable program code for mapping a plurality of grid nodes in the grid computing system to form a map, wherein the map provides connections between the plurality of grid nodes; computer usable program code for identifying a network capacity and a processor capacity for the plurality of grid nodes to form an identified capacity; computer usable program code for selecting a set of nodes from the plurality of nodes using the map and the identified capacity for processing grid jobs. - View Dependent Claims (15, 16, 17, 18, 19)
-
-
20. An apparatus for scheduling grid jobs, comprising:
-
A computer comprising; a bus; a storage device connected to the bus, wherein the storage device contains computer usable program code; a communications unit connected to the bus; a processing unit connected to the bus, wherein the processing unit executes the computer usable program code to characterize a grid job based on a dependency of the grid job on network based resources required to perform the grid job to form a characterized grid job;
select a grid node from a plurality of grid nodes based on the dependency of the grid job to form a selected grid node; and
send the characterized grid job to the selected grid node.
-
Specification