Hani Jamjoom, Denish Kumar and Zon-yin Shae
US Patent US9311146
April 2016, (Granted)
Abstract. Accepting a job having a job size representing a number or
quantity of processors; computing an expected size,
and a standard deviation in size, for the accepted
job; adding the expected size to the standard
deviation in size to determine a sum; comparing the
sum to a number or quantity of available clusters at
each of a plurality of non-leaf nodes of a tree
representing a high-performance computing
environment; and when the number or quantity of
available clusters is more than the sum at a
sub-tree of the tree and, going down one level
further in the sub-tree, the number of available
clusters is less than the sum, selecting the
sub-tree for the accepted job such that the accepted
job is placed on one or more clusters associated
with the selected sub-tree.