Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2011-05-10
2011-05-10
Tang, Kenneth (Department: 2196)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
C718S100000, C718S104000, C709S224000, C709S225000, C709S226000
Reexamination Certificate
active
07941805
ABSTRACT:
A computer-implemented method for distributing a plurality of tasks over a plurality of processing nodes in a processor network includes the following steps: calculating a task process consumption value for the tasks; calculating a measured node processor consumption value for the nodes; calculating a target node processor consumption value for the nodes, the target node processor consumption value indicating optimal node processor consumption; calculating a load index value as a difference between the calculated node processor consumption value for a node i and the target node processor consumption value for node i; and distributing the tasks among the nodes to balance a processor workload among the nodes, according to the calculated load index value, such that the calculated load index value of each node is substantially zero. The method further embodies a multi-dimensional balancing matrix, each dimension of the matrix representing a node corresponding to a different processor type and each cell representing tasks assigned to multiple nodes.
REFERENCES:
patent: 5283897 (1994-02-01), Georgiadis et al.
patent: 5301324 (1994-04-01), Dewey et al.
patent: 5764740 (1998-06-01), Holender
patent: 6026425 (2000-02-01), Suguri
patent: 6996822 (2006-02-01), Willen et al.
patent: 2004/0098447 (2004-05-01), Verbeke et al.
patent: 2005/0155032 (2005-07-01), Schantz
Faik, Jamal, “A Model for Resource-Aware Load Balancing on Heterogeneous and Non-dedicated Clusters”, Jul. 2005, Rensselaer Polytechnic Institute, pp. 1-101.
Hamidzadeh et al., “Self-Adjusting Scheduling: An On-Line Optimization Technique for Locality Management and Load Balancing”, IEEE, 1994, pp. II-39 through II-46.
Dillenberger Donna N.
Dyck Greg A.
Heisig Stephen J.
Pierce Bernard R.
Schmidt Donald W.
Buchenhorner Michael J.
International Business Machines - Corporation
Jennings Derel S.
Tang Kenneth
LandOfFree
Affinity dispatching load balancer with precise CPU... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Affinity dispatching load balancer with precise CPU..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Affinity dispatching load balancer with precise CPU... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2634408