[发明专利]基于云计算系统的资源负载均衡的方法和设备

摘要

本发明公开了一种基于云计算系统的资源负载均衡的方法和设备，属于计算机领域。所述方法包括：根据云计算系统中资源节点的负载参数，计算出资源节点的动态负载权值，从而完成资源负载均衡。所述设备包括：初始化单元，选择交叉单元，变异单元和判断单元。本发明通过将应用型云计算系统中相互独立的任务视为种群，并根据量子遗传模拟退火算法获取种群中的优选个体，从而获取到资源节点的动态负载权值，能够使应用型云计算系统中的资源得到充分利用，实现资源负载均衡。

主权项

1.一种基于云计算系统的资源负载均衡的方法，其特征在于，具体包括：根据控制参数初始化第一种群Q(t)，所述控制参数至少包括种群大小M，量子染色体长度N，进化代数t和种群温度T；所述第一种群Q(t)是指云计算系统中第t代M个相互独立的任务，所述第一种群初始化为其中表示第t代的第j个任务，1＜j＜M，cost_i和sint_i初均始化为根据所述第一种群Q(t)生成第一种群的进化版本P(t)，并根据所述第一种群的进化版本P(t)的适应度进行选择操作和交叉操作，获取优选个体，所述第一种群的进化版本P(t)的温度为T_t+1＝T_t×(1-t/M)，所述第一种群的进化版本为其中，(j＝1，2，…，M)是量子染色体长度为N的串(x₁x₂…x_N)；对所述第一种群的进化版本P(t)执行变异操作，生成新种群P(t)′；判断新种群P(t)′的温度是否为0，若不为0，则对所述新种群P(t)′进行选择操作和交叉操作，生成下一代种群P(t)″，获取优选个体，并继续进行变异操作P(t)″，否则输出当前的优选个体。