The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Nov. 04, 2014

Filed:

Sep. 11, 2012
Applicants:

Norman Bobroff, Katonah, NY (US);

Liana Liyow Fong, Irvington, NY (US);

Yanbin Liu, New Haven, CT (US);

Seetharami R. Seelam, Yorktown Heights, NY (US);

Inventors:

Norman Bobroff, Katonah, NY (US);

Liana Liyow Fong, Irvington, NY (US);

Yanbin Liu, New Haven, CT (US);

Seetharami R. Seelam, Yorktown Heights, NY (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 9/46 (2006.01); G06F 9/455 (2006.01); G06F 9/50 (2006.01);
U.S. Cl.
CPC ...
G06F 9/505 (2013.01); G06F 2209/504 (2013.01); G06F 9/5077 (2013.01);
Abstract

Methods and apparatus are provided for scheduling parallel jobs in a system of virtual containers. At least one parallel job is assigned to a plurality of containers competing for a total capacity of a larger container, wherein the at least one parallel job comprises a plurality of tasks. The assignment method comprises determining a current utilization and a potential free capacity for each of the plurality of competing containers; and assigning the tasks to one of the plurality of containers based on the potential free capacities and at least one predefined scheduling policy. The predefined scheduling policy may comprise, for example, one or more of load balancing, server consolidation, maximizing the current utilizations, minimizing a response time of the parallel job and satisfying quality of service requirements. The load balancing can be achieved, for example, by assigning a task to a container having a highest potential free capacity.


Find Patent Forward Citations

Loading…