scheduler.py 3.5 KB
Newer Older
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
# Copyright 2014 Budapest University of Technology and Economics (BME IK)
#
# This file is part of CIRCLE Cloud.
#
# CIRCLE is free software: you can redistribute it and/or modify it under
# the terms of the GNU General Public License as published by the Free
# Software Foundation, either version 3 of the License, or (at your option)
# any later version.
#
# CIRCLE is distributed in the hope that it will be useful, but WITHOUT ANY
# WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
# FOR A PARTICULAR PURPOSE.  See the GNU General Public License for more
# details.
#
# You should have received a copy of the GNU General Public License along
# with CIRCLE.  If not, see <http://www.gnu.org/licenses/>.

18 19
from logging import getLogger

20 21
from django.db.models import Sum

22 23
logger = getLogger(__name__)

24 25

class NotEnoughMemoryException(Exception):
26

27 28 29 30 31 32 33 34
    def __init__(self, message=None):
        if message is None:
            message = "No node has enough memory to accomodate the guest."

        Exception.__init__(self, message)


class TraitsUnsatisfiableException(Exception):
35

36 37 38 39 40 41 42
    def __init__(self, message=None):
        if message is None:
            message = "No node can satisfy all required traits of the guest."

        Exception.__init__(self, message)


43
def select_node(instance, nodes):
44
    ''' Select a node for hosting an instance based on its requirements.
tarokkk committed
45
    '''
46
    # check required traits
47
    nodes = [n for n in nodes
48 49
             if n.enabled and n.online
             and has_traits(instance.req_traits.all(), n)]
50
    if not nodes:
51
        logger.warning('select_node: no usable node for %s', unicode(instance))
52 53 54 55 56
        raise TraitsUnsatisfiableException()

    # check required RAM
    nodes = [n for n in nodes if has_enough_ram(instance.ram_size, n)]
    if not nodes:
57
        logger.warning('select_node: no enough RAM for %s', unicode(instance))
58 59 60 61
        raise NotEnoughMemoryException()

    # sort nodes first by processor usage, then priority
    nodes.sort(key=lambda n: n.priority, reverse=True)
62
    nodes.sort(key=free_cpu_time, reverse=True)
63
    result = nodes[0]
64

65 66
    logger.info('select_node: %s for %s', unicode(result), unicode(instance))
    return result
67 68 69 70 71 72 73 74 75 76 77 78 79


def has_traits(traits, node):
    """True, if the node has all specified traits; otherwise, false.
    """
    traits = set(traits)
    return traits.issubset(node.traits.all())


def has_enough_ram(ram_size, node):
    """True, if the node has enough memory to accomodate a guest requiring
       ram_size mebibytes of memory; otherwise, false.
    """
80 81 82 83
    try:
        total = node.ram_size
        used = (node.ram_usage / 100) * total
        unused = total - used
84

85 86 87
        overcommit = node.ram_size_with_overcommit
        reserved = node.instance_set.aggregate(r=Sum('ram_size'))['r'] or 0
        free = overcommit - reserved
88

89 90 91 92 93
        return ram_size < unused and ram_size < free
    except TypeError as e:
        logger.warning('Got incorrect monitoring data for node %s. %s',
                       unicode(node), unicode(e))
        return False
94 95


96 97
def free_cpu_time(node):
    """Get an indicator number for idle processor time on the node.
98

99
    Higher values indicate more idle time.
100
    """
101 102 103 104 105 106 107 108 109
    try:
        activity = node.cpu_usage / 100
        inactivity = 1 - activity
        cores = node.num_cores
        return cores * inactivity
    except TypeError as e:
        logger.warning('Got incorrect monitoring data for node %s. %s',
                       unicode(node), unicode(e))
        return False  # monitoring data is incorrect