Skip to content
  • Klaus Aehlig's avatar
    Improve hspace shrinking strategy · 20d2476e
    Klaus Aehlig authored
    
    
    In tired allocation, hspace shrinks that resource of the instance
    next, that causes failure on most nodes. While, this is not a bad
    strategy in general, it can lead hspace into a dead end if for a large
    number of nodes a particular resource blocks any further allocation of
    policy compliant instances. So we improve the heuristics in that it
    chooses to shrink such a resource next where by shrinking only this
    resource a valid allocation can be made, if such a resource
    exists. This improves the results in some cases, while still keeping
    the computational complexity of the algorithm low.
    
    Signed-off-by: default avatarKlaus Aehlig <aehlig@google.com>
    Reviewed-by: default avatarMichele Tartara <mtartara@google.com>
    20d2476e